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

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

Войти
Регистрация
Восстановить пароль
 
~f~
3 / 3 / 0
Регистрация: 15.02.2011
Сообщений: 54
#1

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

27.03.2011, 19:51. Просмотров 1032. Ответов 2
Метки нет (Все метки)

Помогите решить прогу плз.
Условие: Дано натуральное число n. Среди чисел 1,2,...,n найти все те, которые можно представить в виде суммы квадратов двух натуральных чисел.(Определить процедуры, позволяющие распозновать полные квадраты).

Заранее СПС!!!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.03.2011, 19:51     Среди чисел найти все те, которые можно представить в виде суммы квадратов двух натуральных чисел
Посмотрите здесь:

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
NightmareZ
1339 / 562 / 37
Регистрация: 31.03.2009
Сообщений: 1,918
28.03.2011, 03:01     Среди чисел найти все те, которые можно представить в виде суммы квадратов двух натуральных чисел #2
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
#include <stdio.h>
 
int sqrSum(int x, int y)
{
    return x * x + y * y;
}
 
int isCanRepresent(int target, int* x, int* y)
{
    int i, j;
 
    for (i = 1; i < target; i++)
        for (j = 1; j < target; j++)
            if (sqrSum(i, j) == target)
            {
                *x = i;
                *y = j;
                return 1;
            }
 
    return 0;
}
 
int main(void)
{
    int i, n, x, y;
 
    printf("N = ");
    scanf("%d", &n);
 
    for (i = 1; i < n; i++)
        if (isCanRepresent(i, &x, &y))
            printf("%d = %d^2 + %d^2\n", i, x, y);
 
    return 0;
}
~f~
3 / 3 / 0
Регистрация: 15.02.2011
Сообщений: 54
30.03.2011, 15:11  [ТС]     Среди чисел найти все те, которые можно представить в виде суммы квадратов двух натуральных чисел #3
Спасибо те большое, но можешь еще объяснить прогу пожалуйста. С 3 строчки по 36, ату я нефега не понял.
Если не сможешь то хотябы ответ объясни:
Ввожу N=10
2= 1^2+1+2
5= 1^2+2^2
8= 2^2+2^2
Yandex
Объявления
30.03.2011, 15:11     Среди чисел найти все те, которые можно представить в виде суммы квадратов двух натуральных чисел
Ответ Создать тему
Опции темы

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