1021 个位数统计

最新推荐文章于 2025-03-31 15:58:33 发布

炼金术士2023

最新推荐文章于 2025-03-31 15:58:33 发布

阅读量124

点赞数

分类专栏： PAT乙级保姆级解析文章标签：算法 python

本文链接：https://blog.csdn.net/Emilybloom/article/details/131833391

版权

PAT乙级保姆级解析专栏收录该内容

20 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

给定一个不超过1000位的正整数N，编写程序统计每种不同的个位数字出现的次数。输入包含1个测试用例，输出按升序显示每个数字及其出现次数。Python实现中，使用count数组记录每个数字出现次数，遍历字符串N，通过c - '0'获取数字并更新计数，最后输出count数组中大于0的元素。

摘要由CSDN通过智能技术生成

1021 个位数统计

分数 15

全屏浏览题目

切换布局

作者 CHEN, Yue

单位浙江大学

给定一个 k 位整数 N=dk−110k−1+⋯+d1101+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 的升序输出。

输入样例：

输出样例：

0:2
1:3
3:1

代码长度限制

16 KB

时间限制

400 ms

内存限制

了解本专栏

订阅专栏解锁全文

超级会员免费看

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

炼金术士2023

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

什么是个位数统计ptac语言以及学习个位数统计ptac语言的意义

05-17

### 个位数统计PTAC语言及其学习意义详解 #### 一、个位数统计PTAC语言概述 个位数统计PTAC语言是一种专门用于处理和分析数字序列的编程语言。这里的“个位数统计”是指对数字序列中每个位置上的数字出现频率进行...

Python：1021 个位数统计

南淮北安的博客

08-21

1188

文章目录一、题目二、代码一、题目二、代码 num = input() data = [] for i in num: if int(i) not in data: data.append(int(i)) data.sort() for i in data: print("%d:%d" % (i,num.count(str(i)))) ...

参与评论您还未登录，请先登录后发表或查看评论

1021 个位数统计(python)

humingyi0629的博客

03-07

1125

给定一个 k 位整数 N=dk−110k−1+⋯+d1101+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 的升序输出。输入样例：

PAT 1021 个位数统计 python

m0_43424109的博客

10-10

251

PAT 1021 个位数统计 python

PAT 1021 个位数统计

不忘初心的专栏

12-08

1331

1021. 个位数统计 (15) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0i<=9, i=

PAT乙级--1021 个位数统计

Yangwillwin的博客

01-18

909

