http://codeforces.com/problemset/problem/899/D
题意:给你1,2,...,n,现在要求取出一对数相加为x。x需要满足:以最多个9结尾。现在给你n,求这样的数对有几个。
*例如,9099算以两个9结尾
题解:设题意的x最多以k个9结尾。
①先想到要求这个k是多少,可以发现一个特殊的数字5,50,500,...。当n<5时,k=0;当n>=5&&n>50时,k=1;当n>=50&&n<500时,k=2...也就是说x是这一样一个数:Z999......(0<=Z<=8,后面接上k个9)。
②经过第一步分解成Z个子问题之后,现在要求解子问题的数对。这个求解就可以自己总结出结论了,可以以14这个输入总结得到。
代码:
#include<bits/stdc++.h>
#define debug cout<<"aaa"<<endl
#define d(a) cout<<a<<endl
#define pb push_back
#define mem(a,b) memset(a,b,sizeof(a))
#define LL long long
#define l