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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.91
Sweet_Loo
0 / 0 / 0
Регистрация: 29.11.2011
Сообщений: 5
#1

Решение диофантова уравнения на С++ - C++

16.04.2012, 20:46. Просмотров 2272. Ответов 0
Метки нет (Все метки)

Написать программу, которая принимает в качестве аргументов числа a и b и возвращает структуру из трех полей: x, y и НОД(a,b), которые являются решением диофантова уравнения с параметрами a и b.
Есть решенный вариант через указатели, от которых нужно избавиться:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
void diofant(int a, int b, int *x, int *y, int *nod)
{
    int q, r, x1, x2, y1, y2;
    if (b == 0) 
    {
        *nod = a,
        *x = 1,
        *y = 0;
        return;
    }
 
    x2 = 1;
    x1 = 0;
    y2 = 0;
    y1 = 1;
    cout<<"x  y  mod " <<endl;
 
    while (b >+ 0) 
    {
        q = a / b;
        r = a - q * b;
 
        *x = x2 - q * x1;
        *y = y2 - q * y1;
 
        a = b;
        b = r;
 
        x2 = x1;
        x1 = *x;
        y2 = y1;
        y1 = *y;
        cout <<x2<<"  "<<y2<<"  "<< a <<endl;
    }
 
    *nod = a;
    *x = x2;
    *y = y2;
}
Заранее благодарен!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.04.2012, 20:46
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Решение диофантова уравнения на С++ (C++):

Найти все неотрицательные решения диофантова уравнения - C++
Напишите программу, которая выписывает все неотрицательные решения диофантова уравнения: ax + by = c Добавлено через 4 минуты ...

Решение уравнения - C++
Дано уравнение: Х в квадрате+У в квадрате=К в квадрате Найти все целочисленные решение если х,у,к = от 1 до 30 #include &lt;iostream&gt;...

Решение уравнения - C++
Помогите решить уравнение я сам смутно все понимал еще и на paskal, а тут для меня вообще cut])) |1+ x&gt;1 y=|x+1 ...

Решение уравнения - C++
Помогите пожалуйста с кодом для решения вот такого уравнения. В голову ничего не лезет(

Решение уравнения - C++
Доброго времени суток! Ребят помогите с задачкой пожалуйста Задано уравнение: a*x+b*y=c, где a,b,c,x,y - целые неотрицательные числа....

Решение уравнения - C++
Пожалуйста мне надо решить уравнение tgx=thx. Надо показать, что корней бесконечно, и найти приблизительные значения корней. Желательно...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.04.2012, 20:46
Привет! Вот еще темы с ответами:

Решение уравнения - C++
Помогите перевести уравнение ни сишечку задача такая 1. Создать консольный проект. 2. Написать программу вычислений в соответствии...

решение уравнения - C++
доброго времени суток :) Даны целые положительные числа a и b. Необходимо найти целые (не обязательно положительные) числа x и y, такие,...

Решение квадратного уравнения - C++
Здравствуйте. Тут такое дело, что дали написать программку с использованием классов решения квадратного уравнения, и вот вроде бы сделали,...

Записать решение уравнения - C++
нужно решение этого уравнение на языке с++: w\, =\, \cos \left(\frac{{z}^{2}+{x}^{2}}{4+y} \right)


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

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

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