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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.67
Sokolov
42 / 42 / 3
Регистрация: 04.01.2011
Сообщений: 125
#1

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

06.01.2011, 18:09. Просмотров 1313. Ответов 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;}
Впринципе программа работает, но я не знаю какое поставить условие выхода из цикла?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.01.2011, 18:09     Можно ли число C представить как разность квадратов двух натуральных чисел?
Посмотрите здесь:

Определить, можно ли заданное число представить в виде суммы двух квадратов C++
Среди чисел найти все те, которые можно представить в виде суммы квадратов двух натуральных чисел C++
Среди чисел найти все те, которые можно представить в виде суммы квадратов двух натуральных чисел C++
C++ Дано натуральное число n. Можно ли представить его в виде суммы трех квадратов натуральных чисел?
Можно ли заданное натуральное число М представить в виде суммы квадратов двух натуральных чисел? C++
C++ Даны натуральное число n. Среди чисел 1, 2, …, n найти все те, которые можно представить в виде суммы квадратов двух натуральных чисел.
Даны натуральное число n. Среди чисел 1, 2, …, n найти все те, которые можно представить в виде суммы квадратов двух натуральных чисел C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Алексaндр
131 / 108 / 5
Регистрация: 04.12.2010
Сообщений: 313
06.01.2011, 18:20     Можно ли число C представить как разность квадратов двух натуральных чисел? #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;}
Так будет немного меньше операций. =)
Вопрос: из какого цикла? Нужно представить все возможные правильные ответы?
Sokolov
42 / 42 / 3
Регистрация: 04.01.2011
Сообщений: 125
06.01.2011, 18:23  [ТС]     Можно ли число C представить как разность квадратов двух натуральных чисел? #3
Цитата Сообщение от Алексaндр Посмотреть сообщение
Вопрос: из какого цикла? Нужно представить все возможные правильные ответы?
Да, я не правильно вопрос поставил.
Чтобы определить все возможные варианты, то какое условие надо поставить для выхода из цикла.
Алексaндр
131 / 108 / 5
Регистрация: 04.12.2010
Сообщений: 313
06.01.2011, 18:34     Можно ли число C представить как разность квадратов двух натуральных чисел? #4
C++
1
for(b=a;b<=c;b++)
тут по-моему, так...
условие выхода из цикла вроде как верно у вас.
Но нельзя, чтобы числа повторялись при выводе ! Например, число 1 у вас выведет так:
0 1
1 0
А такое нельзя допустить. Тоесть, параллельно вам нужно запоминать какие числа вы уже использовали в ответе.

Добавлено через 3 минуты
Подождите-ка... Только что протестировал. Похоже, эта строка и не позволяет числам повторяться)))
C++
1
for(b=a;b<=c;b++)
Sokolov
42 / 42 / 3
Регистрация: 04.01.2011
Сообщений: 125
06.01.2011, 18:38  [ТС]     Можно ли число C представить как разность квадратов двух натуральных чисел? #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го, следовательно разность будет отрицательным числом
Алексaндр
131 / 108 / 5
Регистрация: 04.12.2010
Сообщений: 313
06.01.2011, 18:42     Можно ли число C представить как разность квадратов двух натуральных чисел? #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)
Sokolov
42 / 42 / 3
Регистрация: 04.01.2011
Сообщений: 125
06.01.2011, 18:44  [ТС]     Можно ли число C представить как разность квадратов двух натуральных чисел? #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)
Ну или так )
В общем, спасибо )
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.01.2011, 18:12     Можно ли число C представить как разность квадратов двух натуральных чисел?
Еще ссылки по теме:

C++ Представить число в виде сумы кубов двух натуральных чисел
Вывести наименьшее натуральное число, которое можно представить двумя разными способами в виде суммы кубов двух натуральных чисел C++
Определить, можно ли представить число в виде суммы двух квадратов натуральных чисел C++
Найти все числа, которые можно представить в виде суммы квадратов двух натуральных чисел C++
C++ Определить, можно ли число представить в виде суммы квадратов трех натуральных чисел

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

Или воспользуйтесь поиском по форуму:
easybudda
Эксперт С++
9412 / 5435 / 917
Регистрация: 25.07.2009
Сообщений: 10,428
07.01.2011, 18:12     Можно ли число C представить как разность квадратов двух натуральных чисел? #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;
}
Yandex
Объявления
07.01.2011, 18:12     Можно ли число C представить как разность квадратов двух натуральных чисел?
Ответ Создать тему
Опции темы

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