Сряда, 25 Януари 2012 19:25

дълго число - изваждане чрез събиране

Написана от 
Оценете
(0 гласа)

При връщане на ресто в магазина често се използва алгоритъм за изваждане чрез събиране.
Продавачът държи подадената банкнота и отброява рестото, като последователно добавя по-малките части от рестото. При всяко отброяване да се ползва алгоритъма изваждане чрез събиране.
Пример: сума за плащане 78, банкнота 100. Събират се 2 и 8 - закръгля се до 80, събират се 20 и 80, закръгля се до 100.
Да се състави програма, чрез която се въвеждат дълго цяло число [ 2..20000000000000002] за дължима сума, програмата генерира най-малкото число с повече цифри от въведеното и се извежда разликата между двете числа. За всеки отделен разряд на дългото число се ползва алгоритъм за изваждане чрез събиране.

Решение

За да видите решението на задачата, изпратете SMS с текст zadachi на номер 1092 - цената е 2.40 лв с ДДС. Получения код въведете в полето SMS код на страницата със задачата, чието решение искате да видите.

Кодът може да се ползва еднократно, но важи за решенията на всички задачи от дадената категория.

Използването на сайта предполага съгласие и съобразяване с условията за ползване.

Прочетена 1382 пъти