|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
01.02.2011, 22:52 | #41 | |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
Цитата:
|
|
01.02.2011, 22:56 | #42 |
Линуксоид
Участник клуба
Регистрация: 31.07.2009
Сообщений: 1,403
|
ещё можно находить позицию самой левой единицы в числе и пропускать соответствующее число чисел, нарастив счётчик на их количество.
Я схожу с ума или это глючит реальность?
Jabber ID: obey@obey.su |
01.02.2011, 22:59 | #43 | ||
Не
Участник клуба
Регистрация: 29.10.2009
Сообщений: 1,456
|
Цитата:
100000000 правильный ответ 56 953 280 и "лобовой" алгоритм (пост #32) его находит за 5 секунд Код:
Цитата:
Последний раз редактировалось NiCola999; 01.02.2011 в 23:01. |
||
01.02.2011, 23:13 | #44 | |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
Цитата:
и по формуле boomeer тоже работает: 100000001 - 9*9*9*9*9*9*9*9 = 56953280 |
|
01.02.2011, 23:55 | #45 |
Старожил
Регистрация: 31.05.2010
Сообщений: 13,543
|
Хорошо.
Проверим на алгоритме из поста 32 для 100 = 20 для 200 = 119 для 1000 = 272 Как мы видим, идёт накопление ошибки в сторону уменьшения. Теперь посчитаем вручную:
Пиши пьяным, редактируй трезвым.
Справочник по алгоритмам С++ Builder Последний раз редактировалось Smitt&Wesson; 02.02.2011 в 00:12. |
02.02.2011, 01:03 | #46 |
:D
Форумчанин
Регистрация: 26.09.2010
Сообщений: 570
|
нука, а если через файлы
Код:
Пишу ПО, создаю сайты, делаю курсовые работы, за деньги
C#, .NET, MS SQL, AngularJS, HTML, jQuery Последний раз редактировалось kaljan775; 02.02.2011 в 01:27. |
02.02.2011, 08:42 | #47 |
Старожил
Регистрация: 31.05.2010
Сообщений: 13,543
|
Не, через файлы ещё медленнее получается.
Я выложил более детальную таблицу для проработки. Кому интересно посмотрите. Кстати, мой "лобовой" алгоритм (пост 41), хоть и не самй шустрый, но зато работоспособный. Работает в любом диапазоне чисел. Его можно использовать как проверочный для нахождения математической формулы. К сожелению я не математик, а аналитик (есть разница), так что дерзайте.
Пиши пьяным, редактируй трезвым.
Справочник по алгоритмам С++ Builder |
02.02.2011, 09:00 | #48 |
Форумчанин
Регистрация: 04.08.2010
Сообщений: 110
|
Моя формула провалилась... Например для 16 выдает 2
|
02.02.2011, 09:01 | #49 | ||
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
Smitt&Wesson, что-то не могу врубится, а что даёт выложенная Вами таблица? Поясните, пожалуйста... Или это просто набор исходных данных для дальнейшего анализа? Но тогда зачем подсчёт и суммирование количества чисел?
Цитата:
Цитата:
тогда расскажите, как Вы к ней пришли?.. кстати, по поводу формул. Мне кажется, что я знаю как можно построить вычисление достаточно быстро. но нечестно! достаточно посчитать, сколько чисел в диапазонах десяток, сотен, тысяч и т.д. т.е. 10^I сохранить эти значения, а потом использовать их в вычислениях. вроде бы там получается не очень сложно... Последний раз редактировалось Serge_Bliznykov; 02.02.2011 в 09:07. |
||
02.02.2011, 12:48 | #50 |
Форумчанин
Регистрация: 04.08.2010
Сообщений: 110
|
Sorry for english but i'm writing from mobile. I add a new rule. If you encounter a 1 you do the count for that digit (rest to the power of 9) but then are finished.
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
подсчитать количество слов, в которые входит символ "е" | 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 |