題目

給出一段區間a-b，統計這個區間內0-9出現的次數。
比如 10-19，1出現11次（10,11,12,13,14,15,16,17,18,19,其中11包括2個1)，其余數字各出現1次。

輸入

兩個數a,b（1 <= a <= b <= 10^18)

輸出

輸出共10行，分別是0-9出現的次數

輸入樣例

10 19

輸出樣例

1
11
1
1
1
1
1
1
1
1

思路：數位DP模版題，注意前導零的處理

源程序

#include<iostream> #include<cstdio> #include<cstdlib> #include<string> #include<cstring> #include<cmath> #include<ctime> #include<algorithm> #include<utility> #include<stack> #include<queue> #include<vector> #include<set> #include<map> #define PI acos(-1.0) #define E 1e-12 #define INF 0x3f3f3f3f #define LL long long const int MOD=1000000007; const int N=100000+5; const int dx[]= {-1,1,0,0}; const int dy[]= {0,0,-1,1}; using namespace std;int a[30]; LL dp[30][30][30]; LL dfs(int pos,int sta,int lead,int limit,int number) {if(pos==-1)return sta;if(!limit&&!lead&&dp[pos][number][sta]!=-1)return dp[pos][number][sta];LL ans=0;int up=limit?a[pos]:9;for(int i=0; i<=up; i++) {if(lead==1&&i==0)ans+=dfs(pos-1,sta,lead,limit&&i==up,number);elseans+=dfs(pos-1,sta+(number==i),lead && i==0,limit&&i==up,number);}if(!limit&&!lead)dp[pos][number][sta]=ans;return ans; }LL solve(LL x,int number) {int pos=0;while(x) {a[pos++]=x%10;x/=10;}return dfs(pos-1,0,true,true,number); } int main(){LL n,m;scanf("%lld%lld",&n,&m);memset(dp,-1,sizeof(dp));for(int i=0; i<10; i++)printf("%lld\n",solve(m,i)-solve(n-1,i));return 0; }

?

新人創作打卡挑戰賽發博客就能抽獎！定制產品紅包拿不停！

總結

以上是生活随笔為你收集整理的数字0-9的数量（51Nod-1042）的全部內容，希望文章能夠幫你解決所遇到的問題。

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