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

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

Студворк — интернет-сервис помощи студентам

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

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

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

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

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

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

@Алекс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++
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;
}

Новые блоги и статьи Все статьи Все блоги /
моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/	WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .