Сейчас на форуме: rmn, Magister Yoda, vasilevradislav, tyns777, zombi-vadim (+5 невидимых) |
![]() |
eXeL@B —› Программирование —› Олимпиадные задачи - робот автоматической проверки |
Посл.ответ | Сообщение |
|
Создано: 09 апреля 2008 18:44 · Личное сообщение · #1 Вот бьюсь уже который день над сайтиком с инетерсными програмерскими задачками - типа пишеш на С++ или JAVA, шлеш им исходник, и тут же получаеш ответ, верно ли решена задача. Сколько не пытался решать, пишет что неверный ответ, хотя свиду верно. Думаю многим тоже будет интересно мозги поразмять. Может поможет кто хоть одну задачу решенную дать. Сайт находится здесь: icpcres.ecs.baylor.edu/onlinejudge. Вот пример, выбрал совсем простенькую задачку, называется "3n+1". Вот ее краткое условие: Рассмотрим следующий алгоритм генерации последователльности чисел. Начнем с числа n. Если n четно, то поделим на 2. Если n нечетно, то умножим на 3 и добавим 1. Будем повторять этот процесс с новым полученным n, пока n не станет равным единице. Напрмер, для n=22 будет сгенерирована следующая последовательность сисел: 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 Почти уверен что решил эту совсем простенькую задачку верно, но "робот" кричит что ошибка. Может кто то поможет - мне бы исходник любой решенной задачи на этом сайте. В аттаче решенная (по мнению робота неверно) задача 3n+1 и примеры входных и выходных данных. ![]() ![]() |
|
Создано: 09 апреля 2008 18:57 · Личное сообщение · #2 |
|
Создано: 09 апреля 2008 18:57 · Поправил: HellStudent · Личное сообщение · #3 |
|
Создано: 09 апреля 2008 19:01 · Поправил: tihiy_grom · Личное сообщение · #4 |
|
Создано: 09 апреля 2008 19:15 · Поправил: smex · Личное сообщение · #5 HellStudent пишет: А этот то-ли косит, то ли в правду относится к http://acm.uva.es/ http://acm.uva.es/ Вот что он пишет: WE HAVE MIGRATED TO A NEW SERVER. From now, you must submit your codes there. Go to http://icpcres.ecs.baylor.edu/onlinejudge/ http://icpcres.ecs.baylor.edu/onlinejudge/ and register. HellStudent пишет: Ну и забей на эту проверяющую систему. Есть же нормальные: http://acm.timus.ru/ http://acm.timus.ru/ Просто нашел книжку "Олимпиадные задачи по программированю" в которой очень интересно и качественно описано решение подобного рода задач. А на acm.timus.ru нету тех задач которые надо, да и в целом архив задач небольшой. arnix пишет: http://www.codeguru.com/cpp/cpp/algorithms/math/article.php/c7979/ http://www.codeguru.com/cpp/cpp/algorithms/math/article.php/c7979/ Да походу и я тоже решил верно, вопрос был не в том как решить эту задачу, а как сделать чтобы робот принял ее. Но все равно спасибо за участие. ![]() |
|
Создано: 10 апреля 2008 16:38 · Личное сообщение · #6 Ну наконцто, откопал решение 10137 задачи. Теперь понятно как она принимает решения. Если кому интересно решать задачки на этом сайте постите тут. выкладываю решение 10137 задачи под названием The Trip /*
![]() |
![]() |
eXeL@B —› Программирование —› Олимпиадные задачи - робот автоматической проверки |