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

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

Войти
Регистрация
Восстановить пароль
 
propopo
Сообщений: n/a
#1

сумма двух квадратов - C++

27.11.2013, 01:05. Просмотров 231. Ответов 1
Метки нет (Все метки)

Есть начальное и конечное число n i m нужно вывести все натуральные числа в входящие в диапазон от n до m если таковых нет, то вывести соответствующее сообщение. Это я сделал вот код:
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
#include <iostream>
#include <math.h>
using namespace std;
void main ()
{
    setlocale (LC_ALL, "Rus");
    int n,m,i,x;
    cout<<"Введите первое и последнее число диапазона"<<endl; cin>>n>>m;
    x=m-n;
    if (x>1 || x<1)
    {
        cout<<"Все числа в єтом диапазоне: \r"<<endl;
        for 
            (i=n; i<=m; i++)
        {
            cout<<i<<endl;
        }
    }
    else
    {
        cout<<"Простых чесле в этом диапазоне нет"<<endl;
    }
        system ("pause");
}
Но вот как сделать чтобы программа подобрала для числа m сумму двух натуральных квадратов, к примеру если 100 то 100=6^2+8^2.
В массиве Х [m, n] все числа различны. В каждой строчке есть минимальный элемент, затем среди этих минимальных цифр выбирается максимальное. Напечатать номер строчки в котором находится выбранное число.
В массиве Х [n] каждый элемент равен 0,1 или 2. Переставить элементы массива так, чтобы сначала располагались все единицы, затем все нули, а затем все двойки (дополнительного массива не заводить).
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.11.2013, 01:05     сумма двух квадратов
Посмотрите здесь:

Сумма двух квадратов натуральных чисел - C++
Всем Hello, помогите допилить задачу, суть проблемы слишком много времени выполнения кода при большом числе. На вход в программе...

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

Сумма квадратов 3-х чисел - C++
Дано натуральное N&lt;=1000. Найти все тройки натуральных чисел a, b ,c (a&lt;=b&lt;=c), удовлетворяющих условию a^2+b^2+c^2 = N Помогите,...

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

сумма квадратов трех чисел - C++
Проверить, является ли введенное пользователем число n равным сумме квадратов трех чисел (числа разные)

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

Задание на функции - сумма квадратов чисел - C++
Дан интервал натуральных чисел . Напечатать на экране все те числа, которые принадлежат этому интервалу и которые можно выразить как сумму...

сумма квадратов всех положительных массивов - C++
Помогите сделать программку,которая находит сумму квадратов всех положительных массивов. Массив заполнить с помощью случайных чисел в...

Сумма делителей квадратов удвоенных чисел - C++
Даны два целых числа a,b. Составить программу вычисления суммы делителей квадратов удвоенных чисел из диапазона

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

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

Вывести на экран элементы массива, сумма первых двух цифр равна сумме двух последних - C++
//Массив из n четырехзначных натуральных чисел. //Вывести па экран только те, у которых сумма первых двух цифр равна сумме двух...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
YouDoItWrong
46 / 46 / 7
Регистрация: 29.10.2011
Сообщений: 154
27.11.2013, 01:22     сумма двух квадратов #2
Цитата Сообщение от propopo Посмотреть сообщение
Но вот как сделать чтобы программа подобрала для числа m сумму двух натуральных квадратов, к примеру если 100 то 100=6^2+8^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
37
38
39
40
41
#include <iostream>
#include <cmath>
 
struct pair {
    int x;
    int y;
}; 
 
pair f(const int &m) {
    pair p;
    p.x = -1;
    p.y = -1;
    if(m <= 0) {
        return p;
    }
    
    for (int i = 1; i < sqrt(m); i++) {
        for (int j = 1; j < sqrt(m); j++) {
            
            if ( (pow(i, 2.0) + pow(j, 2.0)) == m) {
                p.x = i;
                p.y = j;
                return p;
 
            }
        }
    }
    p.x = -1;
    p.y = -1;
    return p;
}
 
int main() {
    int m;
    std::cin >> m;
    pair p;
    p = f(m);
    std::cout << p.x << " " << p.y << std::endl;
    std::cin.get();
    return 0;
}
Yandex
Объявления
27.11.2013, 01:22     сумма двух квадратов
Ответ Создать тему
Опции темы

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