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

Расширенный алгоритм Евклида - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Положительные элементы первой строки матрицы умножить на первый элемент этой же строки, а отрицательные — на п http://www.cyberforum.ru/cpp-beginners/thread1167177.html
Положительные элементы первой строки прямоугольной матрицы умножить на первый элемент этой же строки, а отрицательные - на последний ее элемент; то же самое проделать с остальными строками. При выполнении задания исходные данные должны находиться в предвари-тельно сформированном файле input_2.txt. Результат вывести в файл output_2.txt
C++ Непонятная ошибка с namespace Здраствуйте! Создаю типа хелпер для разных функций со своим пространством имен, что бы потом использовать так Helper::myFunc(): helper.h #if !defined(HELPER_H) #define HELPER_H #include <iostream> #include <sstream> #include <SFML/Graphics.hpp> #include <SFML/OpenGL.hpp> http://www.cyberforum.ru/cpp-beginners/thread1167163.html
Использование знака пробел при вводе переменной типа char[] C++
Доброго времени суток! При идентификации переменных при применении знака пробел, все, что идет до него "уходит" в первую переменную, после - в следующую. Пожалуйста, подскажите, как можно допустить использование пробела при вводе переменной. #include "stdafx.h" #include <iostream> #include <fstream> #include <windows.h> using namespace std;
Преобразование цифр в строку C++
Всем привет! Пишу небольшую программку, а именно просто идущие часы(такие же что тикают в нижнем правом углу) Так вот хочу выводить время в поле Edit с помощью функции SetDlgItemText. Вот там вторым параметром указывается массив содержащий строку. Вот как мне в этот массив записать время, которое я получаю с помощью функции SYSTEMTIME time; GetSystemTime(&time); Какой функцией преобразовать...
C++ Разработать класс рациональных дробей http://www.cyberforum.ru/cpp-beginners/thread1167145.html
азработать класс рациональных дробей. Предусмотреть в нём все методы, которые необходимы, чтобы новый тип данных мог быть использован наравне с системными типами: арифметические операции, операции сравнения, преобразования типов… Программа с классом рациональных дробей выглядит так. #include <iostream> #include <conio.h> #define show(x) #x << " = " << x << " " #define test(x) if(x) cout...
C++ Преобразовать строку таким образом, чтобы все символы в ней были напечатаны наоборот Преобразовать строку таким образом, чтобы все символы в ней были напечатаны наоборот. Помогите пожалуйста! подробнее

Показать сообщение отдельно
alexnightfall
 Аватар для alexnightfall
0 / 0 / 0
Регистрация: 25.04.2014
Сообщений: 9
05.05.2014, 17:48     Расширенный алгоритм Евклида
Помогите решить задачу

Даны натуральные числа a, b, c. Если уравнение ax+by=c имеет решения в целых числах, то выведите через пробел НОД(a,b), x и y (какое-нибудь решение). Если решения не существует, то выведите слово Impossible. Входные данные - натуральные числа и не превышают по модулю 10000.


Ввод
1 2 3
Вывод
1 1 1
Ввод
10 6 8
Вывод
2 2 -2
Реализация
C++
1
2
3
4
5
6
7
8
9
10
11
12
 
int gcd (int a, int b, int & x, int & y) {
    if (a == 0) {
        x = 0; y = 1;
        return b;
    }
    int x1, y1;
    int d = gcd (b%a, a, x1, y1);
    x = y1 - (b / a) * x1;
    y = x1;
    return d;
}
Это рекурсивная функция, которая по-прежнему возвращает значение НОД от чисел a и b, но помимо этого — также искомые коэффициенты x и y в виде параметров функции, передающихся по ссылкам.

База рекурсии — случай a = 0. Тогда НОД равен b, и, очевидно, требуемые коэффициенты x и y равны 0 и 1 соответственно.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 14:24. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru