Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
kostolom 2
0 / 0 / 0
Регистрация: 11.06.2012
Сообщений: 6
#1

Дано натуральное число n. -представить его как сумму квадратов - C++

11.06.2012, 10:52. Просмотров 620. Ответов 3
Метки нет (Все метки)

Дано натуральное число n. Если возможно, то представить его как сумму квадратов двух натуральных чисел.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.06.2012, 10:52
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Дано натуральное число n. -представить его как сумму квадратов (C++):

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

Дано натуральное число n. Вычислить сумму его цифр - C++
Помогите пожалуйстааа! :) Нужно на с++ реализовать эту задачку

Дано натуральное число. Определить сумму m его последних цифр. Если заданное число – менее чем m-значное, то - C++
Дано натуральное число. Определить сумму m его последних цифр. Если заданное число – менее чем m-значное, то "недостающие" цифры при...

Дано натуральное число. Определить, сумму его цифр, больших а - C++
Помогите исправить задачу а то не могу разобраться где ошибка. Дано натуральное число. Определить, сумму его цифр, больших а....

Написать программу. Дано натуральное число n. Определить сумму m его последних цифр - C++
Дано натуральное число n. Определить сумму m его последних цифр. Ввод данных и вывод результатов организовать в главной функции, а все...

Натуральное число n представить в виде суммы трех полных квадратов - C++
Логической переменной t присвоить значение true или false, в зависимости от того, можно или нет натуральное число n представить в виде...

3
yleart
60 / 45 / 1
Регистрация: 07.10.2011
Сообщений: 139
11.06.2012, 11:27 #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
#include<iostream>
#include<cmath>
int main()
{
    int n;
    std::cout<<"Enter n: ";
    std::cin>>n;
    bool flag=true;
    for (int i=0;i<n;++i)
    for(int j=0;j<n;++j)
    {
        if (n==j*j+i*i)
        {
        std::cout<<i<<" "<<j<<std::endl;
        flag=false;
        break;
        }
        if (!flag)
        break;
    }
    if(flag)
    {
        std::cout<<"Error";
    }
}
0
iama
1254 / 979 / 49
Регистрация: 30.07.2010
Сообщений: 5,297
11.06.2012, 11:36 #3
yleart, асимптотически неоптимально, можно перебирать за http://www.cyberforum.ru/cgi-bin/latex.cgi?O(n) с отсечением.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
 
using namespace std;
 
int main()
{
    int n, a, b;
 
    cin >> n;
 
    for (a = 1; a * a <= n; a++)
        for (b = 1; a * a + b * b <= n; b++)
            if (a * a + b * b == n)
            {
                cout << a << ' ' << b << endl;
                return 0;
            }
            
    cout << "Impossible\n";
 
    return 0;
}
2
Кот Ангенс
318 / 268 / 38
Регистрация: 24.05.2012
Сообщений: 629
11.06.2012, 12:02 #4
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <math.h>
#include <stdio.h>
 
int main() {
    unsigned i, n;
    float r;
    scanf("%u", &n);
    for (i = 1; i * i < n; i++) {
        r = sqrt(n - i * i);
        if (r == (int)r) {
            printf(" = %d^2 + %d^2\n", i, (int)r);
            return 0;
        }
    }
    puts("unable");
    return 1;
}
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.06.2012, 12:02
Привет! Вот еще темы с ответами:

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

Натуральное число N представить в виде его стека - C++
Натуральное число представить в виде его стека

Дано натуральное число n. Найти все его делители и разложить его на простые числа. - C++
Привет.Помогите пожалуйста решить задчку. Заранее спасибо. Дано натуральное число n. Найти все его делители и разложить его на...

Заменить данное натуральное число на число, которое получается из исходного записью его цифр в обратном порядке. Например, дано число 156, нужно получ - C++
Вобщем,если не сложно,именно саму функцию помочь написать,ибо я просто не могу понять:) Добавлено через 22 минуты вот так...


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

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

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