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

Информат - алгоритмическое и математическое мышление. Начало учебного года


 

 ИНФОРМАТ 

развитие алгоритмического и математического мышления


--

Здравствуйте все интересующиеся развитием алгоритмического и математического мышления!

-- --

Новости


Новый учебный год

Начался новый учебный год.
Я возобновляю свою рассылку. В рассылке добавится новая рубрика, в которой буду разбирать некоторые задачи.

Разбор задачи

Сегодня начнём разбираться с задачей «Шаблон числа». Эта задача давалась на  районной олимпиаде школьников Удмуртии по программированию в 2007 году.

Формулировка задачи.

 Шаблон числа

Шаблон числа — последовательность десятичных цифр и знаков '*'.

Для получения числа из шаблона символ '*' может быть убран или заменён на любую последовательность десятичных цифр. Например, под шаблон 1*1 подходят числа: 11, 101, 1191, 18561, 1000001 и т.д.

Задача. Вычислить количество неотрицательных целых чисел не длиннее 8 знаков, подходящих под заданный шаблон.

Пример

Шаблон: 123*2007*
Ответ: 21

Время работы программы 1 секунда

Чтобы все желающие могли подумать над задачей начнем с вопроса.

Ответьте на вопрос.
Почему нельзя перебрать все числа и подсчитать подходящие, что мешает?

 

Вячеслав Викторович Пупышев



Курсы

Развитие алгоритмического мышления.    Хочу изучить     

Базовое программирование.    Хочу изучить

Работа с калькулятором.    Хочу изучить

Подготовка к ЕГЭ по информатике.  Хочу получить более 80 баллов

  -- 1.09.2014    К 1 сентября на страницу игр добавлена игра "Разбуди коробочку 'Королевская семья'". Перейти
09.06.2014    ЕГЭ по информатике 2014. Основной этап. Перейти
11.05.2014    В разделе юмор добавлена шутка "Интроверт и экстраверт". Перейти
21.03.2014    Закончился переезд на новый хостинг. Возможны ошибки на некоторых страницах.
16.08.2013    Пупышев Вячеслав Викторович разослал очередную информацию через Subscribe.ru. Перейти
01.09.2012    С 1 сентября начался набор на обновлённый курс "Развитие алгоритмического мышления". Он базируется на технологии HTML5. Посмотреть
21.06.2012    Собрал архив Free Pascal версии 2.6.0 настроенный для начинающих. Перейти
30.03.2012    Подготовка к ЕГЭ по информатике 2012 год. Опубликован авторский вариант для тренировки. Перейти
22.02.2012    Курс: Базовое программирование. К праздникам 23 февраля и 8 марта всем, начнёт проходить курс - подарок. Перейти
07.02.2012    Добавлена задача муниципальной олимпиады по программированию "Значения выражения". Перейти
24.03.2011    Добавлена задача по математике "Софизм: демо 2009 B11". Перейти

 
Copyright (C) 2010-2014 ИНФОРМАТ

В избранное