Question

Cerință
Pentru a se numerota paginile unei cărți s-au folosit n cifre. Câte pagini are cartea?

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

Date de ieșire
Programul afișează pe ecran numărul p, reprezentând numărul de pagini ale carții.

Restricții și precizări
1 ≤ n ≤ 1.000.000
pentru fiecare test exista soluție.
numerotarea paginilor se face de la 1.

Exemplu
Intrare

1791
Ieșire

633
Explicație
Cu 1791 de cifre s-au numerotat 633 de pagini.

Answer 1

#include <iostream> using namespace std; int n,s1,i,p,s; int main() { cin>>n; i=1; p=9; while(s1+i*p<n) { s+=p; s1+=i*p; i++; p*=10; } s+=(n-s1)/i; cout<<s; return 0; }