PTA L1-003 个位数统计 (15分)
时间:2020-05-16
本文章向大家介绍PTA L1-003 个位数统计 (15分),主要包括PTA L1-003 个位数统计 (15分)使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
L1-003 个位数统计(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:2
1:3
3:1
思路:知道提要求输入测试用例不超过1000位,由此我们可以得知,这是一个大数的问题,所以可以使用字符串来代替,我们可以用模拟字典的方法来记录每一位数字的出现次数,最后判断大于0的数字,并且输出即可。
1 #include<stdio.h> 2 #include<stdlib.h> 3 int main() 4 { 5 int *a,n,i; 6 char *str; 7 a=(int*)malloc(10*sizeof(int)); 8 str=(char*)malloc(1001*sizeof(char)); 9 for(i=0;i<10;i++){ 10 a[i]=0; 11 } 12 gets(str); 13 for(i=0;str[i]!='\0';i++){ 14 a[str[i]-'0']++; 15 } 16 for(i=0;i<10;i++){ 17 if(a[i]==0){ 18 continue; 19 }else{ 20 printf("%d:%d\n",i,a[i]); 21 } 22 } 23 return 0; 24 }
原文地址:https://www.cnblogs.com/woju/p/12902239.html
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法