Школьная олимпиада 2015 года 3 часа Технические требования:

Школьная олимпиада 2015 года 3 часа
Технические требования:
Имя входного файла:
Имя выходного файла:
Ограничение времени
Ограничение по памяти
Input.txt
Output.txt
1 секунда на тест
256 Мб
Задача 1
Два слова
Даны два слова, составленные из прописных или заглавных латинских букв. Длина каждого
слова не превышает 255 символов. Определить, можно ли из букв первого слова составить
второе слово, если каждую букву первого слова можно использовать столько раз, сколько раз она
в нем встречается.
Если из букв первого слова можно составить второе, то последовательно указать номера
букв первого слова, из которых составляется второе слово. Поиск нужной буквы всегда идет с
начала первого слова.
Формат входных данных:
Входной файл INPUT.TXT содержит две строки, каждая из которых имеет длину не более 255
символов.
Формат выходных данных:
Выходной файл OUTPUT.TXT должен содержать 0, если второе слово получить нельзя или
последовательность номеров использованных букв, если можно.
Пример
Input.txt
Output.txt
God
0
sneg
informatiKa
5 1 8 6 9 10 7
ritmika
Задача 2 Сумма обратных
Для данного натурального числа найти обратное к нему и вычислить их сумму.
Например: для числа 1879 обратное 9781, а их сумма равна 11660.
Формат входных данных:
Входной файл INPUT.TXT содержит одно натуральное число N (1N10100).
Формат выходных данных:
Выходной файл OUTPUT.TXT должен содержать найденную сумму.
Пример
Input.txt
12
Задача 3
Output.txt
33
Делимость на 7
Требуется определить делимость на 7 натурального числа, записанного в двоичной системе
счисления.
Формат входных данных:
В первой строке входного файла INPUT.TXT содержится двоичное число, в котором не более 30
цифр.
Формат выходных данных:
Выходной файл OUTPUT.TXT должен содержать двоичное число- результат деления данного
числа на 7, если данное число кратно 7 или “0” в противном случае.
Примеры:
Input.txt
Задача 4
Output.txt
1110
10
1111
0
Лист бумаги
Из листа клетчатой бумаги размером N×N клеток вырезали M клеток. На сколько кусков
распадется оставшаяся часть листа? Если два куска имеют только одну общую вершину, то они
распадаются.
Формат входных данных:
Первая строка входного файла содержит два натуральных числа N и M (2≤ N ≤ 20, M ≤ N*N).
Далее идут M строк, в каждой из которых координаты вырезанных клеток - номер строки x и
номер столбца y.
Формат выходных данных:
В выходной файл вывести единственное число — количество кусков.
Пример:
Input.txt
43
23
32
42
Задача 5
Output.txt
1
Зачеркнутая цифра
Дано произвольное натуральное число, не все цифры которого одинаковы. Затем в этом
числе произвольным образом переставляются цифры так, чтобы получилось число отличное от
записанного. Затем меньшее из двух чисел вычитают из большего. В полученной разности
вычеркивают одну ненулевую цифру.
Формат входных данных:
Входной файл INPUT.TXT содержит: в первой строке одно натуральное число, содержащее N
цифр (1<N10) – разность большего и меньшего чисел без вычеркнутой цифры.
Формат выходных данных:
Выходной файл OUTPUT.TXT должен содержать одно натуральное число - зачеркнутую цифру.
Пример:
Input.txt
Output.txt
180186
3
Задача 6
Таблица
Дана таблица А[1:N,1:M], (1N30, 1M30) каждый элемент которой равен одному из чисел:
1, 2, 3 или 4. Подсчитать в этой таблице количество четверок клеток A[I,J], A[I,J+1], A[I+1,J],
A[I+1,J+1], в каждой из которых все элементы различны.
Формат входных данных:
Входной файл INPUT.TXT содержит в первой строке два натуральных числа N и M, разделенных
пробелами.
В последующих N строках по M чисел, разделенных пробелами
Формат выходных данных:
Выходной файл OUTPUT.TXT должен содержать искомое количество клеток.
Пример
Input.txt
34
1334
2414
1232
Задача 7
Output.txt
3
Нечет-Чет
Вводится сначала число N, а затем N натуральных чисел. Выведите эти N чисел в следующем
порядке: сначала выводятся все нечетные числа в том порядке, в каком они встречались во
входном файле, а затем - все четные.
Формат входных данных:
Вводится число N (0<N<=100), а затем N чисел не больших 2*109.
Формат выходных данных: выходной файл должен содержать N чисел в нужной
последовательности.
Пример:
Input.txt
Output.txt
7
1353124
2413531