Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 22, средняя оценка - 4.95
Evg70RUS
0 / 0 / 0
Регистрация: 10.09.2013
Сообщений: 2
#1

Число в виде суммы квадратов натуральных чисел - C++

10.09.2013, 07:30. Просмотров 3272. Ответов 6
Метки нет (Все метки)

Дано натуральное число. Составить программу, которая представит данное число в виде суммы квадратов натуральных чисел, содержащей минимальное число слагаемых, например:
9=32(3 в квадрате)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.09.2013, 07:30
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Число в виде суммы квадратов натуральных чисел (C++):

Определить, можно ли представить число в виде суммы двух квадратов натуральных чисел - C++
Дано натуральное число n.Определить,можно ли представить его в виде суммы двух квадратов натуральных чисел.Если да,то найти все пары x,y...

Определить, можно ли число представить в виде суммы квадратов трех натуральных чисел - C++
Дано натуральные число n . Можно ли представить его в виде суммы трех квадратов натуральных чисел? Если можно то, а) указать тройку x,y,z...

Можно ли заданное натуральное число М представить в виде суммы квадратов двух натуральных чисел? - C++
Можно ли заданное натуральное число М представить в виде суммы квадратов двух натуральных чисел? Написать программу решения этой задачи.

Выяснить, можно ли представить данное число в виде суммы трех квадратов натуральных чисел - C++
Дано натуральное число n. Можно ли представить его в виде суммы трех квадратов натуральных чисел? Если можно, то указать тройку x, y, z...

Даны натуральное число n. Среди чисел 1, 2, …, n найти все те, которые можно представить в виде суммы квадратов двух натуральных чисел. - C++
Собственно само задание. 5). Даны натуральное число n. Среди чисел 1, 2, …, n найти все те, которые можно представить в виде суммы...

Даны натуральное число n. Среди чисел 1, 2, …, n найти все те, которые можно представить в виде суммы квадратов двух натуральных чисел - C++
Даны натуральное число n. Среди чисел 1, 2, …, n найти все те, которые можно представить в виде суммы квадратов двух натуральных чисел.

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
was3110
1 / 1 / 0
Регистрация: 29.03.2012
Сообщений: 12
10.09.2013, 14:38 #2
А 15=4^2 - 1^2 ? Тогда
В цикле находите цисло, чей квадрат превышает заданное число, а затем отнимайте квадраты (убывающий вложенный цикл), чтобы разность не стала меньше заданного числа. Любое число можно получить вычитая 1^2 (единицы) из числа больше заданного...
zer0mail
2332 / 1958 / 192
Регистрация: 03.07.2012
Сообщений: 7,021
Записей в блоге: 1
10.09.2013, 19:05 #3
Цитата Сообщение от was3110 Посмотреть сообщение
А 15=4^2 - 1^2 ? Тогда
В цикле находите цисло, чей квадрат превышает заданное число, а затем отнимайте квадраты (убывающий вложенный цикл), чтобы разность не стала меньше заданного числа. Любое число можно получить вычитая 1^2 (единицы) из числа больше заданного...
1. 15=4^2 - 1^2 - это разность квадратов, а в условии сумма
was3110
1 / 1 / 0
Регистрация: 29.03.2012
Сообщений: 12
10.09.2013, 21:55 #4
Да, условие не понятное. Можно считать разность, как сумму, где одно из слагаемых имеет знак "минус"...
Мы же не об арифметике говорим...
Хотя, может быть zer0mail прав.
Переделал, можете скачать проект (вместе с ехе-файлом)
http://orenstudent.ru/upragCpp.htm
Верхнее задание... Разложение натурального числа на сумму квадратов натуральных чисел.
zer0mail
2332 / 1958 / 192
Регистрация: 03.07.2012
Сообщений: 7,021
Записей в блоге: 1
10.09.2013, 22:28 #5
И что она выведет для n=41 (и что требуется вывести)?
salam
162 / 143 / 12
Регистрация: 10.07.2012
Сообщений: 726
11.09.2013, 06:00 #6
я все же предположу, что это задача на динамику.
Evg70RUS
0 / 0 / 0
Регистрация: 10.09.2013
Сообщений: 2
12.09.2013, 16:49  [ТС] #7
Теперь нужна помощь расписать алгоритм:

C++
1
2
3
4
5
6
7
8
9
10
11
12
int N, sum=0;
cout << "Enter N = " ;
cin >> N;
cout << endl << N ;
for(int i=N-1;i>0;--i)
        while(sum + i*i <= N){
          if(sum>0) cout << " + ";
          else   cout << " = ";
 
          sum+=i*i;
          cout << i << "*" << i ;
        }
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.09.2013, 16:49
Привет! Вот еще темы с ответами:

Дано натуральное число n. Можно ли представить его в виде суммы трех квадратов натуральных чисел? - C++
Подскажите как правильно составить программу к этим задачам: 1.Дано натуральное число n. Можно ли представить его в виде суммы трех...

Среди чисел найти все те, которые можно представить в виде суммы квадратов двух натуральных чисел - C++
Помогите решить прогу плз. Условие: Дано натуральное число n. Среди чисел 1,2,...,n найти все те, которые можно представить в виде суммы...

Среди чисел найти все те, которые можно представить в виде суммы квадратов двух натуральных чисел - C++
Дано натуральное число n. Среди чисел найти все те, которые можно представить в виде суммы квадратов двух натуральных чисел. (Определить...

Найти числа, которые представимы в виде суммы квадратов двух натуральных чисел - C++
Используя операторы цикла while или do...while Дано натуральное число N. Среди чисел 1, 2, …, N найти те, которые можно представить в...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
12.09.2013, 16:49
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru