Digit Counting UVA - 1225 --逆转法

最新推荐文章于 2024-06-03 21:20:13 发布

蜗牛骑上天

最新推荐文章于 2024-06-03 21:20:13 发布

阅读量71

点赞数

分类专栏： C语言刷题文章标签：蓝桥杯算法 c语言

本文链接：https://blog.csdn.net/weixin_63021621/article/details/126791036

版权

C语言刷题专栏收录该内容

38 篇文章 0 订阅

订阅专栏

#include<stdio.h>
int main(){
	int n;
	scanf("%d",&n);
	int i,k,j,sum,count; 
	for(i=0;i<n;i++){
		scanf("%d",&k);
		int static a[1000];
		int static b[100];
		for(j=1;j<=k;j++){
			int s=0,h=0,flag=0,num=j;
			while(num/10!=0){
				a[s]=num%10;
				num=num/10;
				s++;
				flag=1;
			}a[s]=num;
			if(flag)for(h=s;h>=0;h--){ 
				b[a[h]]++;
			}else{
				b[j]++;
			} 	
		}	
	for(j=0;j<=9;j++){
	if(j==0){
	printf("%d",b[j]);}
	else{
		printf(" %d",b[j]);
	}
	b[j]=0;
	}
	printf("\n");	
	}
	return 0;
}