poj3286

又发现中级水题一枚。。高中貌似老师讲过？

#include <cstdio> #include <cstring> #include <iostream> using namespace std; #define LL long long LL radix[15], n, m; LL cal(LL x) {     if (x<0) return 0;     LL sum = 1;     for (int i = 1; ; i++)     {         if (radix[i]>x) break;         LL front = x / radix[i];         LL back = x % radix[i - 1];         LL now = (x % radix[i] - x % radix[i - 1]) / radix[i - 1];         if (now == 0) sum += (front - 1) * radix[i - 1] + back + 1;         else sum += front * radix[i - 1]; }     return sum; } int main() {     radix[0] = 1;     for (int i = 1; i < 15; i++) radix[i] = radix[i - 1] * 10;     while (cin >> m >> n &&(m != -1 || n != -1))     {         cout << cal(n) - cal(m - 1) << endl;     }     return 0; }