Перейти к публикации
  • Сейчас на странице   Всего пользователей: 0   (0 пользователей, 0 гостей)

Hed-kun

Программирование, т. 5.1.

Рекомендованные сообщения

Ну еще ответа нету, если большая купюра делится на меньшую (например 10 и 5). Для других случаев по ходу нужно просто придумать алгоритм основанный на остатках от деления, но мне впадлу на работе такой ебалой заниматься :nate:

Уточню, если у них есть общий делитель > 1

 

переведи в паскаль //школьникшкольник

тебя наебали

Поделиться сообщением


Ссылка на сообщение
(изменено)

ясно =/


Изменено пользователем an_lev

Поделиться сообщением


Ссылка на сообщение
(изменено)

Экспериментально пока только получается, что если нет общих делителей, то число это будет НОК(a,b) - (a+b). Сможет кто опровергнуть на примере?


Изменено пользователем AVTORKLIF

Поделиться сообщением


Ссылка на сообщение

Экспериментально пока только получается, что если нет общих делителей, то число это будет НОК(a,b) - (a+b). Сможет кто опровергнуть на примере?

9 8

Поделиться сообщением


Ссылка на сообщение
(изменено)

Экспериментально пока только получается, что если нет общих делителей, то число это будет НОК(a,b) - (a+b). Сможет кто опровергнуть на примере?

9 8

Получается 55, кто придумает число больше?

 

var
m, n: word;
begin
readln(m, n);
writeln(m*n-m-n);
end.

Ну и добавить логику, если у них есть общий делитель :trollface:


Изменено пользователем AVTORKLIF

Поделиться сообщением


Ссылка на сообщение

55, кто придумает число больше?

56

8+8+8+8+8+8+8

Поделиться сообщением


Ссылка на сообщение

Если нет общих делителей, то НОК(a, b) = a*b :avtorklif:

Поделиться сообщением


Ссылка на сообщение

55, кто придумает число больше?

56

делится без остатка на 8

 

у меня пока что тоже не вышло ни с какими цифрами чтоб не менялось больше НОК - а+б

Поделиться сообщением


Ссылка на сообщение

Если нет общих делителей, то НОК(a, b) = a*b :avtorklif:

так и есть :trollface:

Поделиться сообщением


Ссылка на сообщение

98ae3ba3d7057a2dbdad72f882136ab456120882.png?v=2.3.8

Поменял текст, но всё равно надо еще рассматривать другие случаи, ща подумаем

Поделиться сообщением


Ссылка на сообщение

Написать программу, которая для двух типов купюр по Х и Y денежных единиц определяла бы, какую наибольшую сумму денег невозможно разменять этими купюрами.

Например:

3 и 5 = 7

 

Хелп плз

http://en.wikipedia.org/wiki/Coin_problem

xy - x - y


Ruby%20Wood%201.jpg

Поделиться сообщением


Ссылка на сообщение

55, кто придумает число больше?

56

8+8+8+8+8+8+8

Я придумал число больше 55, какие предъявы?


Мобильное приложение для продоты https://play.google....id=ru.prodota.m

Поделиться сообщением


Ссылка на сообщение
(изменено)

Написать программу, которая для двух типов купюр по Х и Y денежных единиц определяла бы, какую наибольшую сумму денег невозможно разменять этими купюрами.

Например:

3 и 5 = 7

 

Хелп плз

http://en.wikipedia....ki/Coin_problem

xy - x - y

Ну угадал короче. Только не работает же, если есть общие делители? :hmm:

Например 6 и 9. По формуле 39 выходит. Ну например 41 тоже подойдет вроде


Изменено пользователем AVTORKLIF

Поделиться сообщением


Ссылка на сообщение

1 3

65535

 

:D, ну вроде бы работает верно, нужно добавить условия, при которых ответ: 0

Поделиться сообщением


Ссылка на сообщение

1 3

65535

 

:D, ну вроде бы работает верно, нужно добавить условия, при которых ответ: 0

если хотя бы одна купюра 1, то ответ 0

с этим просто

Поделиться сообщением


Ссылка на сообщение

Двухбайтовые интеджеры :pray:

Поделиться сообщением


Ссылка на сообщение
(изменено)

Короче если НОД <> 1, то ответа нет

http://pas1.ru/gcd


Изменено пользователем AVTORKLIF

Поделиться сообщением


Ссылка на сообщение
(изменено)

del


Изменено пользователем an_lev

Поделиться сообщением


Ссылка на сообщение
Гость
Эта тема закрыта для публикации сообщений.

×
×
  • Создать...