Числа със задраскване

melda.h 4 Точки

Числа със задраскване

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

Да се напише програма, която прочита от стандартния вход две числа от тип unsigned и
проверява дали след задраскване на някоя цифра от първото, може да се получи второто.

123 12 - yes

56487 5487 - yes

457 41 - no

Тагове:

18/12/2016 13:29:01 C++ Programming

Kostadin123 21 Точки

Best Answer

Първо ги сортирай. Ще използвам примера с: 56487 5487. Ще получиш:

45678 и 4578

След това от по-голямото число започни да махаш подред по една цифра и го сръвнявай с второто (по-малкото), т.е.:

Махаш 4:

5678 == 4578 - не

Сега махаш 5:

4678 == 4578 - не

Сега махаш 6:

4578 == 4578 - да

.....

И така докато не стигнеш края на по-голямото число (56487 или сортирано: 45678).

И принтираш no, ако няма съвпадение. Успех!

Според мен този, който е дал задачата е искал да я решиш с побитови операции. Което всъщност не е толкова лоша идея, може да ти спести доста код, но не знам дали Вие можете да работите с тях.

18/12/2016 14:15:10 18/12/2016 15:02:52

melda.h 4 Точки

А как да го направя сортирането?

18/12/2016 14:23:35

Kostadin123 21 Точки

#include <algorithm>

std::sort(str.begin(), str.end());

str е числото, което искаш да сортираш.

Като естесвено може и ти да си направиш функция за това, ако не намериш готова подходяща за твоя код. Не може всичко да е на готово.

18/12/2016 14:42:48 18/12/2016 14:46:12