0 / 0 / 0
Регистрация: 08.07.2012
Сообщений: 21
|
|
1 | |
Получить все представления числа суммой квадратов целых положительных чисел08.07.2012, 18:31. Показов 3784. Ответов 33
Метки нет (Все метки)
Дано целое положительное число N. Получить все представления этого числа суммой квадратов целых положительных чисел. Выдать сообщение, если это невозможно.
0
|
08.07.2012, 18:31 | |
Ответы с готовыми решениями:
33
Вывести все представления заданного натурального числа суммой натуральных чисел Заданы массивы целых чисел X(n) и Y(n). Все числа, с нечётной суммой цифр, переписать в массив Z Даны два целых числа А и В (А<В). Найти сумму квадратов всех целых чисел от А до В включительно Найти количество квадратов в наборе из 10 целых положительных чисел |
9 / 9 / 1
Регистрация: 01.07.2012
Сообщений: 138
|
||||||
10.07.2012, 22:20 | 22 | |||||
Вот мой вариант
0
|
0 / 0 / 0
Регистрация: 08.07.2012
Сообщений: 21
|
|
11.07.2012, 01:04 [ТС] | 23 |
что-то он слишком замудрённый, да и не работает, ошибки выдаёт. =((
Добавлено через 18 минут очень срочно нужна прога эта, завтра с утра крайний срок
0
|
9 / 9 / 1
Регистрация: 01.07.2012
Сообщений: 138
|
|
11.07.2012, 01:38 | 24 |
Все работает.
Компилятор VS 2010 Создайте консольный проект и туда все скопируйте.
0
|
0 / 0 / 0
Регистрация: 08.07.2012
Сообщений: 21
|
|
11.07.2012, 01:57 [ТС] | 25 |
0
|
9 / 9 / 1
Регистрация: 01.07.2012
Сообщений: 138
|
|
11.07.2012, 08:17 | 26 |
У вас не тот коммпилятор, может быть древний очень.
0
|
194 / 174 / 30
Регистрация: 10.07.2012
Сообщений: 800
|
|
11.07.2012, 10:06 | 27 |
автору вопроса известно, что такое динамическое программирование?
0
|
0 / 0 / 0
Регистрация: 08.07.2012
Сообщений: 21
|
|
11.07.2012, 10:29 [ТС] | 28 |
так надо под эту версию прогу
Добавлено через 28 секунд известно
0
|
194 / 174 / 30
Регистрация: 10.07.2012
Сообщений: 800
|
|
11.07.2012, 10:39 | 29 |
приведите, пожалуйста, точное условие задачи.
0
|
0 / 0 / 0
Регистрация: 08.07.2012
Сообщений: 21
|
|
11.07.2012, 10:40 [ТС] | 30 |
Дано целое положительное число N. Получить все представления этого числа суммой квадратов целых положительных чисел. Выдать сообщение, если это невозможно.
0
|
194 / 174 / 30
Регистрация: 10.07.2012
Сообщений: 800
|
|
11.07.2012, 10:49 | 31 |
меня смущало отсутствие данных о количестве квадратов...
предлагаю Вам рекурсию, простите за бестактность... Вам необходимо написать функцию, которая бы раскладывала данное х на сумму двух квадратов. определив первое разложение(р.1), Вы вызываете процедуру для первого числа разложения и прогоняете ее по всему числу, после - для второго и прогоняете ее по всему числу, после - собираете для двух чисел все это дело... и так далее рекурсивно раскладываете все числа всех предыдущих разложений пока не придете к варианту n 1^2...
0
|
0 / 0 / 0
Регистрация: 08.07.2012
Сообщений: 21
|
||||||
11.07.2012, 12:45 [ТС] | 32 | |||||
ну как дали условие, так и есть
Добавлено через 35 минут всё это желательно кодом, а не словами.. Добавлено через 1 час 18 минут вот работает, но коряво както, как подправить?
0
|
Модератор
8908 / 6677 / 918
Регистрация: 14.02.2011
Сообщений: 23,521
|
|||||||||||||||||||||
11.07.2012, 23:15 | 33 | ||||||||||||||||||||
нет конечно, влом как-то компилировать в три часа ночи. Писал на коленке
какой ужас три описки надо
специально не стал писать, чтобы не тупо копировали ловится отладчиком за пять минут Добавлено через 2 минуты что при 2 будет 2 набора??? я знаю только один 1+1
0
|
1552 / 918 / 193
Регистрация: 26.03.2010
Сообщений: 3,105
|
||||||
12.07.2012, 00:02 | 34 | |||||
а на N есть ограничения?
Добавлено через 40 минут если без повторов слагаемых, то вот
если с повторами, то в 16 строке <= поставить нужно
0
|
12.07.2012, 00:02 | |
12.07.2012, 00:02 | |
Помогаю со студенческими работами здесь
34
Вывести таблицу квадратов первых десяти целых положительных чисел Вывести таблицу квадратов первых десяти целых положительных чисел Задан массив K(m) попарно различных целых чисел. Получить все перестановки целых чисел Написать программу, которая выводит таблицу квадратов первых десяти целых положительных чисел Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |