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+7;
typedef int ll;
using namespace std;
ll n;
int main()
{
    IO;
    while(cin >> n){ 
        ll m = 2*n, cnt=0;
        while(m){
            cnt++;
            m /= 10;
        }
        ll t = cnt-1;
        ll r=1, sum=0;
        while(t--){
            sum += r*9;
            r = r*10;
        }
        ll tmp = pow(10, cnt-1), ans=0;
        for(int i = 0; i < 10; i++){
            ll k = sum+tmp*i;
            if(k>n+(n-1)){
                break;
            }
            if(k-1>n){
                ll p = k-n;
                ans += (n-p+1)/2;
            }
            else{
                ll p = k-1;
                ans += (p-1+1)/2;
            }
        }
        cout << ans << endl;
    }
    return 0;
}