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

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

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

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

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

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

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

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

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

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

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

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

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
NightmareZ
1340 / 563 / 37
Регистрация: 31.03.2009
Сообщений: 1,919
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
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.03.2011, 15:11
Привет! Вот еще темы с ответами:

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

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

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

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


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

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

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