PAT 乙等 1021 个位数统计
来源:互联网 发布:网络监控系统结构图 编辑:程序博客网 时间:2024/06/15 08:13
1021. 个位数统计 (15)
给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0<=di<=9, i=0,...,k-1, dk-1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定N = 100311,则有2个0,3个1,和1个3。
输入格式:
每个输入包含1个测试用例,即一个不超过1000位的正整数N。
输出格式:
对N中每一种不同的个位数字,以D:M的格式在一行中输出该位数字D及其在N中出现的次数M。要求按D的升序输出。
输入样例:100311输出样例:
0:21:33:1
思路:位数太大,只能使用字符串,首先初始化一个长度为10的数组用作计数数组,下表对应数字,对输入的字符串的每一位-‘0’,以此运算结果作为数组下标加一运算,最后进行输出
一、起始变量
1.input【1000】输入字符串
2.count【10】计数数组
二、运算
1.输入字符串
2.对输入字符串的每一位做减‘0’运算,
3.把运算结果作为计数数组下标执行加一运算
4.循环输出
三、代码
#include "stdio.h"#include "string.h"int main(){char input[1000];memset(input,0,1000);scanf("%s",input);int i;int count[10] = {0,0,0,0,0,0,0,0,0,0};//对应0-9的出现次数for(i = 0; i < strlen(input); i++){count[input[i] - '0']++;}for(i = 0; i < 10; i++){if(count[i] != 0){printf("%d:%d\n",i,count[i]);}}return 0;}
0 0
- PAT 乙等 1021 个位数统计
- PAT 1021 个位数统计
- PAT-1021 个位数统计
- 1021,个位数统计,PAT
- PAT 1021 个位数统计
- PAT 1021 个位数统计
- PAT 1021个位数统计
- 个位数统计pat-1021
- PAT 1021 个位数统计
- PAT[1021]个位数统计
- PAT-1021(个位数统计)
- PAT 1021 个位数统计
- pat乙 1021. 个位数统计
- PAT BASIC 1021 个位数统计
- PAT乙级1021 个位数统计
- PAT(乙) 1021. 个位数统计 (15)
- PAT(basic level) 1021 个位数统计(15)
- PAT 乙级 1021 个位数统计 (15)
- c++的覆盖和重载
- 【转】ng-if与ng-show区别以及ng-if会创建子作用域问题
- 三极管和MOS管工作原理详解
- C++抽象编程——回溯算法(2)——准备Direction文件
- Java 实例
- PAT 乙等 1021 个位数统计
- gcc常用命令选项
- cin深入分析(下) – cin的错误处理
- 杭电1078 FatMouse and Cheese DFS 记忆化搜索
- VR 发展进程
- hdu 6024 Building Shops (dp)
- hdu6023-Automatic Judge-2017中国大学生程序设计竞赛
- NT驱动框架及主要函数、宏
- Mybatis入门笔记--一些概念