題意：

　　統計[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

總結

以上是生活随笔為你收集整理的UVA 11038 How Many O's?的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。