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

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

Войти
Регистрация
Восстановить пароль
 
vitaliypro
1 / 1 / 0
Регистрация: 09.09.2013
Сообщений: 125
#1

есть программа , но нужно что то в ней заменить - C++

05.10.2013, 02:05. Просмотров 308. Ответов 3
Метки нет (Все метки)

Вот программа - - - - - - - - - -

ЗАДАНИЕ: Даны натуральные а и b, не равные 0 одновременно. Найти d = НОД (a,b) и такие целые x и y, что d = a*x + b*y.

КОД ПРОГРАММЫ:
#include <iostream>

using namespace std;
int x=1,y=0,d;
void euclid(int a, int b)
{
int t;
if (!b) // в случае, если b = 0, полагаем, что x = 1, y = 0;
{
d = a; x = 1; y = 0;
return;
}
euclid(b, a%b); // рекурсивно вызываем функцию от b и остатка их деления
t = y;
y = x - (a/b) * y;
x = t;
}

int main()
{
int a,b;
setlocale(LC_ALL,"rus");
cout<<"Введите числа A и B"<<endl;
cin>>a>>b;
euclid(a,b);
cout<<"НОД = "<<d<<endl;
cout<<"Коэффициентами Безу будут x = "<<x<<" и y = "<<y<<endl;
return 0;
}


Необходимо заменить на d = a/x + b*y. (меняется первая операция умножения на деление!)!
по идее a/x + b*y = a*x^(-1)+b*y. но все равно не получается.

помогите плиз.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.10.2013, 02:05
Здравствуйте! Я подобрал для вас темы с ответами на вопрос есть программа , но нужно что то в ней заменить (C++):

Есть bmp-картинка. Нужно узнать, что за буква на ней нарисована - C++
Нужно написать простенькую систему распознавания образов. Есть 5 картинок с 5 буквами, прожка должна открывать картинку (ет сделала) и...

Нужно чтобы программа искала в txt первое слово, и выводила все остальное, что есть в строке - C++
Привет. У меня проблемы с программой. Нужно чтобы программа искала в txt первое слово, и выводила все остальное, что есть в строке. Если...

парни нужно кое-что добавить (нужно что бы эта программа вычисляла среднее арифметическое чисел) - C++
нужно что бы эта программа вычисляла среднее арифметическое чисел, общую сумму, максимальное и минимальлное я сделала, буду очень...

Нужно определить количество слов в строке. Заменить в ней все пробелы на табуляции - C++
Вообщем кому не сложно прошу помочь с решением данной задачки. Нужно определить количество слов в строке. Заменить в ней все пробелы...

Не работает программа. не могу разобраться что в ней не так - C++
Не работает программа. Не могу разобраться что в ней не так. Программа на вызов функций Н, а, б, с в соответствии с заданием. Заранее...

Есть программа на паскале, нужно на Си - C++
привет всем! Я недавно начало писать на Cи, и не знаю как решить эту задачку. точнее не знаю как написать её именно на Cи, на Паскале...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
iifat
2235 / 1388 / 103
Регистрация: 05.06.2011
Сообщений: 3,821
05.10.2013, 04:00 #2
Ни фига ж себе, "маленькое" изменение! И что, по-прежнему в целых числах? Элегантным движением руки задача, известная пару тысячелетий превращается нивесть во что... Ничего с заданием не напутал?
0
vitaliypro
1 / 1 / 0
Регистрация: 09.09.2013
Сообщений: 125
06.10.2013, 00:00  [ТС] #3
и как реализовать тогда?
0
iifat
2235 / 1388 / 103
Регистрация: 05.06.2011
Сообщений: 3,821
06.10.2013, 07:17 #4
Дык дело за малым: научиться решать такие уравнения в реале, потом записать алгоритм на Цэ++. Вот только помочь я тебе не смогу — не умею я решать такое. Разве что советом уточнить задание — есть таки слабая надежда, что чего-нить в ём неверно понял.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.10.2013, 07:17
Привет! Вот еще темы с ответами:

Есть программа, нужно прокомментировать :) - C++
Всем доброго времени суток! Есть задачка, решённая) Нужны комментарии (упор на теорию, не на принцип работы программы). :) P.S.:...

Ведется набор цифр и надо чтобы программа из него сама сообразило число. То есть что бы программа сама раскидывала их по разрядам. - C++
Люди добрые, только начинаю программировать, пытаюсь освоить не очень простой язык С++. Есть такая задачка... Ведется набор цифр и надо...

Есть программа, нужно определить какое задание она выполняет - C++
Ну в общем так: у меня есть 6 готовых программ и список возможных заданий к ним. Преподаватель решил задачи, но не сказал задание, а дал...

Нужно заменить одно из полей структуры, что бы остальные поля в списке не изменились - C++
Нужно заменить одно из полей структуры, что бы остальные поля в списке не изменились. Записать изменения в файл и вывести их на экран. ...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
06.10.2013, 07:17
Ответ Создать тему
Опции темы

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