您的位置:首页 > 其它

poj-3286-How many 0's?

2014-01-07 18:15 302 查看
分别求出各个位置为0时懂得情况数即可

#include<string.h>
#include<algorithm>
#include<stdlib.h>
#include<iostream>
#include<stdio.h>
#include<vector>
#define LL long long
using namespace std;
LL ans(LL x)
{
    if(x<0)return 0;
    LL i,ans;
    i=1;
    ans=1;
    LL y;
    int now;
    while(i*10<=x)
    {
        y=x/(i*10)-1;
        if(y<0)y=0;
        ans+=y*i;
        now=(x/i)%10;
        if(now==0)ans+=x%i+1;
        else ans+=i;
        i=i*10;
    }
    return ans;
}
int main()
{
    LL m,n;
    while(~scanf("%lld%lld",&m,&n)&&(m!=-1||n!=-1))
    {
        cout<<ans(n)-ans(m-1)<<endl;
    }
    return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: