|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
30.01.2016, 23:25 | #11 | |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Цитата:
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
|
30.01.2016, 23:31 | #12 | |
Цифровой кот
Старожил
Регистрация: 29.08.2014
Сообщений: 7,629
|
Цитата:
Ну чо мне, sfx-архивы, штоль, выкладывать??! 177.jpg Расскажу я вам, дружочки, как выращивать грибочки: нужно в поле утром рано сдвинуть два куска урана...
Последний раз редактировалось min@y™; 30.01.2016 в 23:36. |
|
31.01.2016, 02:13 | #13 |
Цифровой кот
Старожил
Регистрация: 29.08.2014
Сообщений: 7,629
|
И всё-таки это ЖЖЖЖЖ неспроста!
Закономерность есть, 100 пудово. Математики на ресурсе есть? А ну-ка сбацайте формулу пассажиру! 178.jpg Расскажу я вам, дружочки, как выращивать грибочки: нужно в поле утром рано сдвинуть два куска урана...
Последний раз редактировалось min@y™; 31.01.2016 в 02:22. |
31.01.2016, 10:37 | #14 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,341
|
Хм, мне кажется, что ответ для числа N = "abcd...", это "(a+1)*(b+1)*(c+1)*(d+1)*...".
Для одноразрядных и двухразрядных чисел это очевидно выводится. Для трехразрядных попробовал вывести и забил
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
31.01.2016, 12:26 | #15 | |
C/C++, Asm
Участник клуба
Регистрация: 02.03.2010
Сообщений: 1,323
|
Цитата:
думаю в рамка этой задачи число полезно хранить не как int, а как Код:
Код:
Последний раз редактировалось f.hump; 31.01.2016 в 13:41. Причина: подправил leq |
|
31.01.2016, 12:36 | #16 | |
Цифровой кот
Старожил
Регистрация: 29.08.2014
Сообщений: 7,629
|
Цитата:
Расскажу я вам, дружочки, как выращивать грибочки: нужно в поле утром рано сдвинуть два куска урана...
|
|
31.01.2016, 12:46 | #17 |
C/C++, Asm
Участник клуба
Регистрация: 02.03.2010
Сообщений: 1,323
|
ну, у меня нет сомнений в том, что хранение числа в любом другом виде, в рамках этой задачи, будет работать медленнее, по той простой причине, что будет постоянная необходимость определенея разрядов (цифр) числа.
ну, или я чего-то тут не пониманию. также думаю, что мое решение будет быстрее решения тс, потому что в моем нет всяких "length, str, copy .." смысла которых я не понял. Последний раз редактировалось f.hump; 31.01.2016 в 12:56. |
31.01.2016, 13:19 | #18 | |
Форумчанин
Регистрация: 05.11.2015
Сообщений: 167
|
Цитата:
Читать число лучше не числовым типам данных, а строковым, т.к. в любом случае число в диапазоне от 10^10 до 10^100 не влезет в числовой тип данных. То есть читать число как строку, по символам преобразовать в числа, и запихнуть в массив(максимум сто символов для массива). Оттуда подсчитать сумму цифр числа, а дальше не знаю. |
|
31.01.2016, 13:32 | #19 | |
Цифровой кот
Старожил
Регистрация: 29.08.2014
Сообщений: 7,629
|
Цитата:
я пример для кого написал-то? алгоритм (для 32-битных целых) внутри. но это просто пример для оценки времени брутфорса. Расскажу я вам, дружочки, как выращивать грибочки: нужно в поле утром рано сдвинуть два куска урана...
|
|
31.01.2016, 13:33 | #20 | |
Старожил
Регистрация: 23.10.2010
Сообщений: 2,330
|
min@y™
Цитата:
Спасибо за подсказку. Обновил, все Ок. По поводу моей версии. Следовало учесть, что пара начинает повторяться после того, как первая цифра первой пары стала больше половины. Для ранее приведённого числа - 78 первая цифра одной из пар меняется только до 3. Т.о. получим: по первой цифре 4-е комбинации и по второй - 9. Т.е. 36 пар. Поскольку комбинация 78 и 00 не считается, то всего 35 пар, что совпадает с результатом программы от min@y™. min@y™, либо я что-то так и не до понял, либо ... Так, для числа: 47 программа не дает пары 23 и 24. Как-то так, ... PS: Воткнул число 345. По первой цифре [3/2] = 1. Т.е. 2-е комбинации. По второй цифре от 0 до 4 --> 5 комбинаций. По последней цифре ещё 6 комбинаций. Результат: 2 * 5 * 6 - 1 = 59. Это совпадает с выводом программы от min@y™.
Как-то так, ...
Последний раз редактировалось ViktorR; 31.01.2016 в 13:44. |
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
как уменьшить время работы программы | 22hope22 | C# (си шарп) | 9 | 26.05.2013 21:41 |
VS 2010 - как поменять текст у кнопки во время работы программы, из .cpp файла? | MrRockchip | Общие вопросы C/C++ | 3 | 21.02.2011 22:44 |
Как сократить время выполнения макроса? | Алексей11111 | Microsoft Office Excel | 11 | 01.12.2009 20:04 |
Как узнать время работы программы в паскаль? | bullvinkle | Помощь студентам | 2 | 26.12.2008 11:20 |
Как сократить время? МАКРОС! | jungo | Microsoft Office Excel | 17 | 01.05.2008 12:13 |