PTA 7-11 个位数字统计

原创已于 2022-06-02 00:53:10 修改 · 1.5k 阅读

2 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c语言 #c++ #算法

于 2022-06-02 00:53:08 首次发布

C语言重修专栏收录该内容

12 篇文章

订阅专栏

这是一个关于统计整数个位数字出现次数的问题，输入一个不超过长整型范围的整数n，输出每种不同个位数字及其出现次数。解题思路包括定义数据结构存储每个数字的出现次数，通过循环处理n的每一位，最后按升序输出数字及其计数。

7-11 个位数字统计

题目

给定一个整数n，统计每种不同的个位数字出现的次数。例如，给定n=100811，则有2个0，3个1，1个8。

输入格式

输入一个不超过长整型范围的整数n。

输出格式

对n中每一种不同的各位数字，以 D:M 的格式在一行中输出该位数字 D 及其在 n 中出现的次数 M。要求按 D 的升序输出。

输入样例

输出样例

0:2
1:3
8:1

要求

Code Size Limit				16 KB
Time Limit					400 ms
Memory Limit				64 MB

解题思路

一，定义数据，输入数据，一共输入的所有数字中只有0-9十个数字，将输入的数字n进行去位，判断，存储；同时记录并保存数据长度，方法很蠢
二，循环1（数据长度），循环2（保存出现数字的个数）
三，循环输出

示例代码

#include<stdio.h>
#include<math.h>
#include<string.h>
#define N 10000
//PTA很恶心这辈子不会再写了，除非不得已
int a[N];
int b[10]={0};
int main(){
    
	int n;
	int lena=0;
    scanf("%d",&n);
	
	do {
		a[lena] = n % 10;
		//printf("%d ", a[lena]);
		n = n / 10;
		lena++;
	} while (n!= 0);
	
    for(int i = 0;i<lena;i++){
        for(int j =0;j<10;j++){
            if(a[i]==j)
                b[j]= b[j]+1;
            //printf("%d",b[j]);
        }
    }
    for(int i =0;i<10;i++){
        if(b[i])
            printf("%d:%d\n",i,b[i]);
    }
    return 0;
}