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

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



НазваниеЗавдання Викреслювання символів. (10 балів)
Дата конвертации14.07.2012
Размер20.33 Kb.
ТипДокументы

Завдання II етапу Всеукраїнської олімпіади з основ інформатики 2003 рік

Завдання 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

gif" name="object1" align=absmiddle width=68 height=57>

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

1

2

3

Вихід: 3





Похожие:

Завдання Викреслювання символів. (10 балів) iconЗадача Перевезення (40 балів) Із Одеського порту в місто Тернопіль на «Фабрику меблів «Нова»
Завдання II етапу Всеукраїнської учнівської олімпіади з інформатики 26 грудня 2009 р
Завдання Викреслювання символів. (10 балів) iconЗавдання II етапу Всеукраїнської учнівської олімпіади з інформатики 26 грудня 2010 р. Завдання Школа-семінар (50 балів) Організовуючи роботу школи-семінару «Нові інформаційні технології в освіті»
Так для прикладу, припустивши, що серед тем лекцій, які виносяться на семінар є такі: а Методи сортування масивів; б Основні способи...
Завдання Викреслювання символів. (10 балів) iconЗавдання 1
Задається деяке слово, довжина якого не перевищує 80 символів, наприклад goto. З усіх його букв складаються всі можливі інші слова,...
Завдання Викреслювання символів. (10 балів) iconЗавдання II етапу Всеукраїнської олімпіади з основ інформатики 2004 рік
Завдання Електронний годинник відтворює різні L мелодій, по одній мелодії в годину, повторюючи їх через кожні L годин. Факультатив...
Завдання Викреслювання символів. (10 балів) iconЗавдання II етапу Всеукраїнської учнівської олімпіади з інформатики 21 грудня 2008 р

Завдання Викреслювання символів. (10 балів) iconДокументы
1. /Завдання на МР.doc
Завдання Викреслювання символів. (10 балів) iconОрганізація медичного забезпечення
Основні завдання медичної служби Збройних Сил України воєнного часу, їх зміст та призначення
Завдання Викреслювання символів. (10 балів) iconЗавдання II етапу Всеукраїнської олімпіади з основ інформатики 2001 рік
У матриці а розміром M*N знайти максимальну кількість однакових квадратів 2*2, що містять однакові числа
Завдання Викреслювання символів. (10 балів) icon31. Завдання товарної інноваційної політики
Виявлення головних напрямків розширення функцій маркетингу в стратегічному плануванні інноваційного процесу для створення комерційно...
Завдання Викреслювання символів. (10 балів) iconРозробка плану та бюджету рекламної діяльності фірми-виробника
Тому очевидно, що маркетингові комунікації мають в основному рекламні завдання інформацію та залучення покупця(споживача, користувача)...
Разместите кнопку на своём сайте:
Документы


База данных защищена авторским правом ©podelise.ru 2000-2014
При копировании материала обязательно указание активной ссылки открытой для индексации.
обратиться к администрации
Документы

Разработка сайта — Веб студия Адаманов