25 / 25 / 28
Регистрация: 20.03.2011
Сообщений: 150
|
|
1 | |
Можно ли представить число в виде суммы двух квадратов натуральных чисел.12.09.2011, 23:24. Показов 16817. Ответов 8
Метки нет (Все метки)
2)Дано натуральное число n. Проверьте, можно ли представить его в виде суммы двух квадратов натуральных чисел.
На вход программе подается натуральное число n. Выведите YES или NO в зависимости от ответа на вопрос задачи. В случае положительного ответа во второй строке выведите 2 числа, сумма квадратов которых равна n. Числа следует выводить в порядке неубывания. Пример Вход: 100 Выход: YES 6 8 Вход:11 Выход: NO 3)Определите количество различных способов выплаты сдачи в размере n рублей купюрами 10рублей и монетами 5, 2 и 1 рубль. Так, 5 рублей можно выплатить четырьмя различными способами: 5=2+2+1=2+1+1+1=1+1+1+1+1. На вход программе подается натуральное число n<100 - сумма сдачи, которую необходимо выплатить. Выведите искомое количество способов выплаты. Пример: Вход:2 Выход:2 Вход:5 Выход:4 4)Напишите программу для подсчета числа точек с целочисленными координатами, находящихся внутри и на границе круга с заданным радиусом r, центр которого расположена произвольной точке плоскости с координатами(x,y). На вход программе подаются 3 вещественных числа 0<=r<=1000000, x и y. Выведите количество искомых точек в этом круге. Пример: Вход: 1 0.5 0.5 Выход: 4
0
|
12.09.2011, 23:24 | |
Ответы с готовыми решениями:
8
Можно ли представить число в виде суммы квадратов двух натуральных чисел Проверьте, можно ли представить число в виде суммы двух квадратов натуральных чисел Можно ли натуральное число a представить в виде суммы квадратов двух натуральных чисел Можно ли заданное натуральное число М представить в виде суммы квадратов двух натуральных чисел |
13.09.2011, 00:18 | 2 | |||||
2 задача
0
|
Почетный модератор
64299 / 47594 / 32743
Регистрация: 18.05.2008
Сообщений: 115,181
|
||||||
13.09.2011, 15:17 | 3 | |||||
3)
В задаче 4 точно так? 0<=r<=1000000
0
|
25 / 25 / 28
Регистрация: 20.03.2011
Сообщений: 150
|
|
13.09.2011, 19:03 [ТС] | 4 |
Puporev, Да, но это не обязательно учитывать.
Добавлено через 5 минут Dani, Нужно выводить в порядке возрастания и если таких чисел нету, то вывести 'NO'.
0
|
Почетный модератор
64299 / 47594 / 32743
Регистрация: 18.05.2008
Сообщений: 115,181
|
||||||
13.09.2011, 19:07 | 5 | |||||
Как это? Если решение пойдет через тест, то там могут быть и максимальные значения, и программа не пройдет тест.
Я почему спросил. При r>20000 уже количество точек выходит за пределы типа Longint, да и считает у меня секунд 10, можешь сам проверить на таком коде. Можно бы подумать над оптимизацией, но не вижу смысла, поскольку для r=1000000 все равно смысла нет.
1
|
25 / 25 / 28
Регистрация: 20.03.2011
Сообщений: 150
|
|
13.09.2011, 19:29 [ТС] | 6 |
Puporev, Почему когда при проверке я ввожу числа, которые есть в примере 1 0.5 0.5, то ответ 5, а должен быть 4?!
0
|
Почетный модератор
64299 / 47594 / 32743
Регистрация: 18.05.2008
Сообщений: 115,181
|
|
13.09.2011, 19:32 | 7 |
Не знаю, у меня 4.
1
|
13.09.2011, 19:46 | 8 | |||||
2
|
5 / 6 / 4
Регистрация: 18.11.2009
Сообщений: 661
|
|
27.12.2011, 00:06 | 9 |
знаю что один из организаторов олимпиады по информатике в МГСУ рассматривает родственную более сложную задачу.
Сколькими способами можно представить (большое)число в виде суммы квадратов 4 чисел
0
|
27.12.2011, 00:06 | |
27.12.2011, 00:06 | |
Помогаю со студенческими работами здесь
9
Определить, можно ли заданное натуральное число представить в виде суммы квадратов двух натуральных чисел Среди чисел 1,2,...,n найти все те, которые можно представить в виде суммы квадратов двух натуральных чисел Среди чисел найти все те, которые можно представить в виде суммы квадратов двух натуральных чисел Даны натуральные числа n и m. Среди чисел n, n+1, ... , m найти все те, которые можно представить в виде суммы квадратов двух натуральных чисел Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |