Как найти, сколько раз надо взять первое и второе число, чтобы получить третье

@Glement · Регистрация: 15.11.2015

Студворк — интернет-сервис помощи студентам

Как найти сколько раз надо взять первое и второе число что-бы получить третье (Все варианты найти)
Числа могут быть большими так-что перебор с помощью фора не подходит.
Пример фора

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
var1=x3/x1;
var2=x3/x2;
for (i=0;i<=var1;i++)
{
f=0;
for(f=0;f<=var2;f++)
{
z=x1*i+x2*f;
if(z==x3){
printf("ok");
}
}
}

@Glement · 20.11.2015, 00:44 **[ТС]**

оно ограничено целыми числами
можете попробовать у себя посмотреть
допишите просто

C++
1
2
3
4
if ((a*i+b*z)==c) {
printf("= %Ld * %Ld + %Ld * %Ld\n",a,i,b,z);
v=v+1;
}

@Dimension · 20.11.2015, 01:01

доказывать бесконечность решений диофантовых уравнений я не буду ,можете в интернетах почитать

@Glement · 04.12.2015, 21:43 **[ТС]**

доказывать что тут есть конечное кол-во комбинаций не буду
сами может быть додумаетесь

@Dimension · 05.12.2015, 02:08

откуда вы такие лезете то?

Новые блоги и статьи Все статьи Все блоги /
Хитросплетение родственных связей пантеона греческих богов. russiannick 14.05.2026 Однооконник, позволяющий узреть и изучить отдельных героев древней Греции. <!DOCTYPE html> <html lang="ru"> <head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible". . .	[golang] Угол между стрелками часов alhaos 12.05.2026 По заданным значениям часа и минуты необходимо определить значение меньшего угла между стрелками аналогового циферблата часов. import "math" func angleClock(hour int, minutes int) float64 { . . .	Debian 13: Установка Lazarus QT5 ВитГо 09.05.2026 Эта инструкция моя компиляция инструкций volvo https:/ / www. cyberforum. ru/ blogs/ 203668/ 10753. html и его же старой инструкции по установке Lazarus с gtk2. . .	Нейросеть на алгоритме "эстафета хвоста" как перспектива. Hrethgir 06.05.2026 На десерт, когда запущу сервер. Статья тут https:/ / habr. com/ ru/ articles/ 1030914/ . Автор я сам, нейросеть только помогает в вопросах которые мне не известны - не знаю людей которые знали-бы. . .
Асинхронный приём данных из COM-порта Argus19 01.05.2026 Асинхронный приём данных из COM-порта Купил на aliexpress термопринтер QR701. Он оказался странным. Поключил к Arduino Nano. Был очень удивлён. Наотрез отказывается печатать русские буквы. Чтобы. . .	попытка написать игровой сервер на C++ pyirrlicht 29.04.2026 попытка написать игровой сервер на плюсах с открытым бесконечным миром. возможно получится прикрутить интерпретатор питон для кастомизации игровой логики. что есть на текущий момент:. . .	Контроль уникальности выбранного документа-основания при изменении реквизита Maks 28.04.2026 Алгоритм из решения ниже разработан на примере нетипового документа "ЗаявкаНаРемонтСпецтехники", разработанного в КА2. Задача: уведомлять пользователя, если указанная заявка (документ-основание). . .	Благородство как наказание Maks 24.04.2026 У хорошего человека отношения с женщинами всегда складываются трудно. А я человек хороший. Заявляю без тени смущения, потому что гордиться тут нечем. От хорошего человека ждут соответствующего. . .

@Dimension Dimension 595 / 463 / 223 Регистрация: 08.04.2014 Сообщений: 1,710
	20.11.2015, 01:01
	доказывать бесконечность решений диофантовых уравнений я не буду ,можете в интернетах почитать 0

@Glement 0 / 0 / 0 Регистрация: 15.11.2015 Сообщений: 35
	04.12.2015, 21:43 [ТС]
	доказывать что тут есть конечное кол-во комбинаций не буду сами может быть додумаетесь 0

@Dimension Dimension 595 / 463 / 223 Регистрация: 08.04.2014 Сообщений: 1,710
	05.12.2015, 02:08
	откуда вы такие лезете то? 0

Опции темы