Энергия электронных часов

Begin

readln(k,n);{вводим, в какой системе счисления выполнять перебор, и кол-во разрядов }

for i:=0 to n do a[i]:=0;{обнуляеммассив }

whilea[0]=0 do{пока не вышли на нулевой элемент – выполняем перебор }

Begin

forj:=1 tondowrite(a[j],' '); {выводимсформированноечисло }

writeln;

i:=n;{идем с конца массива }

whilea[i]=k-1 do{пока элемент равен последней цифре k-ичной системы }

Begin

a[i]:=0;{обнуляем элемент массива }

dec(i);{уменьшаемi }

end;

inc(a[i]);{увеличиваем элемент массива на 1}

end;

End.

1.Дано N коробок конфет по a_iграмм каждая. Можно ли их разделить поровну между тремя детьми, не вскрывая коробок? (N<=10)

Две кучки камней

(Время: 1 сек. Память: 16 Мб Сложность: 43%)

У Вас есть N камней с массами W₁, W₂ , … W_N. Требуется разложить камни на
2 кучки так, чтобы разница масс этих кучек была минимальной.

Входные данные:В первой строке входного файла input.txt записано число N – количество камней (1≤N≤18). Во второй строке через пробел перечислены массы камней W₁, W₂, … W_N(1≤W_i≤10⁵).

Выходные данные:В единственную строку выходного файла output.txt нужно вывести одно – минимально возможную разницу между массами двух кучек.

3. Погрузка контейнеров.В морском порту города Владивостока хранятся N контейнеров (N - чётное число). Для погрузки контейнеров на судно, чтобы обеспечить равномерную загрузку, их необходимо разделить на две половины так, чтобы их массы были максимально близки. Решить эту задачу, предполагая, что информация о массах контейнеров (в тоннах) хранится в массиве M(N). В качестве ответа указать номера контейнеров одной половины и получаемые массы для каждой из половин.

Например:Если M(6)=(10, 15, 18, 20, 16, 14), то одну половину составят 1, 4, 5 контейнеры (другую 2, 3, 6). Масса первой группы m1=10+20+16=46 т., масса второй группы m2=15+18+14=47 т.

4. Вася решил построить забор из N досок. У него есть M досок разной длины. Выбрать доски таким образом, чтобы средняя длина досок в заборе была максимально близка к Х.

Ввод из файла doski.in. В первой строке находятся числа N, Mи X. В следующей строке — M чисел через пробел.

Вывод в файл doski.out. В единственной строке N чисел через пробел – длины выбранных досок.

Примеры

Ввод 1 Ввод 2 Ввод 3

2 3 3.7 5 6 4 3 5 3.3

2 3 4 4 4 6 4 4 4 3 1 2 5 9

Вывод 1 Вывод 2 Вывод 3

3 4 4 4 4 4 4 3 2 5

5. Дана последовательность А состоящая из N целых чисел. Определить максимальную по длине строго возрастающую подпоследовательность заданной последовательности А, которую можно получить вычеркиванием элементов из А.

Тесты

Ввод	Вывод		Ввод	Вывод
1 0 2 0 3 0 4	1 2 3 4 или 0 2 3 4		3 1 2 5 4 0 7	1 2 5 7 или 1 2 4 7
1 5 5 7 9	1 5 7 9	1 2 3 9 4 10 11 5	1 2 3 9 10 11 или 1 2 3 4 10 11
1 2 3 9 4 5 6	1 2 3 4 5 6

Вычеркивание асmр.ru

(Время: 1 сек. Память: 16 Мб Сложность: 28%)

Задано натуральное число N. Требуется написать программу, вычисляющую количество различных трехзначных чисел получающихся из N вычеркиванием цифр из его десятичной записи.

Входные данные:Входной текстовый файл INPUT.TXT содержит одно натуральное число N (1 <= N <= 10¹⁰⁰).

Выходные данные:Выходной текстовый файл OUTPUT.TXT должен содержать одно натуральное число - найденное количество трехзначных чисел.

Примеры

№	INPUT.TXT	OUTPUT.TXT

7.Вам выпала честь провести очень престижное соревнование деревни Тянуловка по перетягиванию каната. На участие в соревновании подало заявки некоторое количество человек. Единственным, что вы знаете об этих людях, является их имя и вес. Для обеспечения честности соревнования требуется разделить всех людей на две, наиболее близкие к равенству по сумме масс участников, группы. Если вариантов разбиения несколько, то нужно выбрать группы, наиболее близкие по количеству участников.

Технические требования:Входной файл: contest.inp. Выходной файл: contest.out

Формат ввода:В первой строке входного файла находится N – количество участников соревнования. В последующих N строках находится натуральное число A_i – масса i-ого участника.

Ограничения: 1 < N < 51 , 40 <A_i< 151

Формат вывода:В первой строке выходного файла должны находиться масса меньшей группы и количество человек в ней, разделенные одним пробелом.

Тесты

Ввод	Вывод		Ввод	Вывод		Ввод	Вывод
52	199 3			165 2			199 4

Две кучки камней

(Время: 1 сек. Память: 16 Мб Сложность: 43%)

У Вас есть N камней с массами W₁, W₂ , … W_N. Требуется разложить камни на 2 кучки так, чтобы разница масс этих кучек была минимальной.

Входные данные:В первой строке входного файла input.txt записано число N – количество камней (1≤N≤18). Во второй строке через пробел перечислены массы камней W₁, W₂, … W_N(1≤W_i≤10⁵).

Выходные данные: В единственную строку выходного файла output.txt нужно вывести одно неотрицательное целое число – минимально возможную разницу между массами двух кучек.

programDve_kuchi_kamnei;

vari,n,j:byte;

a:array[0..100] of byte;

b:array[1..100] of longint;

sum1,sum2,min:longint;

Begin

assign (input,'input.txt'); reset (input);

assign (output,'output.txt'); rewrite (output);

readln (n);

for i:=1 to n do read(b[i]);

for i:=0 to n do a[i]:=0;

min:=maxlongint;

while a[0]=0 do

Begin

sum1:=0; sum2:=0;

for j:=1 to n do

Begin

if a[j]=1

then sum1:=sum1+b[j]

else sum2:=sum2+b[j];

end;

if abs(sum1-sum2)<min then

min:=abs(sum1-sum2);

i:=n;

while a[i]=1 do

Begin

a[i]:=0;

dec(i);

end;

a[i]:=1;

end;

write (min);

close (input);

close (output);

end.

Запасик

Энергия электронных часов

В электронных часах время показывается на табло в виде последовательности цифр, указывающих часы (от 0 до 23), минуты и секунды.

Например:

Каждая отдельная цифра на табло отображается в виде светящихся сегментов (отрезков) следующим образом:

Часы потребляют тем больше энергии, чем больше сегментов используется в записи времени. Написать программу, которая определяет время (чч.мм.сс) наибольшего и наименьшего потребления энергии часами.

Не нашли, что искали? Воспользуйтесь поиском по сайту: