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

Ieșire

2 105

Exemplul 2

Intrare

Ieșire

IMPOSIBIL

Cum e corect?

cout < "As la info"; cout << "As la info"; cout >> "As la info";

Felicitări! Poți mai mult?

Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.

Greșit, dar nu-i bai!

Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.

Rezolvare

Iată rezolvarea de 100 de puncte pentru problema Paginare:

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

Atenție

Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa Adresa de email .

Rezolvarea problemei #1002 Paginare

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #1002 Paginare de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.

Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!

Rezolvare completă PbInfo #1002 Paginare