|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Martynenko Sergey 2:5020/400 10 Nov 2001 19:50:33 To : Sergey Startsev Subject : Re: Дайте хорошего пинка :) -------------------------------------------------------------------------------- > Очень странное условие задачи. Во-первых, каждое из чисел больше данного. С > другой стороны, сумма нескольких таких (два и более) должна быть равна сумме > цифр введенного числа. Сумма цифр, как мне кажется, у натуральных чисел > всегда <= самого числа. Введенное число и данное - это разные числа или одно > и тоже? Hасколько я понял условие. Hапример : для данного 100 вводимое S (скажем 255) найти такие простые p1, p2, ... , pn, что n sum (pi) >= 255 i=1 n sum (pi) >= S () , и pi > 100 для i от 1 до n i=1 только в условии задачи не указано кол-во n, простых чисел если только два, то одно решение если любое кол-во, то просто набираем сумму из последовательности простых, больших 100 до того как сумма превзойдет введенное S. P.S. странная какая-то задача ... -- [comrade]Serjio Отправлено через сервер Talk.Ru - http://www.talk.ru --- ifmail v.2.15dev5 * Origin: Talk.Ru (2:5020/400) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/64880f559c52.html, оценка из 5, голосов 10
|