Помогите решить задачу на любом языке программирования. Имеется ряд из N…

Question

39

Помогите решить задачу на любом языке программирования. Имеется ряд из N лампочек, которые пронумерованы от 1 до N. Изначально ни одна из лампочек не горит. Далее происходит K последовательных линейных инверсий этого ряда ламп. Под линейной инверсией понимается инверсия каждой P-й лампочки в ряде. Например, если P=3, то произойдет инверсия 3 й, 6 й, 9 й и т.д. лампочек. Требуется определить: сколько горящих лампочек останется после реализации всех заданных линейных инверсий? Входные данные: В первой строке входного файла INPUT.TXT заданны числа N и K – число лампочек и число линейных инверсий. Вторая строка состоит из K целых чисел Pi, задающих период данных инверсий. (1 <= N <= 109, 1 <= K <= 100, 1 <= Pi <= 50) Выходные данныеВ выходной файл OUTPUT.TXT следует вывести ответ на задачу.

категория: информатика

ответить

в избранное ссылка

Знаете ответ?

alex-ss · Accepted Answer

49

alex-ss

11 апреля 2023

Package test; import java.io.*; public class Test { public static void main (String[] args) throws IOException { BufferedReader in=new BufferedReader (new InputStreamReader (System.in); String line=in.readLine (); int N=Integer.parseInt (line); boolean[] mas=new boolean[N]; String line2=in.readLine (); int K=Integer.parseInt (line2); for (int x=0; x < N; x+) {mas[x]=false; } for (int z=0; z < K; z+) {String line1=in.readLine (); int P=Integer.parseInt (line1); for (int i=P — 1; i < N; i=i+P) {if (mas[i]=false) {mas[i]=true; } else mas[i]=false; } } for (int l=0; l < N; l+) {if (mas[l]=true) {System.out.println ("+"); } else System.out.println ("-"); } }}

комментировать

в избранное ссылка отблагодарить

Email:
Пароль:
	забыли пароль?

Логин:
Email:
Пароль: