Завдання II етапу Всеукраїнської учнівської олімпіади з інформатики 26 грудня 2010 р. Задачі «Симпатичні числа» icon

Завдання II етапу Всеукраїнської учнівської олімпіади з інформатики 26 грудня 2010 р. Задачі «Симпатичні числа»



НазваниеЗавдання II етапу Всеукраїнської учнівської олімпіади з інформатики 26 грудня 2010 р. Задачі «Симпатичні числа»
Дата конвертации14.07.2012
Размер17.46 Kb.
ТипЗадача

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

26 грудня 2010 р.


Задачі 1. «Симпатичні числа» (20 балів)


Кажуть, що десяткові числа «симпатичні», якщо вони містять у своєму записі тільки цифри 0 та 7. Побудуємо послідовність невід’ємних цілих «симпатичних» чисел в порядку зростання: 0, 7, 70, 77, 700, 707 і так далі.

Скласти програму, яка знаходить m-те по порядку в цій послідовності «симпатичне» число.


Формат вхідних даних

На вході задається одне натуральне число N (N<10000) – номер «симпатичного» числа в порядку зростання.

^ Формат вихідних даних

На виході програма повинна видати «симпатичне» число за вказаним номером.


Вхідні дані

Вихідні дані

2

1

6

101


^ Задача 2. Номер Будинку (50 балів)

Задано N – кількість будинків, які пронумеровані від 1 до N і К – кількість доріг. Кожна із доріг задається трійкою чисел – двома номерами будинків – кінці дороги і довжиною дороги. В кожному будинку живе одна людина. Знайти точку – місце зустрічі всіх людей від якого сумарна відстань до всіх будинків була б мінімальною.

Шукана точка співпадає з одним із будинків. Скласти програму, яка знаходить номер цього будинку.


^ Вхідний файл Input.txt:

В першому рядку задано числа N і К, а в кожному із наступних К рядків задано трійку чисел, яка характеризує дорогу (два номери будинків і відстань).

^ Вихідний файл Output.txt:

Містить число, яке задає номер будинку.


Задача 3. Фішка (30 балів)

Фішка може рухатися по полю довжини N, тільки вперед. Довжина ходу фішки не більше ніж К. Знайти число різних маршрутів, по яких фішка може пройти поле від початку до кінця.

Формат вхідних даних

На вході задаються два натуральних числа N I K.

Формат вихідних даних

На виході програма повинна вивести кількість маршрутів.

Наприклад.
N=3, K=2


Відповідь: 3

Оскільки все можливих маршрутів є три: 1, 1, 1; 1.2; 2, 1.




Похожие:

Завдання II етапу Всеукраїнської учнівської олімпіади з інформатики 26 грудня 2010 р. Задачі «Симпатичні числа» iconЗавдання II етапу Всеукраїнської учнівської олімпіади з інформатики 21 грудня 2008 р

Завдання II етапу Всеукраїнської учнівської олімпіади з інформатики 26 грудня 2010 р. Задачі «Симпатичні числа» iconЗадача Перевезення (40 балів) Із Одеського порту в місто Тернопіль на «Фабрику меблів «Нова»
Завдання II етапу Всеукраїнської учнівської олімпіади з інформатики 26 грудня 2009 р
Завдання II етапу Всеукраїнської учнівської олімпіади з інформатики 26 грудня 2010 р. Задачі «Симпатичні числа» iconЗавдання II етапу Всеукраїнської учнівської олімпіади з інформатики 15 грудня 2007 р
Сталось дтп І машина втекла с місця пригоди. Свідком виявився математик. Він не зміг запам'ятати номер машини, але повідомив наступну...
Завдання II етапу Всеукраїнської учнівської олімпіади з інформатики 26 грудня 2010 р. Задачі «Симпатичні числа» iconЗавдання II етапу Всеукраїнської учнівської олімпіади з інформатики 26 грудня 2010 р. Завдання Школа-семінар (50 балів) Організовуючи роботу школи-семінару «Нові інформаційні технології в освіті»
Так для прикладу, припустивши, що серед тем лекцій, які виносяться на семінар є такі: а Методи сортування масивів; б Основні способи...
Завдання II етапу Всеукраїнської учнівської олімпіади з інформатики 26 грудня 2010 р. Задачі «Симпатичні числа» iconЗавдання III етапу Всеукраїнської учнівської олімпіади з інформатики
Симетричною назвемо таку стрічку, перший символ якої рівний останньому, другий – передостанньому, І т д. Знайти у стрічці симетричну...
Завдання II етапу Всеукраїнської учнівської олімпіади з інформатики 26 грудня 2010 р. Задачі «Симпатичні числа» iconЗавдання II етапу Всеукраїнської олімпіади з основ інформатики 2001 рік
У матриці а розміром M*N знайти максимальну кількість однакових квадратів 2*2, що містять однакові числа
Завдання II етапу Всеукраїнської учнівської олімпіади з інформатики 26 грудня 2010 р. Задачі «Симпатичні числа» iconПро проведення IV етапу I всеукраїнської учнівської олімпіади з інформаційних технологій
Всеукраїнської учнівської олімпіади з інформаційних технологій у 2011-2012 навчальному році
Завдання II етапу Всеукраїнської учнівської олімпіади з інформатики 26 грудня 2010 р. Задачі «Симпатичні числа» iconЗавдання II етапу Всеукраїнської олімпіади з основ інформатики 2004 рік
Завдання Електронний годинник відтворює різні L мелодій, по одній мелодії в годину, повторюючи їх через кожні L годин. Факультатив...
Завдання II етапу Всеукраїнської учнівської олімпіади з інформатики 26 грудня 2010 р. Задачі «Симпатичні числа» iconЗавдання II етапу Всеукраїнської олімпіади з основ інформатики 2005 рік
Правильний n-кутник. В правильному n-кутнику провели декілька діагоналей, причому ніякі три не перетинаються в одній точці. На скільки...
Завдання II етапу Всеукраїнської учнівської олімпіади з інформатики 26 грудня 2010 р. Задачі «Симпатичні числа» iconПояснювальна записка
Програма розрахована на вивчення інформатики 9 класі основної школи в обсязі 1 година на тиждень. Автори виходили з припущення, що...
Разместите кнопку на своём сайте:
Документы


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

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