Question

Cerința
Pentru numerotarea paginilor unei serii enciclopedice formate din unul sau mai multe volume se presupune că se folosesc n cifre. Fiecare volum are 300 de pagini, eventual cu excepţia ultimului volum care ar putea avea mai puţine.

Pentru n dat, să se determine numărul de volume din serie V şi numărul de pagini P ale ultimului volum. Dacă nu este posibilă numerotarea paginilor folosind n cifre, se va afişa mesajul IMPOSIBIL.

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

Date de ieșire
Programul va afișa pe ecran numerele V P, separate prin exact un spaţiu, sau mesajul IMPOSIBIL.

Restricții și precizări
1 ≤ n ≤ 1 000 000 000
numerotarea paginilor se face începând cu 1

Answer 1

#include <iostream>

#include <cmath>

using namespace std;

int main()

{

int n , V , P;

cin >> n;

int cpv = 9 + 2 * 90 + 3 * 201 ;// 792

bool ok = true;

if(n % cpv == 0)

{

V = n / cpv;

P = 300;

}

else

{

V = n / cpv + 1;

n %= cpv;

P = 0;

if(n < 10)

P += n , n = 0;

else

{

n -= 9;

P += 9;

}

if(n <= 2 * 90)

{

if(n % 2 == 0)

P += n / 2, n = 0;

else

ok = false;

}

else

{

P += 90;

n -= 2 * 90;

}

if(n % 3 != 0)

ok = false;

else

P += n / 3;

}

if(ok)

cout << V << " " << P;

else

cout << "IMPOSIBIL";

return 0;

}