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

@Sokolov · Регистрация: 04.01.2011

C++

/*Можно ли число 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;}

Впринципе программа работает, но я не знаю какое поставить условие выхода из цикла?

@Алексaндр · 06.01.2011, 18:20

C++

/*Можно ли число 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;}

Так будет немного меньше операций. =)
Вопрос: из какого цикла? Нужно представить все возможные правильные ответы?

@Sokolov · 06.01.2011, 18:23 **[ТС]**

Сообщение от Алексaндр

Вопрос: из какого цикла? Нужно представить все возможные правильные ответы?

Да, я не правильно вопрос поставил.
Чтобы определить все возможные варианты, то какое условие надо поставить для выхода из цикла.

@Алексaндр · 06.01.2011, 18:34

C++

1	for(b=a;b<=c;b++)

тут по-моему, так...
условие выхода из цикла вроде как верно у вас.
Но нельзя, чтобы числа повторялись при выводе ! Например, число 1 у вас выведет так:
0 1
1 0
А такое нельзя допустить. Тоесть, параллельно вам нужно запоминать какие числа вы уже использовали в ответе.

Добавлено через 3 минуты
Подождите-ка... Только что протестировал. Похоже, эта строка и не позволяет числам повторяться)))

C++

1	for(b=a;b<=c;b++)

@Sokolov · 06.01.2011, 18:38 **[ТС]**

C++

/*Можно ли число 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го, следовательно разность будет отрицательным числом

@Алексaндр · 06.01.2011, 18:42

Если сделать так, как я предложил - тогда меньше циклов будет проходить! и эффект такой же, как и от 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)

@Sokolov · 06.01.2011, 18:44 **[ТС]**

Ну да )) тогда надо поменять вконце
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)

Ну или так )
В общем, спасибо )

@easybudda · 07.01.2011, 18:12

C++

#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;
}

@Sokolov 42 / 42 / 13 Регистрация: 04.01.2011 Сообщений: 125
	06.01.2011, 18:23 [ТС]	3
	Сообщение от Алексaндр Вопрос: из какого цикла? Нужно представить все возможные правильные ответы? Да, я не правильно вопрос поставил. Чтобы определить все возможные варианты, то какое условие надо поставить для выхода из цикла. 0

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

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

Опции темы