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
Exemplul 1
Intrare

999
Ieșire

2 105
Exemplul 2
Intrare

900
Ieșire

IMPOSIBIL

C++
fara vectori

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;
}