Условие
Иван се мъчи през лятото таблица за умножение да учи, а пък за делене не ще и да си помисли - то си е върха на сложното.
Дядо му отвреме навреме надниква, мълчи и пак излиза. А дядото тук е нашият главен герой. Той нещо инженер си пада, навремето много програми е написал и от алгоритми отбира. Та решава той на внука си да помогне - вика го приказка да разкаже и на ум да го научи.
Навремето, ама много отдавна, когато телекса и телеграфа работеха един от начините за умножение на 2 естествени числа бе следният:
Имате 2 множителя, натрупва се сума с един от множителите, както на всяка стъпка от алгоритъма се дели целочислено първият множител на 2, а се умножава вторият множител по 2.
Ако първият множител стане нечетно число прибавяме стойността му към натрупаната вече сума.
Да се състави програма на C++, чрез която по въведени две естествени числа от интервала [1..100] се реализира описаният алгоритъм.
Да се извежда резултата на екрана за всяка отделна стъпка.
Пример: 12,13
Изход:
1-ви множител: 12; 2-ри множител: 13
1-ви множител: 6; 2-ри множител: 26
1-ви множител: 3; 2-ри множител: 52
Натрупаната до момента сума е: 52
1-ви множител: 1; 2-ри множител: 104
Натрупаната до момента сума е: 156
Използвайте вложени цикли.
Решение
За да видите решението на задачата, изпратете SMS с текст zadachi на номер 1092 - цената е 2.40 лв с ДДС. Получения код въведете в полето SMS код на страницата със задачата, чието решение искате да видите.
Кодът може да се ползва еднократно, но важи за решенията на всички задачи от дадената категория.
Използването на сайта предполага съгласие и съобразяване с условията за ползване.