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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Массив: Удалить из строки цифры http://www.cyberforum.ru/cpp-beginners/thread602538.html
Подскажите, мне необходимо написать программу, в которой при обращении к элементу массива нельзя использовать дополнительную переменную для вычисления его адреса, исходные данные вводятся с...
C++ Задачи на рекурсию Здорова господа! У меня щас появилась проблема. Решаю задачки на рекурсию от первая задача //палиндромы//создать функцию testPalindrome которая возвращает 1, если хранящаяся в массиве... http://www.cyberforum.ru/cpp-beginners/thread602521.html
C++ Раскраска графа, форма
Здравствуйте, товарищи программисты)) Обращаюсь к вам с такой проблемой: имеется задача о раскраске графа числом k цветов и есть её решение доставшееся от друга, но проблема в том, что это только...
PAUSE >> void :) C++
Есть такой код: system("PAUSE >> void"); Вообщем программа работает, но не совсем так, как хотелось бы. Смысл в том, что ">> void" работает как "echo >> void pause" т.е. создает файл void и...
C++ Обработка данных о режущем инструменте http://www.cyberforum.ru/cpp-beginners/thread602494.html
1. Составить программу обработки данных о режущем инструменте: название, марка материала, область применения (название станка), степень изношенности. Программа должна: • удалять из списка...
C++ Найти сумму квадратов чисел. codeblocks10.04 найти сумму квадратов чисел.... codeblocks10.04 подробнее

Показать сообщение отдельно
iama
1250 / 975 / 49
Регистрация: 30.07.2010
Сообщений: 5,297
11.06.2012, 11:36
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
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru