А ряд то чисел 0,1,2,3,4,5,6,7,8,9,10,11,12.....n????Это к AI
А ряд то чисел 0,1,2,3,4,5,6,7,8,9,10,11,12.....n????Это к AI
Последний раз редактировалось rovki; 24.02.2013 в 21:47.
электронщик до мозга костей и не только
Сообщение от rovki
Это у AI
Да не ,просто он очень любит целочисленную арифметику и комбинаторику .А что эта задача не имеет решения в общем виде?И зачем ее решать на ПР ?? Подобная задача(решение) демонстрирует уровень интеллекта человека, а не возможности оборудования .
ну вопервых это один из вариантов сжатия, не говорю что оптимальный и тем неменее. Во вторых, если например порядок до 99, то всплеск совпадений с искомой цифрой будет разным от начала перебора при соответствующей цифре, потому можно соорудить некий генератор с плавающим временем
а зачем перебор ,когда ,наверно формулу можно состряпать.Перебор по проще ,но дольше
Последний раз редактировалось rovki; 24.02.2013 в 22:19.
на олимпиаде по информатике, на которой я победил в 93 году, была подобная задача
(сложнее, но суть такая же)
задача имеет 2 решения:
1) "в лоб" перебирать все числа, и считать цифры,
2) подумать, что бы время получения ответа было пропорционально не N а lg(N)
вам какое решение?
UPD не заметил, что уже есть обсуждение на след. странице.
Последний раз редактировалось AI!; 25.02.2013 в 12:13.
начинающий профессионал
вот, 2 решения
одно полным перебором, причём даже цифры в одном числе перебирает.
и второй вариант - результат за один цикл ПР
PS как всегда - оба варианта работают во всём диапазоне допустимых значений.
начинающий профессионал
Первый вариант компактнее, но в эмуляторе перебирает числа около семи минут. Второй вариант массивнее, но вычислил за один цикл.
Вот и выбирай, то ли вчера по три рубля, то ли сегодня по пять.
Последний раз редактировалось Василий Кашуба; 25.02.2013 в 08:15.
А у меня ,что то лишнее считает .До100 -19 двоек ,2,12,20,21,22,23,24,25,26,27,28,29,32,42,52,62,72 ,82,92 ,а не 20???
у АИ где то прозвучало что в каком то варианте все двойки считает на всех зналоместах, значит Вы не тот вариант попробовали
Ваши права
