(uva)1225Digit Counting

来源：互联网发布：阿里巴巴孙正义知乎编辑：程序博客网时间：2024/06/14 07:38

dp思路，状态空间不大，枚举每个数n。

/* ***********************************************Author        :Lu_ckyCreated Time  :2016年06月10日 星期五 19时02分18秒File Name     :main.cpp************************************************ */#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#include <vector>#include <queue>#include <set>#include <map>#include <string>#include <math.h>#include <stdlib.h>#include <time.h>#define LL long longusing namespace std;const int SIZE=1e3+10;const int maxn=1<<30;int f[10010][10];void init(){memset(f,0,sizeof(f));for(int i=1;i<=10000;i++){for(int j=0;j<=9;j++)f[i][j]=f[i-1][j];int x=i;while(x){f[i][x%10]++;x/=10;}}}int main(){    //freopen("in.txt","r",stdin);    //freopen("out.txt","w",stdout); init();int T,n;scanf("%d",&T);for(int cas=1;cas<=T;cas++){scanf("%d",&n);for(int i=0;i<9;i++)printf("%d ",f[n][i]);printf("%d\n",f[n][9]);}    return 0;}

0 0