http://softtime.ru/forumhttp://softtime.ru/forum/read.php?id_forum=1&id_theme=84559#post503522Да, вы правы. Любое число умноженное на число кратное 29 также будет кратно 29. И ведь я когда написал скрипт...Задача, большой цикл 1000000000 и до 1999999999Thu, 26 Jan 2012 18:48:17 +0300Sfinkshttp://softtime.ru/forum/read.php?id_forum=1&id_theme=84559#post503512"Остаток произведения равен произведению остатков (Математика рулит!). если так, то в списке этих чисел найдется несколько, которые делятся на 29...Задача, большой цикл 1000000000 и до 1999999999Thu, 26 Jan 2012 17:02:30 +0300wolf77http://softtime.ru/forum/read.php?id_forum=1&id_theme=84559#post502903хм, в свое время эксперементировал, да и логично предположить что если одно условие верно то второе не нужно проверять (если...Задача, большой цикл 1000000000 и до 1999999999Sat, 21 Jan 2012 23:15:27 +0300ntro123http://softtime.ru/forum/read.php?id_forum=1&id_theme=84559#post502900не значительно, но на таких объемах.... Около секунды сэкономило. Просто в 1ом варианте проверяется 1 условие и если оно совпадает,...Задача, большой цикл 1000000000 и до 1999999999Sat, 21 Jan 2012 23:02:03 +0300Sfinkshttp://softtime.ru/forum/read.php?id_forum=1&id_theme=84559#post502899только чтоб в пределах 30 секунд, мало будет того, что нужно составить перебор так чтоб не проверять цифры на соответствие...Задача, большой цикл 1000000000 и до 1999999999Sat, 21 Jan 2012 23:00:17 +0300Sfinkshttp://softtime.ru/forum/read.php?id_forum=1&id_theme=84559#post502898а разве так: if($sum " 29) continue; if($sum " 38) continue; быстрее чем: if($sum " 29 || $sum " 38)...Задача, большой цикл 1000000000 и до 1999999999Sat, 21 Jan 2012 22:50:21 +0300ntro123http://softtime.ru/forum/read.php?id_forum=1&id_theme=84559#post502897Даже не собираюсь спорить. Но и решения к сожалению не вижу. А хотелось бы увидеть!Задача, большой цикл 1000000000 и до 1999999999Sat, 21 Jan 2012 22:49:54 +0300Sfinkshttp://softtime.ru/forum/read.php?id_forum=1&id_theme=84559#post502891я уже отправил олимпиаду, так что не актуально, и я вам точно могу сказать что программа должна выоплняться в переделах...Задача, большой цикл 1000000000 и до 1999999999Sat, 21 Jan 2012 21:56:36 +0300ntro123http://softtime.ru/forum/read.php?id_forum=1&id_theme=84559#post502886А если переписать вот так:"?php set_time_limit(0); $startmicrotime = microtime(true); $ost = 0; for($i = 1000000000; $i " 1009999999; $i++){ $s...Задача, большой цикл 1000000000 и до 1999999999Sat, 21 Jan 2012 21:10:58 +0300Sfinkshttp://softtime.ru/forum/read.php?id_forum=1&id_theme=84559#post502884Ну на переборе только "правильных" чисел и обрубании "веток" я зашпарился, но учитывая пункт 2 предыдущего поста сделал так:"?php set_time_limit(0);...Задача, большой цикл 1000000000 и до 1999999999Sat, 21 Jan 2012 20:02:15 +0300Sfinkshttp://softtime.ru/forum/read.php?id_forum=1&id_theme=84559#post502880Школьники.... ......и на себе ощущаешь на сколько за последние 15 лет заржавел мозг (((Задача, большой цикл 1000000000 и до 1999999999Sat, 21 Jan 2012 18:56:47 +0300Sfinkshttp://softtime.ru/forum/read.php?id_forum=1&id_theme=84559#post5028781. Ну это понятно, что не со строкой, а сразу с массивом нужно работать 2. Ну это да, лучше действительно...Задача, большой цикл 1000000000 и до 1999999999Sat, 21 Jan 2012 18:43:33 +0300cheopshttp://softtime.ru/forum/read.php?id_forum=1&id_theme=84559#post502873"1. На счёт перебора: "Длинные числа можно, например, представлять массивом из 10 цифр. "Напишите функцию, которая по заданному числу быстро...Задача, большой цикл 1000000000 и до 1999999999Sat, 21 Jan 2012 17:51:36 +0300ntro123http://softtime.ru/forum/read.php?id_forum=1&id_theme=84559#post502872Олимпиада Ломоносова от МГУ для школьников, это еще не сложное задание http://lomonosov.msu.ru/sites/default/files/tasks/2011-2012/informatics_2012.PDFЗадача, большой цикл 1000000000 и до 1999999999Sat, 21 Jan 2012 17:45:24 +0300ntro123http://softtime.ru/forum/read.php?id_forum=1&id_theme=84559#post502871А где такие жосткие задачки, если не секрет? Чет попытался проанализировать - мозг закипел (Задача, большой цикл 1000000000 и до 1999999999Sat, 21 Jan 2012 17:32:11 +0300Sfinkshttp://softtime.ru/forum/read.php?id_forum=1&id_theme=84559#post502867А ну да... ну это в любом случае ничего не дает - слишком близко число к началу и то и...Задача, большой цикл 1000000000 и до 1999999999Sat, 21 Jan 2012 15:42:58 +0300cheopshttp://softtime.ru/forum/read.php?id_forum=1&id_theme=84559#post502866Очевидно также, что нужно циклом перебирать не значения от 1000000000 и до 1999999999, а символы от последнего 0 до первого...Задача, большой цикл 1000000000 и до 1999999999Sat, 21 Jan 2012 15:41:37 +0300cheopshttp://softtime.ru/forum/read.php?id_forum=1&id_theme=84559#post502865Пардон, мб начинается с 1000003999 т.к.: for($i=1000000000; $i"2000000000; $i++) { $arr_sum=array_sum(str_split($i)); if($arr_sum"30) { echo $i; exit(); } }Задача, большой цикл 1000000000 и до 1999999999Sat, 21 Jan 2012 15:40:34 +0300ntro123http://softtime.ru/forum/read.php?id_forum=1&id_theme=84559#post502864Анализа таких алгоритмов обычно начинают с того, а собственно какое минимальное число и какое максимальное. Очевидно, что минимально значение начинается...Задача, большой цикл 1000000000 и до 1999999999Sat, 21 Jan 2012 15:35:41 +0300cheopshttp://softtime.ru/forum/read.php?id_forum=1&id_theme=84559#post502858а можно что-то более конкретное и по подробней, не очень понял.Задача, большой цикл 1000000000 и до 1999999999Sat, 21 Jan 2012 15:18:29 +0300ntro123