Отправляет email-рассылки с помощью сервиса Sendsay

Олимпиадная информатика в Ханты-Мансийском АО-Югре

Рассылка закрыта

При закрытии подписчики были переданы в рассылку "Все о тренингах для бизнеса" на которую и рекомендуем вам подписаться.

Вы можете найти рассылки сходной тематики в Каталоге рассылок.

←   Сентябрь 2004   →
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
21.09.2004
14:07:40
14:22:26
22
23
24
25
26
27
27.09.2004
07:45:53
08:05:39
28
29
30
Автор
Alexeyev

Статистика

3.211 подписчиков
-1 за неделю
←   Все выпуски   →

Задача в неделю. Олимпиадные задачи по информатике Разбор задания 1-го занятия


Информационный Канал Subscribe.Ru

Югорский НИИ информационных технологий

Югорский государственный университет

Телекоммуникационный проект "Задача в неделю"

Разбор задания занятия № 1

 

Число из n девяток 99…9 равно 10n-1. Тогда число из n единиц 11…1 равно (10n-1)/9 и его квадрат равен (10n-1)2/81=(102n-2*10n+1)/81. Число в скобках записывается слева направо следующими цифрами: n-1 девяток, восьмерка, n-1 нулей, единица – 9…980…01. Осталось поделить его «столбиком» на 81.

 

var

  n, i, r : longint;

begin

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

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

  read(n);

  r:=9;

  for i:=2 to 2*n do

  begin

    r:=r*10;

    if i<n then r:=r+9 else

      if i=n then r:=r+8 else

        if i=2*n then r:=r+1;

    write(r div 81);

    r:=r mod 81

  end

end.

 

Работы тестировались на 10 тестах (15 баллов за тесты и 5 премиальных баллов за все пройденные тесты). Эти тесты можно взять на сайте проекта.

 

Ведущий проекта, кандидат педагогических наук

Александр Владимирович Алексеев,

e-mail – aav@uriit.ru, internet – http://attend.to/zvn, http://zvn.uriit.ru.

http://subscribe.ru/
http://subscribe.ru/feedback/		 Подписан адрес:
Код этой рассылки: job.education.zvn		 Отписаться
В избранное