【PAT (Basic Level) Practice】——【字符串处理】1021 个位数统计
文章目录
- 一【题目难度】
- 二【题目编号】
- 三【题目描述】
- 四【题目示例】
- 五【解题思路】
- 六【最终得分】
- 七【代码实现】
- 八【提交结果】
一【题目难度】
- 乙级
二【题目编号】
- 1021 个位数统计 (15 分)
三【题目描述】
- 给定一个 k k k 位整数 N = d k − 1 1 0 k − 1 + ⋯ + d 1 1 0 1 + d 0 ( 0 ≤ d i ≤ 9 , i = 0 , ⋯ , k − 1 , d k − 1 > 0 ) N=d_{k−1} 10^{k−1} +⋯+d_1 10^1 +d_0 (0≤d_i ≤9, i=0,⋯,k−1, d_{k−1} >0) N=dk−110k−1+⋯+d1101+d0(0≤di≤9,i=0,⋯,k−1,dk−1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定 N = 100311 N=100311 N=100311,则有 2 个 0,3 个 1,和 1 个 3。
四【题目示例】
输入格式:
每个输入包含 1 个测试用例,即一个不超过 1000 位的正整数 N N N。输出格式:
对 N N N 中每一种不同的个位数字,以 D:M 的格式在一行中输出该位数字 D 及其在 N N N 中出现的次数 M。要求按 D 的升序输出。输入样例:
100311输出样例:
0:2
1:3
3:1
五【解题思路】
- 一开始我准备用一个十位数组存储每个元素的个数,可是发现总有一个用例过不了,我估计是 0 … … 0…… 0……之类的,因为我的判断方法是当输入数字不为0的时候用取模和除法取每一个,所以换了一个方法。我们还是用一个num[10],来存储每个数字出现的次数,为了可以取到0,可以将输入的数字以字符串形式接收,然后我们扫描这个字符串的每一位,再将每一位转换为数字就可以存储了,这里可能转换为数字不太好理解,我举个例子:我们知道’0’这个字符的Ascii码为48,其余数字依次递增,比如字符‘9’,Ascii码为57,当运行’9’-'0’时就是实际的数字9,通过这个方法我们就可以将数字字符转换为实际的数字。最后num不为0的输出即可
六【最终得分】
- 15分
七【代码实现】
#include<stdio.h>
#include<string.h>
int main()
{char n[1000];scanf("%s",n);int num[10] = {0};int len = strlen(n);for(int i = 0;i<len;i++){num[n[i] - '0']++;}for(int i = 0;i<10;i++){if(num[i] != 0){printf("%d:%d\n",i,num[i]);}}return 0;
}
八【提交结果】
【PAT (Basic Level) Practice】——【字符串处理】1021 个位数统计相关推荐
- 【题解】PAT (Basic Level) Practice (中文)
互联网行业的小白,写博客的目的是为了记录自己的学习过程.对自己学习中所犯的错误做一个总结.由于水平有限,博客中难免会有一些错误出现,有纰漏之处恳请各位大佬不吝赐教! PAT Basic Level P ...
- 1048 数字加密【PAT (Basic Level) Practice (中文)】
1048 数字加密[PAT (Basic Level) Practice (中文)] 原题链接:1048 数字加密 (pintia.cn) 1.前言 PAT(乙级)2015年冬季考试 第三题 分数: ...
- PAT (Basic Level) Practice (中文)1058 选择题 (20 分)
PAT (Basic Level) Practice (中文)1058 选择题 (20 分) 文章目录 PAT (Basic Level) Practice (中文)1058 选择题 (20 分) 题 ...
- 可优化-PAT (Basic Level) Practice Python解法 1026 程序运行时间(时间进位/四舍五入Tobe解决)
可优化-PAT (Basic Level) Practice Python解法 1026 程序运行时间(时间进位/四舍五入Tobe解决) c1, c2 = map(int,input().split( ...
- 1001 害死人不偿命的(3n+1)猜想 (15分) PAT (Basic Level) Practice (中文)C语言版
PAT (Basic Level) Practice (中文) 1001 害死人不偿命的(3n+1)猜想 (15分) 卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一 ...
- PAT (Basic Level) Practice (中文)1095 解码PAT准考证 (25 分)
PAT (Basic Level) Practice (中文)1095 解码PAT准考证 (25 分) PAT 准考证号由 4 部分组成: 第 1 位是级别,即T代表顶级:A代表甲级:B代表乙级: 第 ...
- PAT (Basic Level) Practice (中文)1070 结绳 (25 分) 凌宸1642
PAT (Basic Level) Practice (中文)1070 结绳 (25 分) 凌宸1642 题目描述 给定一段一段的绳子,你需要把它们串成一条绳.每次串连的时候,是把两段绳子对折,再如下 ...
- PAT (Basic Level) Practice (中文)答案合集
准备复试专用,目标刷完全部中文题! 1001 害死人不偿命的(3n+1)猜想 (15 分) 卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一半:如果它是奇数,那么把 ...
- PAT (Basic Level) Practice (中文)题目集合
1001 害死人不偿命的(3n+1)猜想 (15 分) #include<bits/stdc++.h> using namespace std;int n, ans; int main() ...
最新文章
- 网络布线,多图、有细节,【炮哥】讲诉,值得无经验午饭手抄
- PHP调用扩展的三种方式:dl() .so ZendEngine
- 神奇的视觉艺术!轻轻一碰无限翻转,根本停不下来!
- Oracle 练习题 20131017
- github随时同步代码_GitHub代码下载和同步
- vbs读取服务器上的txt文件,VBS读写txt文件常用方法
- 2月25日线上见!iQOO 3发布会官宣:定义新速度
- 【习题 3-1 UVA - 1585】Score
- android .9图片如何引用,Android调用相机拍照并返回路径和调用系统图库选择图片...
- 手游游戏源码2000套已测
- Mark一下,以提醒自己
- mac忘记mysql用户名和密码_mac 下 忘记mysql密码如何找回
- 用40年前的电脑打开《花花公子》封面女郎图片,这可能吗?
- Acwing动态规划1——背包问题
- 电脑连接android手机测试,关于如何将手机画面投屏到PC的测试(Android)
- 《山里的日子(记录片)》观后感——回不去的农村
- IT公司盈利模式分析
- Java中的Math函数常用方法都在这里
- 华为OD机试 - 消消乐游戏(Java JS Python)
- 2017年搜狗校招Java研发笔试编程题