#include <cstdio> int main () { int n=0, r=0, e; long long a, p=0, m, i; scanf ("%d", &n); while (n--) { scanf ("%lld", &a); if (a>p) p=a; else { for (m=1, e=0; a*m+m-1<=p; m*=10, e++); for (i=0; a*m+i<=p; i++); r+=e; p=a*m+i; } } printf ("%d\n", r); return 0; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 | #include <cstdio> int main () { int n=0, r=0, e; long long a, p=0, m, i; scanf ("%d", &n); while (n--) { scanf ("%lld", &a); if (a>p) p=a; else { for (m=1, e=0; a*m+m-1<=p; m*=10, e++); for (i=0; a*m+i<=p; i++); r+=e; p=a*m+i; } } printf ("%d\n", r); return 0; } |