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;
}