|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
01.02.2011, 20:49 | #21 | |
Старожил
Регистрация: 31.05.2010
Сообщений: 13,543
|
Тут наблюдается определённая закономерность с единицей в старшем разряде (пока не пойму какая).
0-9 = 1 10-99 = 19 (100-119) = 32 + (120-199) = 16 200-999 = 20 * 8 (8 диапазонов). заметно, что 1-а (или её отсутствие) в старшем разряде сильно влияет на цикличность суммы. Дальше пока не разобрался. Цитата:
Можно поступить так. Каждое число переводить в string и подсчитывать 1-и, но для числа 10^9, это будет очень долгий процесс.
Пиши пьяным, редактируй трезвым.
Справочник по алгоритмам С++ Builder Последний раз редактировалось Smitt&Wesson; 01.02.2011 в 21:39. |
|
01.02.2011, 21:17 | #22 |
Форумчанин
Регистрация: 10.01.2011
Сообщений: 243
|
Код:
Последний раз редактировалось Акоб; 01.02.2011 в 21:19. |
01.02.2011, 21:25 | #23 |
Старожил
Регистрация: 31.05.2010
Сообщений: 13,543
|
Можно и так, но для числа 10^9, придётся писать 10 вложенных циклов. Вы часом не из Индии .
Пиши пьяным, редактируй трезвым.
Справочник по алгоритмам С++ Builder Последний раз редактировалось Smitt&Wesson; 01.02.2011 в 21:29. |
01.02.2011, 21:34 | #24 |
Форумчанин
Регистрация: 10.01.2011
Сообщений: 243
|
написть цикл каторый я предложил для 10^4 и найти алгоритм.
нет не из Идии из Армении где сам автор? |
01.02.2011, 21:42 | #25 | |
Старожил
Регистрация: 31.05.2010
Сообщений: 13,543
|
Цитата:
Автор пропал куда-то. Испугался собственной темы .
Пиши пьяным, редактируй трезвым.
Справочник по алгоритмам С++ Builder |
|
01.02.2011, 21:42 | #26 | |
Не
Участник клуба
Регистрация: 29.10.2009
Сообщений: 1,456
|
Цитата:
|
|
01.02.2011, 21:44 | #27 |
Форумчанин
Регистрация: 10.01.2011
Сообщений: 243
|
и до чего же дошел?
|
01.02.2011, 21:50 | #28 | |
Форумчанин
Регистрация: 04.08.2010
Сообщений: 110
|
Цитата:
Придумал такое решение. От каждой цифры числа, кроме числа единиц, которая больше 1 отнимаем 1. Умножаем это число на 9. Складываем все + число единиц числа. Теперь от n+1 отнимем это число. Вуаля. n=29 таким образом 1*9 + 9 = 18. Вычтите из n+1, и получаем 12 5394=9*9*9*4+2*9*9+8*9+4=5395-3154=2241 для 100: 1*9*9=81; 101-81=20 Писал сумбурно, если что завтра поясню как решал) |
|
01.02.2011, 22:00 | #29 |
Линуксоид
Участник клуба
Регистрация: 31.07.2009
Сообщений: 1,403
|
Вот в лоб. У меня для 1234512345 оно 45 секунд считает.
Код:
Я схожу с ума или это глючит реальность?
Jabber ID: obey@obey.su Последний раз редактировалось Obey-Kun; 01.02.2011 в 22:23. |
01.02.2011, 22:08 | #30 |
Не
Участник клуба
Регистрация: 29.10.2009
Сообщений: 1,456
|
да нет в лоб хреново будет, но всё-таки: =))
Код:
Код:
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
подсчитать количество слов, в которые входит символ "е" | Zhasik | Паскаль, Turbo Pascal, PascalABC.NET | 3 | 27.12.2010 10:29 |
Подсчитать количество букв "А" в предложении и общее количество букв.В тексте из файла несколько строк. | kvas91 | Общие вопросы C/C++ | 3 | 14.11.2010 16:51 |
Как обойти "преобразование типа из "string" в "float" невозможно" | lexluter1988 | Помощь студентам | 1 | 07.08.2010 12:23 |
при вводе на листе "магазин"- код товара появлялось "описание" товара из "склада" с "продажной ценой" | aleksei78 | Microsoft Office Excel | 13 | 25.08.2009 12:04 |