|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
01.02.2011, 22:21 | #31 |
Форумчанин
Регистрация: 04.08.2010
Сообщений: 110
|
Ограничение по времени 2 секунды) мое решение вроде должно пройти... еще не закодил. Для меня решить математимически как то легче, чем закодить. Свое еще не знаю как закодится
|
01.02.2011, 22:25 | #32 |
Линуксоид
Участник клуба
Регистрация: 31.07.2009
Сообщений: 1,403
|
i++ медленнеей, чем --i. А ещё, isOnes лучше сделать inline, не будет тратиться время на вызов функции.
Я схожу с ума или это глючит реальность?
Jabber ID: obey@obey.su |
01.02.2011, 22:29 | #33 |
Не
Участник клуба
Регистрация: 29.10.2009
Сообщений: 1,456
|
при оптимизации компилятор сам решает ставить inline или нет, и если даже там оно стоит, компилятор его уберет, если посчитает его не нужным
|
01.02.2011, 22:33 | #34 |
Линуксоид
Участник клуба
Регистрация: 31.07.2009
Сообщений: 1,403
|
Это разве не зависит от флагов оптимизации?
Я схожу с ума или это глючит реальность?
Jabber ID: obey@obey.su |
01.02.2011, 22:40 | #35 |
Не
Участник клуба
Регистрация: 29.10.2009
Сообщений: 1,456
|
зависит, но зачем их трогать
|
01.02.2011, 22:41 | #36 |
Форумчанин
Регистрация: 10.01.2011
Сообщений: 243
|
для автора- в 100 21 а не 20
|
01.02.2011, 22:41 | #37 |
Линуксоид
Участник клуба
Регистрация: 31.07.2009
Сообщений: 1,403
|
Ты это ещё гентушникам скажи
Я к тому, что у кого-то он сам доставит, у кого-то нет, так что надёжней тут поставить.
Я схожу с ума или это глючит реальность?
Jabber ID: obey@obey.su |
01.02.2011, 22:43 | #38 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
решение практически "в лоб"
полный перебор на моём древней компьютере ~3 с половиной минуты. для N = 999999999 количество чисел с единичкой: 612 579 511 (правильно считает или нет - не могу сказать, вручную долго пересчитывать )) вот собственно код перебора: Код:
_______________ по хорошему, этот мой пост можно было удалить, т.к. ничего нового он не говорит, да и тема C/C++ - чего я тут выперся со своим Паскалем, непонятно... Ну ладно, пусть остаётся, может в толпе других его никто и не заметит.. Последний раз редактировалось Serge_Bliznykov; 01.02.2011 в 22:56. |
01.02.2011, 22:49 | #39 |
Старожил
Регистрация: 31.05.2010
Сообщений: 13,543
|
Вот "лобовое" решение с использованием string.
Код:
Результат 80000000. Для 100 - результат 20. Для 200 - 140. Для 1000 - 300. Для 10000 - 4000.
Пиши пьяным, редактируй трезвым.
Справочник по алгоритмам С++ Builder Последний раз редактировалось Smitt&Wesson; 01.02.2011 в 23:06. |
01.02.2011, 22:52 | #40 | |
Не
Участник клуба
Регистрация: 29.10.2009
Сообщений: 1,456
|
Цитата:
Последний раз редактировалось NiCola999; 01.02.2011 в 22:59. |
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
подсчитать количество слов, в которые входит символ "е" | 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 |