PAT 乙级 1021 个位数统计

2023-12-20 17:18:40

在这里插入图片描述

解题思路:主要是利用hash 将各个位作为索引利用hash去求总数,如果是用python 那就直接可以利用字符串的count函数去求更方便快捷,从AC的图也能看出来 c比python往往快得多。

c语言代码:

#include<stdio.h>
int main()
{
	int output[10]={0};
	int i;
	char  a[1002];
	scanf("%s",a);
	for(i=0;a[i]!='\0';i++)
	{
		output[a[i]-'0']++;
	}
	for(i=0;i<10;i++)
	{
		if(output[i]!=0)
		printf("%d:%d\n",i,output[i]);
		
	}
	return 1;
}

在这里插入图片描述

python代码:

n=input()
for i in range(10):
    if(n.count(str(i))!=0):
        print('{0}:{1}'.format(i,n.count(str(i))))

在这里插入图片描述

文章来源:https://blog.csdn.net/qq_44063802/article/details/135108995
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。