PATB1021:个位数统计

最新推荐文章于 2022-03-02 23:22:30 发布

原创最新推荐文章于 2022-03-02 23:22:30 发布 · 302 阅读

0 ·

CC 4.0 BY-SA版权

PAT分类解析及知识点积累专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一种使用位操作统计字符数组中数字出现频率的方法。通过将字符转换为整数并利用数组进行计数，实现对输入字符串中0到9这十个数字出现次数的有效统计，并仅输出非零计数的数字及其对应的频次。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

PATB1021:数的bit[]统计

【思路】： bit[index] 用hash有条件的输出

【参考答案】

#include <cstdio> 
#include <cmath> 
#include <cstring> 
//count[str[i]]++,索引也是变量,统计1个位数

void tongjisuzhu(){
  char str[1010];
  gets(str);
  int len = strlen(str);//str[i]可以得到各个数字
  int count[20] = {0};
  for (int i = 0; i < len;i++){
    int bit = str[i]-'0';//索引：位  需要转化为数字，当前str[i]是char的数字
    count[bit]++;//次数
  }
  for (int j = 0; j < 10;j++){//枚举10次
    if (count[j]!=0){
        printf("%d:%d\n", j, count[j]);
    }
  }
}

int main(){
  tongjisuzhu(); 
  return 0;
}