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

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

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

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

16.04.2012, 20:46. Просмотров 1695. Ответов 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;
}
Заранее благодарен!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.04.2012, 20:46     Решение диофантова уравнения на С++
Посмотрите здесь:
Найти все неотрицательные решения диофантова уравнения C++
C++ Решение уравнения
Решение уравнения C++
Решение уравнения C++
Решение уравнения C++
Решение уравнения C++
C++ Решение уравнения
решение уравнения C++
C++ Решение квадратного уравнения
C++ Решение линейного уравнения
C++ Решение квадратного уравнения
C++ Обосновать решение уравнения

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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