Завдання 1. Викреслювання символів. (10 балів)

Задано дві стрічки однакової. З обох стрічок можна викреслити однакові букви лише у тому випадку коли вони стоять на однакових позиціях.

ТЕХНІЧНЕ ЗАВДАННЯ

Довжина рядків не більше 20 символів. Написати програму, що визначає максимальну довжину стрічок, які залишилися.

ПРИКЛАД

Вхід:

абвгд

авбгд

Вихід:

2

Завдання 2. Рівняння х|а=b. (20 балів)

Операція | діє з цілими додатними числами побітово. a|b означає, що треба представити числа a і b у двійковому вигляді і для кожної пари біт, з однаковими номерами, виконує дію за наступними правилами:

0|0=1, 1|0=1, 0|1=1, 1|1=0.

ТЕХНІЧНЕ ЗАВДАННЯ

Написати програму, що розв’язує рівняння x|a=b.

Програма повинна запитувати a і b, а потім друкувати х.

ПРИКЛАД

Вхід:

а=10

b=3

Вихід:

х=9

Завдання 3. Добуток цифр. (25 балів)

Ввести натуральне число N. Знайти мінімальне число, добуток цифр якого дорівнює введеному N.

ТЕХНІЧНЕ ЗАВДАННЯ

Відповідь вивести на екран у вигляді числа, якщо воно знайдено, і “ні”, якщо такого числа немає.

ПРИКЛАД

N=12

шукане число = 26

Завдання 4. Хімія. (45 балів)

Задано N речовин і таблиця їхніх взаємодій, тобто, a[i,j]=0, якщо i-та речовина не взаємодіє з j-ю речовиною і a[i,j]=k (1<=i,j,k<=N), якщо при їхній взаємодії одержується k-та речовина

У пробірку одну за другою засипають речовини. Виявившись поруч, вони можуть вступити в реакцію. Знову утворена речовина, можливо реагує з тією, що лежить нижче і т. д. Відомо, що реакція взаємодії відбувається миттєво і тільки між двома сусідніми шарами. 

ТЕХНІЧНЕ ЗАВДАННЯ

Описати алгоритм, що визначає по заданій послідовності, які речовини залишаться в пробірці.

Дані про взаємодію речовин подано у вигляді текстового файлу INPUT.TXT в якому в першому рядку вказано кількість N речовин (N<=10), а в наступних N задано по N чисел, які задають таблицю взаємодії. З клавіатури вводиться лише порядок засипання речовин.

ПРИКЛАД

Файл INPUT.TXT

3

 

При вводі з клавіатури

1

2

3

Вихід: 3

Завантажити повністю у doc форматі