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

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

Восстановить пароль Регистрация
 
propopo
Сообщений: n/a
27.11.2013, 01:05     сумма двух квадратов #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++
C++ Среди чисел найти все, у которых сумма первых двух равна сумме последних двух
Сумма квадратов C++
сумма квадратов трех чисел C++
Сумма квадратов ;) C++
Сумма квадратов 3-х чисел C++
C++ Сумма четырех квадратов
C++ Сумма трех квадратов. Ограничения?

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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     сумма двух квадратов
Ответ Создать тему
Опции темы

Текущее время: 03:53. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru