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

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

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

можно ли заданное число представить в виде суммы двух квадратов C++
Среди чисел найти все те, которые можно представить в виде суммы квадратов двух натуральных чисел C++
C++ Дано натуральное число n. Можно ли представить его в виде суммы трех квадратов натуральных чисел?
Можно ли заданное натуральное число М представить в виде суммы квадратов двух натуральных чисел? C++
C++ Даны натуральное число n. Среди чисел 1, 2, …, n найти все те, которые можно представить в виде суммы квадратов двух натуральных чисел.
Даны натуральное число n. Среди чисел 1, 2, …, n найти все те, которые можно представить в виде суммы квадратов двух натуральных чисел C++
Вывести наименьшее натуральное число, которое можно представить двумя разными способами в виде суммы кубов двух натуральных чисел C++
Определить, можно ли представить число N в виде суммы кубов трех натуральных чисел C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
scenotaph
120 / 120 / 15
Регистрация: 29.03.2013
Сообщений: 237
07.01.2014, 21:54     Определить, можно ли представить число в виде суммы двух квадратов натуральных чисел #2
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;
}
Yandex
Объявления
07.01.2014, 21:54     Определить, можно ли представить число в виде суммы двух квадратов натуральных чисел
Ответ Создать тему
Опции темы

Текущее время: 15:08. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru