UVA 11038 How Many O's?

题意：

　　统计[m,n]这个区间有多少个0

分析：

　　可转化为求0-n的0减去0-m-1的0。jack（n的第i位为0）=n左边的数（高位）*10^(i-1)；Jack（n的第i位不为0） =（n左边的数-1）*10^(i-1)+（i位右边的数+1）；f(n)求0-n之间的所有0。ans=f(n)-f(m-1);f（n）的大概写法为 分别jack（n的所有位数）的和。

代码：

　　

#include <iostream>
#include <cstring>
using namespace std;
long long n,m;
long long count(long long a)
{
    long long sum=1,mid,right=0,j=1;
    while(a>=10)
    {
        mid=a%10;
        a/=10;
        if(mid)
            sum+=a*j;
        else
            sum+=(a-1)*j+right+1;
        right=right+mid*j;
        j*=10;
    }
    return sum;
}
int main()
{
    while(cin>>n>>m&&m>=0)
    {
        long long x;
        x=count(m)-count(n-1);
        if(n==0)
            x++;
        cout<<x<<endl;
    }
}

转载于:https://www.cnblogs.com/137033036-wjl/p/4895854.html