Probleme de informatică
Clasa a IX-a
Elementele de bază C++ (46)
Subprograme predefinite (1)
Fişiere text (2)
Algoritmi elementari (109)
Tablouri unidimensionale (83)
Tablouri bidimensionale (64)
Probleme diverse (13)
Clasa a X-a
Subprograme (funcții) (87)
Şiruri de caractere (49)
Tipul înregistrare (26)
Recursivitate (57)
Alocarea dinamică a memoriei (2)
Liste înlănţuite (25)
Algoritmul lui Lee (1)
Clasa a XI-a
Metoda "Divide et impera" (12)
Metoda Backtracking (85)
Metoda Greedy (6)
Programare dinamică (18)
Grafuri neorientate (37)
Grafuri orientate (38)
Arbori (33)
Clasa a XII-a
Elemente de bază C# (32)
POO în C# (13)
Programare vizuală în C# (11)
Examen de bacalaureat
Competențe digitale
Examen de atestat
Admitere UBB (18)
Pentru numerotarea paginilor unei serii enciclopedice, formate din unul sau mai multe volume, se presupune ca se folosesc in total n cifre. Fiecare volum are exact 300 de pagini, cu exceptia, eventual, a celui din urma care ar putea avea mai putine. Numerotarea paginilor incepe cu 1 in fiecare volum.
Se citeste de la tastatura n, numrul de cifre (n are cel mult 9 cifre). Daca este posibil, sa se determine si sa scrie pe cran, pe linii distincte, numarul de volume din serie si numarul de pagini ale ultimului volum. Daca nu este posibil se va scrie mesajul "imposibil".
Exemplu:
Pentru n=999 se vor obtine 2 volume, unul cu 300 de pagini si unul cu 105 pagini (deci se vor afisa 2 si 105 pe randuri separate).
Pentru n=900 nu se poate face numerotarea

#include <iostream>
using namespace std;

int main()
{
    int n,k=0,v,ok=1;;
    cin>>n;//sunt 792 (9+180+603) cifre intr-un volum
    v=n/792+1;//nr de volume
    n=n%792;//nr de cifre din ultimul volum
    if(n<9) k=n;//ramane de o cifra
    else
    {
        k=k+9;//incap toate de o cifra
        n=n-9;//scad cele numerotate cu o cifra
        if(n<180) if(n%2!=0) ok=0;//ultima nu se poate numerota cu 2 cifre
                  else k=k+n/2;//se numeroteaza cu 2 cifre
        else
        {
            k=k+90;//s-au numerotat toate cu 2 (90)
            n=n-180;//s-au folosit 180 cifre
            if(n%3!=0) ok=0;//nu se poate cu 3
            else k=k+n/3;//se poate cu 3
        }
    }
    if(ok) cout<<v<<endl<<k;
    else cout<<"imposibil";
    return 0;
}

21 nov 2018
Site-ul conține 868 de probleme rezolvate
Copyright © 2009-2018 Muresan Vasile Ciprian