Question

C++
Se dă n un număr natural. Aflați restul maxim care se poate obține dacă împărțim numărul n la orice număr care se obține prin eliminarea unei cifre a sa.

Date de intrare:
Programul citește de la tastatură numărul n.

Date de ieșire:
Programul va afișa pe ecran numărul r, reprezentând restul maxim cerut.

Intrare:
217

Ieșire:
13

Answer 1

#include <iostream> using namespace std; int n , r , maxim , m; long long p; int main() { cin>>n; r=n; p=1; maxim=-1; while(r!=0) { m = (n / (10 * p)) * p + n % p; if(m != 0) if(n % m > maxim) maxim = n % m; r = n / (10 * p); p = p * 10; } cout << maxim; return 0; }