Codeforces899D Shovel Sale（思路）

http://codeforces.com/problemset/problem/899/D

还是得tag一下，以下代码只有G++ 14 6.4.0能过，其他都过不了不知为什么？

思路：先求出最多的9的个数，发现最多的9的个数总比2*n的位数少一位。t存储9的位数，sum则是该值。

然后对这个sum加上先导0~9，由于序列是连续的，可以先判断sum是可以分解为1+x还是由x+n，然后判断1~x或者x~n有多少位，位数/2就是该值的方案。

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #include<cstdlib>
 #include<cmath>
 #define IO ios::sync_with_stdio(false);cin.tie(0);
 const int MOD=1e9+;
 typedef int ll;
 using namespace std;
 ll n;
 int main()
 {
     IO;
     while(cin >> n){
         ll m = *n, cnt=;
         while(m){
             cnt++;
             m /= ;
         }
         ll t = cnt-;
         ll r=, sum=;
         while(t--){
             sum += r*;
             r = r*;
         }
         ll tmp = pow(, cnt-), ans=;
         for(int i = ; i < ; i++){
             ll k = sum+tmp*i;
             if(k>n+(n-)){
                 break;
             }
             if(k->n){
                 ll p = k-n;
                 ans += (n-p+)/;
             }
             else{
                 ll p = k-;
                 ans += (p-+)/;
             }
         }
         cout << ans << endl;
     }
     return ;
 }