Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.64/11: Рейтинг темы: голосов - 11, средняя оценка - 4.64
42 / 42 / 13
Регистрация: 04.01.2011
Сообщений: 125
1

Можно ли число C представить как разность квадратов двух натуральных чисел?

06.01.2011, 18:09. Просмотров 2188. Ответов 7
Метки нет (Все метки)

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
/*Можно ли число C представить как разность квадратов двух натуральных чисел?*/
#include <iostream>
using namespace std;
int main(void)
{setlocale(LC_ALL, "Russian");
int a,b,c;
cout<<"Введите число которое надо представить как разность квадратов двух натуральных чисел: ";
cin>>c;
int i=0;
for (a=0;a<=c;a++)
  for(b=0;b<=c;b++)
      if(a*a-b*b==c||b*b-a*a==c)
      { i++;
        cout<<"#"<<i<<"\n"<<"Первое число:"<<a<<"\n"<<"Второе число: "<<b<<"\n\n";}
return 0;}
Впринципе программа работает, но я не знаю какое поставить условие выхода из цикла?
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
06.01.2011, 18:09
Ответы с готовыми решениями:

Определить, можно ли представить число в виде суммы двух квадратов натуральных чисел
Дано натуральное число n.Определить,можно ли представить его в виде суммы двух квадратов...

Можно ли заданное натуральное число М представить в виде суммы квадратов двух натуральных чисел?
Можно ли заданное натуральное число М представить в виде суммы квадратов двух натуральных чисел?...

Даны натуральное число n. Среди чисел 1, 2, …, n найти все те, которые можно представить в виде суммы квадратов двух натуральных чисел.
Собственно само задание. 5). Даны натуральное число n. Среди чисел 1, 2, …, n найти все те,...

Даны натуральное число n. Среди чисел 1, 2, …, n найти все те, которые можно представить в виде суммы квадратов двух натуральных чисел
Даны натуральное число n. Среди чисел 1, 2, …, n найти все те, которые можно представить в виде...

7
131 / 108 / 12
Регистрация: 04.12.2010
Сообщений: 313
06.01.2011, 18:20 2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
/*Можно ли число C представить как разность квадратов двух натуральных чисел?*/
#include <iostream>
using namespace std;
int main(void)
{setlocale(LC_ALL, "Russian");
int a,b,c;
cout<<"Введите число которое надо представить как разность квадратов двух натуральных чисел: ";
cin>>c;
int i=0;
for (a=0;a<=c;a++)
  for(b=0;b<=c;b++)
          if(a*a-b*b==c||b*b-a*a==c)
          { i++;
                cout<<"#"<<i<<"\n"<<"Первое число:"<<a<<"\n"<<"Второе число: "<<b<<"\n\n";
                break;
}
return 0;}
Так будет немного меньше операций. =)
Вопрос: из какого цикла? Нужно представить все возможные правильные ответы?
1
42 / 42 / 13
Регистрация: 04.01.2011
Сообщений: 125
06.01.2011, 18:23  [ТС] 3
Цитата Сообщение от Алексaндр Посмотреть сообщение
Вопрос: из какого цикла? Нужно представить все возможные правильные ответы?
Да, я не правильно вопрос поставил.
Чтобы определить все возможные варианты, то какое условие надо поставить для выхода из цикла.
0
131 / 108 / 12
Регистрация: 04.12.2010
Сообщений: 313
06.01.2011, 18:34 4
C++
1
for(b=a;b<=c;b++)
тут по-моему, так...
условие выхода из цикла вроде как верно у вас.
Но нельзя, чтобы числа повторялись при выводе ! Например, число 1 у вас выведет так:
0 1
1 0
А такое нельзя допустить. Тоесть, параллельно вам нужно запоминать какие числа вы уже использовали в ответе.

Добавлено через 3 минуты
Подождите-ка... Только что протестировал. Похоже, эта строка и не позволяет числам повторяться)))
C++
1
for(b=a;b<=c;b++)
0
42 / 42 / 13
Регистрация: 04.01.2011
Сообщений: 125
06.01.2011, 18:38  [ТС] 5
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
/*Можно ли число C представить как разность квадратов двух натуральных чисел?
Если да, то вывести на экран все возможные варианты*/
#include <iostream>
using namespace std;
int main(void)
{setlocale(LC_ALL, "Russian");
int a,b,c;
cout<<"Введите число которое надо представить как разность квадратов двух натуральных чисел: ";
cin>>c;
int i=0;
for (a=0;a<=c;a++)
  for(b=0;b<=c;b++)
      if((a*a-b*b==c||b*b-a*a==c)&& a>=b)
      { i++;
        cout<<"#"<<i<<"\n"<<"Первое число:"<<a<<"\n"<<"Второе число: "<<b<<"\n\n";}
if(i==0)
cout<<"Нельзя представить число "<<c<<" как разность квадратов двух натуральных чисел"<<endl;
return 0;}
В условие добавил && a>=b вроде работает )

Добавлено через 2 минуты
Цитата Сообщение от Алексaндр Посмотреть сообщение
for(b=a;b<=c;b++)
Да, но тогда получается что 1ое число меньше 2го, следовательно разность будет отрицательным числом
0
131 / 108 / 12
Регистрация: 04.12.2010
Сообщений: 313
06.01.2011, 18:42 6
Если сделать так, как я предложил - тогда меньше циклов будет проходить! и эффект такой же, как и от a>=b .

Добавлено через 1 минуту
Цитата Сообщение от Sokolov Посмотреть сообщение
Да, но тогда получается что 1ое число меньше 2го, следовательно разность будет отрицательным числом
Ахах)))))))
Следовательно, 2ое больше первого и тогда разность будет положительная )

Добавлено через 1 минуту
if(a*a-b*b==c||b*b-a*a==c) тогда можно будет заменить на if(b*b-a*a==c)
1
42 / 42 / 13
Регистрация: 04.01.2011
Сообщений: 125
06.01.2011, 18:44  [ТС] 7
Ну да )) тогда надо поменять вконце
cout<<"#"<<i<<"\n"<<"Первое число:"<<b<<"\n"<<"Второе число: "<<a<<"\n\n"

Добавлено через 1 минуту
Цитата Сообщение от Алексaндр Посмотреть сообщение
if(a*a-b*b==c||b*b-a*a==c) тогда можно будет заменить на if(b*b-a*a==c)
Ну или так )
В общем, спасибо )
0
Модератор
Эксперт PythonЭксперт JavaЭксперт CЭксперт С++
10871 / 6759 / 1619
Регистрация: 25.07.2009
Сообщений: 12,483
07.01.2011, 18:12 8
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <iostream>
#include <cmath>
 
int main(){
    int c;
 
    while ( std::cout << "c = " && std::cin >> c && c > 0 ) {
        for ( int i = 1; i < c; ++i ){
            double j = sqrt(static_cast<double>(i * i + c));
            if ( j == floor(j) )
                std::cout << j << "^2 - " << i << "^2 = " << c << std::endl;
        }
    }
 
    return 0;
}
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
07.01.2011, 18:12

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Среди чисел найти все те, которые можно представить в виде суммы квадратов двух натуральных чисел
Дано натуральное число n. Среди чисел найти все те, которые можно представить в виде суммы...

Среди чисел найти все те, которые можно представить в виде суммы квадратов двух натуральных чисел
Помогите решить прогу плз. Условие: Дано натуральное число n. Среди чисел 1,2,...,n найти все те,...

Найти числа, которые можно представить в виде суммы квадратов двух натуральных чисел
n Приводится натуральное число. Найдите числа в виде квадратов из двух натуральных чисел из чисел...

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


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

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

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