👤

Hensel si Gretel

Cei doi copil, Hensel si Gretel au ajuns la casa Vrajitoarei si vâzând acoperisul casei din turtà
dulce au inceput sà-I mânânce. Vrajitoarea -a supärat atât de tare incât l-a inchis pe Hensel
intr-o cuscà. Incuietoarea avea un cifru format din patru cifre de la 1 la 9, din care Gretel a
reusit sà vadà doar ultimele douà cifre.
Dupà ce a adormit Vräjitoarea, Gretel a incercat multe combinatii, dar nu a reusit sà descopere
citrul si a adormit plângând.
In vis, i-a apârut Zâna cea Bunà care i-a spus cà urmâtoarea cifrà este cea mai mare cifrà la care
se împart celelalte douà, iar cifrul càutat este cel mai mare numâr posibil care are a patra cifrà
diferità de celelalte trei. Putti sà o ajutati pe Gretel sà afle cifrul ca sa-si salveze fratiorul?
Date de intrare:
Se introduc de la tastaturà cele doua cifre: a (ultima cifrà a cifrului) si b (penultima cifrà a
cifrului).
Date de iesire:
Se atiseaza cifrul.


Răspuns :

Salut!

Ai mai jos rezolvarea in C++

#include <iostream>

using namespace std;

int main()

{

 /*

 abcd

 stim c, d

 b = cea mai mare cifra la care se imparte c si d

 a cel mai mare nr posibil dar diferit de b, c, d

 */

 int a, b, c, d;

 cin >> d >> c;

 for (int i = 9; i >= 1; --i)

 {

   if (i % d == 0 && i % c == 0)

   {

     b = i;

     break;

   }

 }

 for (int i = 9; i >= 1; --i)

 {

   if (i != b && i != c && i != d)

   {

     a = i;

     break;

   }

 }

 cout << a << b << c << d;

 return 0;

}