Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
0 / 0 / 0
Регистрация: 15.11.2015
Сообщений: 35
1

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

19.11.2015, 22:31. Просмотров 855. Ответов 23
Метки нет (Все метки)

Как найти сколько раз надо взять первое и второе число что-бы получить третье (Все варианты найти)
Числа могут быть большими так-что перебор с помощью фора не подходит.
Пример фора
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");
}
}
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
19.11.2015, 22:31
Ответы с готовыми решениями:

Получить третье слово из неповторяющихся символов, входящих как в первое, так и во второе слова.
ТЕМА СТРОКИ! Даны два слова. Получить третье слово из неповторяющихся символов, входящих как в...

Заменить первое четное число на 0, второе - на 2, третье- на 4 и т.д.
Народ,помогите с заданием : Организовать одномерный массив из случайных значений(положительных и...

Даны два слова. Получить третье слово из неповторяющихся символов, входящих как в первое, так и во второе слова.
Помогите пожалуйста с этим заданием буду благодарен. Даны два слова. Получить третье слово из...

Определите, сколько слагаемых надо взять в сумме, чтобы получить m
Помогите пожалуйста решить задачку в Delfi: Определите, сколько слагаемых надо взять в сумме...

23
219 / 164 / 47
Регистрация: 17.07.2012
Сообщений: 587
19.11.2015, 22:37 2
Glement, можно перебрать только 1. Или тоже слишком долго?
0
Dimension
579 / 447 / 223
Регистрация: 08.04.2014
Сообщений: 1,710
19.11.2015, 22:41 3
не то /del
0
0 / 0 / 0
Регистрация: 15.11.2015
Сообщений: 35
19.11.2015, 22:54  [ТС] 4
SlavaSSU, что ты имеешь ввиду?
у нас первое число и второе например 2 и 3
а третье 50000
перебором будет очень долго
0
219 / 164 / 47
Регистрация: 17.07.2012
Сообщений: 587
19.11.2015, 22:59 5
Glement, имею в виду, что не надо перебирать сколько раз возьмем первое число и сколько раз второе, достаточно перебрать сколько раз возьмем только первое число.
0
0 / 0 / 0
Регистрация: 15.11.2015
Сообщений: 35
19.11.2015, 23:16  [ТС] 6
Этого тоже не достаточно
Перебором любого из двух чисел будет долго идти программа
0
4432 / 2053 / 261
Регистрация: 01.03.2013
Сообщений: 5,472
Записей в блоге: 22
19.11.2015, 23:17 7
Да это ж коин ченьдж!
0
0 / 0 / 0
Регистрация: 15.11.2015
Сообщений: 35
19.11.2015, 23:19  [ТС] 8
Простите? Я не понял что вы напиcали.
0
219 / 164 / 47
Регистрация: 17.07.2012
Сообщений: 587
19.11.2015, 23:20 9
Glement, долго это сколько? 1000000 умножений, делений, сложений, вычитаний - это мало. Но если это все же долго, то гугли "диафантовы уравнения".
0
0 / 0 / 0
Регистрация: 15.11.2015
Сообщений: 35
19.11.2015, 23:42  [ТС] 10
Ну например меньше чем пол секунды
0
219 / 164 / 47
Регистрация: 17.07.2012
Сообщений: 587
19.11.2015, 23:45 11
Glement, если исходные числа не превосходят миллиона то это отработает за пол секунды.
0
216 / 122 / 99
Регистрация: 14.03.2011
Сообщений: 626
20.11.2015, 00:06 12
стоп, не так
0
0 / 0 / 0
Регистрация: 15.11.2015
Сообщений: 35
20.11.2015, 00:28  [ТС] 13
Тут все переменные Long Long Int
a:397
b:269
c:924680584686585
оно считает ну очень долог
а должно укладываться за пол секунды
C++
1
2
3
4
for (i=0;i<=var1;i++){
z=((c-a*i)/b);
if ((a*i+b*z)==c) {
v=v+1;
0
Dimension
579 / 447 / 223
Регистрация: 08.04.2014
Сообщений: 1,710
20.11.2015, 00:31 14
вам ответ какой нужен то?
0
0 / 0 / 0
Регистрация: 15.11.2015
Сообщений: 35
20.11.2015, 00:33  [ТС] 15
кол-во всех возможных комбинаций
именно сколько есть возможных решений без выписки каждого решения( для такого числа это будет очень долго)
0
Dimension
579 / 447 / 223
Регистрация: 08.04.2014
Сообщений: 1,710
20.11.2015, 00:33 16
если есть хоть одна ,то их бесконечно тогда
0
0 / 0 / 0
Регистрация: 15.11.2015
Сообщений: 35
20.11.2015, 00:35  [ТС] 17
Вы про что?
0
Dimension
579 / 447 / 223
Регистрация: 08.04.2014
Сообщений: 1,710
20.11.2015, 00:36 18
про то что если есть хоть одно решение ,то их тогда бесконечно будет
0
0 / 0 / 0
Регистрация: 15.11.2015
Сообщений: 35
20.11.2015, 00:38  [ТС] 19
var1=c/a
нет их не бесконечно
0
Dimension
579 / 447 / 223
Регистрация: 08.04.2014
Сообщений: 1,710
20.11.2015, 00:39 20
SlavaSSU уже написал вам ,это диофантовы уравнения
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
20.11.2015, 00:39

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Определить, сколько слагаемых надо взять, чтобы получить сумму 324
Дана последовательность 5, 9, 13, 17... Составить программу, определяющую, сколько слагаемых надо...

Как реализовать первое, второе, третье нажатие на кнопку
Может switch попробовать реализовать?

Сколько слагаемых нужно взять из последовательности, чтобы получить указанное число
Не так давно начал работать с VB (около полугода) решал не сложные задачи и уже стою на цикле с...

Сколько чисел нужно взять в последовательности , чтобы получить число, больше чем N
Доброго времени суток. Уважаемые господа помогите с решением задачи! Сколько чисел нужно взять в...


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

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

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