http://codeforces.com/problemset/problem/373/B
题意:S(n)表示一个数字的位数,w表示拥有的金钱,m表示起始数,k表示每一位数字的花费。问从m开始最多可以有多少个数。
注意:理解题意后,把过程简单化。注意 m的上限是10的16次方,m增加的上限超过10的16次方,所以初始化b数组的时候,记得弄大一些。
#include"iostream"
#include"cstring"
#include"cstdio"
#define maxn 50005
#define LL __int64
using namespace std;
LL w,m,k,cnt,ans;
LL b[20];
int main()
{
b[0]=1,b[1]=10;
for(int i=2;i<=20;i++)
{
b[i]=b[i-1]*10;
}
while(~scanf("%I64d%I64d%I64d",&w,&m,&k))
{
w/=k;
ans=0;
for(int i=0;i<20;i++)
if(m<b[i])
{
cnt=i;
break;
}
while(w)
{
if(w>=(b[cnt]-m)*cnt)
{
ans += b[cnt]-m;
w -= (b[cnt]-m)*cnt;
m = b[cnt];
}
else
{
ans += w/cnt;
w=0;
}
cnt++;
}
printf("%I64d\n",ans);
}
return 0;
}