293
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.
#include <bits/stdc++.h> using namespace std; int main() { int n,j=1,h=10,nr=0; cin>>n; for(int i=1;i<=n;i+=j) { nr++; if(nr==h-1) { j++; h=h*10; } } cout<<nr; return 0; }
Comentarii