PAT乙级 1021 个位数统计题目描述输入样例： 100311 输出样例： 0:2 1:3 3:1 实现代码如下实现代码一： ```c #include<stdio.h> #define N 1000 int count(int *a,int n) { int i=0; int num=n; if(num==0) { return 1; } for(int j=0;j<N;j++) { i++; if(num==0) { break;

1021 个位数统计 (15 分)

qq_43754223的博客

09-09

445

1021 个位数统计 (15 分) 给定一个 k 位整数 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=100311，则有 2 个 0，3 个 1，和 1 个 3。输入格式：每个输入包含 1...

1021 个位数统计 Python实现

BTboay

07-26

1290

1021 个位数统计 (15)（15 分）给定一个k位整数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 = 100311，则有2个0，3个1，和1个3。输入格式：每个输入包含1个测试用例，即一个不...

1021 个位数统计（15 分）

u013933005的博客

12-30

733

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 个测试用例，即一个不超过...

1021 个位数统计 (15分) C语言实现

CANDY的博客

08-01

1415

输入格式：每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。输出格式：对 N 中每一种不同的个位数字，以 D:M 的格式在一行中输出该位数字 D 及其在 N 中出现的次数 M。要求按 D 的升序输出。输入样例： 100311 输出样例： 0:2 1:3 3:1 分析该题主要考察字符和字符串的处理数据最大为1000位，超出了整形的表示范围，所以要用字符串来存储逐个统计每个字符出现的次数源码 #include <stdio.h> int main() .

B1021 个位数统计 (15分)【C语言】

SASAKI_130的博客

05-19

654

B1021 个位数统计 (15分)【C语言】原题链接一开始N使用的数据类型是int，发现第三个测试点不能通过，发现N是位数不超过1000位，因此没有数字的数据类型可以存储N，只能用字符串来存储。题目描述：给定一个 k 位整数 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=100311，则有 2 个 0，3 个 1，和 1 个 3。输入格式：

PAT乙级—1021. 个位数统计 (15)-native

Ken

05-04

1145

给定一个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中

【暑期实习之战】3.31 客路笔试

最新发布

longii11的博客

03-31

165

给定一个长为n的数组，选取k段不同的连续的子数组（它们可以部分重叠，但不能相同），使得每个所选子数组中元素的总和可以被 t 整除。在所有合法组合中，找出和最大的组合，并输出这个最大和。给定一个长为n，只由'a'构成的字符串，对其执行k次操作，每次将其中一个字母替换成另一个小写字母，判断能得出几个不同的字符串，将结果对1e9+7取模。

二分算法-day3（构建二分数组）

2301_79715645的博客

03-27

507

【代码】二分算法-day3（构建二分数组）

蓝桥算法赛深秋的苹果二分最大值最小类似洛谷数列分段

its_a_win的博客

03-27

297

二分+前缀和前缀和求区间两两数乘积的和!!!

算法：高精度加法C++

2301_81170529的博客

03-31

242

高精度加法是处理大数运算的基础算法，核心思想是模拟手工加法过程。通过逆序存储数字、逐位相加并处理进位，可以有效地解决大数相加的问题。这个算法是许多高精度运算（如减法、乘法等）的基础，掌握它对后续学习其他高精度算法很有帮助。

洪水灌溉算法 + 总结

的博客

03-26

1118

1. 学习到了正难则反的思想2. 寻找性质相同的联通块，通过dfs将其修改或是统计联通块的个数3. 无非都是通过4个方向或者是八个方向或者是2个方向上去搜索。

经典算法排列的字典序问题

wuqingshun314159的博客

03-28

316

如果该排列已经是最大的（即字典序值为。进行排列，并从 0 开始编号为。每个排列对应的编号称为它的。表示没有下一个排列。

pta个位数统计c++

03-22

<think>嗯，用户想找关于PTA平台上用C++实现个位数统计的代码和解题思路。首先，我需要回忆一下PTA的相关题目，可能是指统计一个整数中各个位数的出现次数。比如题目可能给出一个很大的数，比如100311，然后要输出每个数字出现的次数，比如0出现2次，1出现3次，3出现1次。根据用户提供的引用，特别是引用2、3、4，里面提到了C++的解决方案，其中使用字符串处理可能更方便。因为输入的数字可能非常大，超过整数类型的范围，所以用字符串处理更合适。比如引用3中的代码用了string类，然后遍历每个字符，将字符转换为数字索引，统计到数组中。用户可能需要具体的步骤和代码示例。首先，解题思路应该是这样的：将输入作为字符串处理，遍历每个字符，将字符转换为数字（比如s[i] - '0'），然后对应的计数器数组增加。最后遍历计数器数组，输出非零的统计结果。需要注意的细节包括：输入可能包含前导零吗？根据题目描述，应该不需要，因为输入是给定的整数，但实际处理时应该按照字符串原样处理。例如引用4提到输入格式是k位整数，可能高位可能有前导零？或者题目中说明dk-1>0，所以最高位非零，但输入可能是一个字符串，需要处理所有字符。另外，代码实现方面，C++中可以用cin读取字符串，然后初始化一个大小为10的数组，初始化为0。然后循环每个字符，将字符转为数字，对应数组位置加一。最后循环数组，输出次数不为零的结果。用户可能遇到的问题包括如何处理字符到数字的转换，比如忘记减去'0'导致ASCII码的问题，如引用3中提到必须减去'0'才能得到正确的数字值。另外，测试用例可能有边界情况，比如所有数字相同，或者输入只有一位数，比如引用5提到输入是两个个位数的情况需要注意。因此，在回答时应该强调字符串处理的必要性，转换字符为数字的方法，以及如何处理各种边界情况。同时，给出代码示例，并解释关键步骤，比如数组初始化、遍历字符串、输出格式等。</think>### PTA个位数统计C++实现方法 #### 解题思路 1. **输入处理**：由于输入数字可能超过整型范围（例如$10^{1000}$），直接使用字符串存储更高效[^2][^4]。 2. **统计逻辑**： - 初始化长度为10的数组`count[10]`，对应数字$0$到$9$的计数器。 - 遍历字符串每个字符，将其转换为数字$d_i$（通过`字符 - '0'`实现），对应计数器$count[d_i]$自增[^3][^4]。 3. **输出结果**：遍历`count`数组，仅输出出现次数大于$0$的数字及其次数。 #### 代码实现 ```cpp #include <iostream> #include <string> using namespace std; int main() { string num; int count[10] = {0}; // 初始化计数器数组 cin >> num; // 输入数字字符串 for (char c : num) { int digit = c - '0'; // 字符转数字（关键步骤） count[digit]++; // 对应计数器自增 } for (int i = 0; i < 10; i++) { if (count[i] > 0) { cout << i << ":" << count[i] << endl; // 输出结果 } } return 0; } ``` #### 注意事项 1. **字符转换**：必须通过`c - '0'`将ASCII字符转换为实际数字，否则会得到错误结果（例如字符`'3'`的ASCII码是$51$）。 2. **边界情况**：输入为单个字符（如`"0"`）或全相同数字时，程序需正确处理[^5]。 ---