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

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

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

задача на арифметику - C++

22.10.2011, 15:03. Просмотров 265. Ответов 0
Метки нет (Все метки)

Задано уравнение:
a*x+b*y=c,

где a,b,c,x,y - целые неотрицательные числа.
Заданы коэффициенты a,b,c. Требуется определить x,y.

Формат входного файла:
a b c

Формат файла результата:
каждая строка содержит пару x y, удовлетворяющую уравнению.
Требуется найти все возможные решения. Решения в файле результата должны быть отсортированы по возрастанию x.

Ограничения:
a<=10000, b<=10000, c<=10000

Пример входного файла:
1 1 3

Файл результата для данного примера:
0 3
1 2
2 1
3 0

Алгоритм решения:
Из уравнения ax + by = c выразим x:
x = (c - by) / a;
Т.к. коэффициенты целые и неотрицательные, то
Xmax = c / a; - при y = 0;
Затем выражаем y через x:
y = (c - ax) / b;
Перебираем все целые x от 0 до Xmax, получаем для них значения y, если y целое - выводим.

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

Задача на длинную арифметику - C++
Всем привет! Есть такая задача {deleted} на использовании длинной арифметики. Не получается её решить, кто-нибудь может помочь,...

Задача на длинную арифметику - C++
Доброе время суток. Помогите, пожалуйста, дана задача определить общую сумму от карандашей, фломастеров и ручек (Количество каждых не...

Задача на длинную арифметику - C++
нужно вычислить 100! + 2^100 (2 в степени 100) и в результате сохранить все цифры.

Задача на арифметику остатков - C++
Здравствуйте, есть задача : Срочно нужно посчитать факториал чила. Срочно! Сейчас же!!! Ну ладно хотя бы по модулю 10^9 + 7. Но...

Задача на адресную арифметику - C++
Добрий день. Допоможіть, будь ласка, вирішити такі завдання: Написати програму на мові Сі, яка складається з наступних дій: 1. Створення за...

Переделать в длинную арифметику - C++
Здравствуйте, возникла проблема с длинной арифметикой, подскажите пожалуйста как изменить эту задачу: #include &lt;iostream&gt; #include...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.10.2011, 15:03
Привет! Вот еще темы с ответами:

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

Как доделать длинную целочисленную арифметику? - C++
Операторы: сравнения присваивания, сложения, вычитания, левого и правого сдвига, деления, остатка, умножения, приведения к обычному целому,...

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

Округлить число не используя вещественненную арифметику - C++
Здравствуйте, есть два int a и b Они принимают какие-либо значения, как можно округлить результат их деления не используя вещественненную...


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

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

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