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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Массив: Удалить из строки цифры http://www.cyberforum.ru/cpp-beginners/thread602538.html
Подскажите, мне необходимо написать программу, в которой при обращении к элементу массива нельзя использовать дополнительную переменную для вычисления его адреса, исходные данные вводятся с клавиатуры, максимальное количество символов в строке - 80. Количество строк - 5. На экран монитора вывести исходный массив и результат расчёта Задание: Удалить из строки цифры (Дополнительные строки не...
C++ Задачи на рекурсию Здорова господа! У меня щас появилась проблема. Решаю задачки на рекурсию от первая задача //палиндромы//создать функцию testPalindrome которая возвращает 1, если хранящаяся в массиве строка-палиндром, и 0 в противном случаю вот код: //Ïàëèíäðîìû #include <iostream> using std::cout; using std::endl; http://www.cyberforum.ru/cpp-beginners/thread602521.html
C++ Раскраска графа, форма
Здравствуйте, товарищи программисты)) Обращаюсь к вам с такой проблемой: имеется задача о раскраске графа числом k цветов и есть её решение доставшееся от друга, но проблема в том, что это только отчёт без исходников. Пробовал сделать форму, но чего-то не выходит никак(((( Помогите пожалуйста, горит совсем))) Прикладываю отчёт со скриншотами, описанием программы и её кодом
PAUSE >> void :) C++
Есть такой код: system("PAUSE >> void"); Вообщем программа работает, но не совсем так, как хотелось бы. Смысл в том, что ">> void" работает как "echo >> void pause" т.е. создает файл void и записывает туда (Для продолжения...) Вот охота понять, почему так. Может из-за того, что компилятор такой? Обычный MinGW G++. P.S Я понимаю, что это тема только добавляет хлам, но... :p
C++ Обработка данных о режущем инструменте http://www.cyberforum.ru/cpp-beginners/thread602494.html
1. Составить программу обработки данных о режущем инструменте: название, марка материала, область применения (название станка), степень изношенности. Программа должна: • удалять из списка инструменты, степень изношенности которых больше заданной величины; • из оставшихся определять запас инструментов для станка заданной марки; • для заданного инструмента определять наименее и наиболее ...
C++ Найти сумму квадратов чисел. codeblocks10.04 найти сумму квадратов чисел.... codeblocks10.04 подробнее

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