|
boomeer |
Количество "единичек"  01.02.2011, 16:29 |
|
31/01/11
97
|
|
Вводится число n. Нужно определить сколько "единичек" в отрезке [1..n]
Например для 10 это 2, для 50 - 14.
Похоже на довольно стандартную задачу, но как сделать не пойму...
|
|
|
|
 |
|
caxap |
Re: Количество "единичек" 01.02.2011, 16:31 |
|
| Заслуженный участник |
 |
07/01/10
2015
|
|
В лоб: перебрать все числа и посчитать единицы в каждом.
|
|
|
|
|
|
boomeer |
Re: Количество "единичек" 01.02.2011, 16:38 |
|
31/01/11
97
|
|
Ограничение на время 2 секунды. N достигает 10^9
|
|
|
|
|
|
worm2 |
Re: Количество "единичек" 01.02.2011, 16:44 |
|
| Заслуженный участник |
 |
01/08/06
3131
Уфа
|
|
Ну тогда считать по отдельности в каждом разряде.
Попробуйте выявить закономерности.
|
|
|
|
|
|
Maslov |
Re: Количество "единичек" 01.02.2011, 16:50 |
|
| Заслуженный участник |
 |
09/08/09
3438
С.Петербург
|
|
Сколько единичек в каждом полном десятке?
А сколько к ним добавляется в каждой полной сотне?
|
|
|
|
|
  |
Страница 1 из 1
|
[ Сообщений: 5 ] |
|
Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы
