Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
HaTa
0 / 0 / 0
Регистрация: 21.05.2013
Сообщений: 10
#1

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

07.01.2014, 21:41. Просмотров 1016. Ответов 1
Метки нет (Все метки)

Дано натуральное число n.Определить,можно ли представить его в виде суммы двух квадратов натуральных чисел.Если да,то найти все пары x,y такие,что n=x^2+y^2 (x<=y).
Очень нужна ваша помощь,помогите пожалуйста.
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.01.2014, 21:41
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Определить, можно ли представить число в виде суммы двух квадратов натуральных чисел (C++):

Можно ли заданное натуральное число М представить в виде суммы квадратов двух натуральных чисел?
Можно ли заданное натуральное число М представить в виде суммы квадратов двух...

Определить, можно ли число представить в виде суммы квадратов трех натуральных чисел
Дано натуральные число n . Можно ли представить его в виде суммы трех квадратов...

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

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

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

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

1
scenotaph
120 / 120 / 47
Регистрация: 29.03.2013
Сообщений: 237
07.01.2014, 21:54 #2
Лучший ответ Сообщение было отмечено HaTa как решение

Решение

HaTa,
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
using namespace std;
 
int main() {
    int n;
    int count = 0;
    cin >> n;
    for (int i = 1; i*i<=n; i++) {
        for (int j = i; i*i+j*j<=n; j++) {
            if ((i*i+j*j) == n) {
                cout<<"N = "<<i<<"^2 +" <<j<<"^2"<<endl;
                count++;
            }
        }
    }
    if (count == 0) cout <<"NO"<<endl;
    return 0;
}
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.01.2014, 21:54
Привет! Вот еще темы с решениями:

Найти все числа, которые можно представить в виде суммы квадратов двух натуральных чисел
Дано натуральное число N. Среди чисел 1,2,...,N найти все те, которые можно...

Выяснить, можно ли представить данное число в виде суммы трех квадратов натуральных чисел
Дано натуральное число n. Можно ли представить его в виде суммы трех квадратов...

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

Определить, можно ли заданное число представить в виде суммы двух квадратов
Задачка: можно ли заданное число представить в виде суммы двух квадратов....


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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