PAT乙级1021（C语言）

一、问题描述

给定一个 k 位整数 N=d​k−110k−1+⋯+d​1101+d0(0≤d​i≤9, i=0,⋯,k−1, d​k−1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。

输入格式：
每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。

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

输入样例：

100311

输出样例：

0:2
1:3
3:1

二、AC代码

1.得到每一位数字，统计他们的数量
2.接收输入：字符串，遍历，用数组下标对应元素记录
2.统计数量：数组元素即为计数器

#include<stdio.h>

int main(){
    char num[1000];//记录整数
    scanf("%s", num);
    int integer_cnt[10];//记录每一位数字的数量
    for(int i=0; i<10; i++)
        integer_cnt[i]=0;//计数器清零
    for(int k=0; k<strlen(num); k++){//遍历每一位数
        for(int j=0; j<10; j++)//如果num[i]是0-9中任意一个数
            if(j==(num[k]-'0'))
                integer_cnt[j]++;
    }
    //按格式输出，比如0:2
    for(int i=0; i<10; i++){
        if(integer_cnt[i]!=0)//没有0-9中的数字则不输出
            printf("%d:%d\n", i, integer_cnt[i]);
    }
    return 0;
}

三、总结

1.15分的题不多，且行且珍惜
2.其实c11是支持变长数组的，即先接收N，再定义a[N]，以后尽量使用吧，毕竟总是考虑数组长度挺烦人的
3.刚开始本来想用atio()，这里记录一下：
功 能: 把字符串转换成整型数.
原型: int atoi(const char *nptr);
函数说明: 参数nptr字符串，如果 第一个非空格字符不存在或者不是数字也不是正负号则返回零，否则开始做类型转换，之后检测到非数字(包括结束符 \0) 字符时停止转换，返回整型数。
后来发现不能用来做字符到整数的转换，还是天真了呀~