【PAT甲级】1023 Have Fun with Numbers (20 分)测试点2、7

最新推荐文章于 2022-03-25 20:17:58 发布

D_D_L_L_

最新推荐文章于 2022-03-25 20:17:58 发布

阅读量522

点赞数

文章标签： c++

本文链接：https://blog.youkuaiyun.com/D_D_L_L_/article/details/123263588

版权

这篇博客主要讨论PAT甲级编程题1023中遇到的问题，即在计算过程中忽视了首位进位的情况。作者指出，当最高位大于5时，计算结果应多一位，并提供了修正后的正确代码。

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

测试点2、7没过，然后发现是没有输出首位进位（e.g.最高位大于5，输出结果比输入数要多一位）。
正确代码如下：

#include<bits/stdc++.h>
using namespace std;

int main()
{
   
    int digit[21]={
   0},compare[21]={
   0};
    vector<int> v;
    char c;
    while((c=

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

D_D_L_L_

关注关注

0
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

【PAT】A1023 Have Fun with Numbers【大整数加法】

elegant coder

05-04

744

PAT Advanced1023 Have Fun with Numbers（高精度运算）

Plus Ultra！

01-12

397

链接：PAT Advanced1023 Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, which happens to be anoth...

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

PAT 1023. Have Fun with Numbers (20)

学习，分享，总结

03-16

609

Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, which happens to be another 9-digit number c...

2022天梯赛三月冲刺——PAT (Advanced Level)1023 Have Fun with Numbers (模拟)（有坑，测试点2、4、7）

01232012的博客

03-25

440

题目大意：给你一个数，特别大，一看就知道得用字符串模拟，这个数乘2，问和之前的数中的每个数字一不一样坑： 1、注意理解题意，每个数字出现次数也不能变，测试点4 2、注意乘2后位数增加的进位，没有这句话就少一位数了，测试点2、7 EG：9 救命，这水题咋全是坑啊，本来想着1A，不写博客了，结果改了好久，唉烦死啦，PAT 哦！不，Ilike #include <cstdio> #include <iostream> #include <cstring> .

1023 Have Fun with Numbers (20分)测试点4错误，原来是要求数字出现的次数也相同

qq_42835526的博客

01-31

540

题目说是初始数字的重排列，自然出现相同数字排列前后出现的次数也要相同。不能用双重循环去find，还要注意个数，不如erase吧,把相等的地方改成一个不可能出现的数字，该位数字就失去了有效性，相当于erase了，如-999，如下。 if(last.d[i]==first.d[j]) { first.d[j]=-999; break; } #include<bits/stdc++.h> using namespace std; struct bign

1023 Have Fun with Numbers

weixin_34342905的博客

10-08

119

代码如下： 1 #include<iostream> 2 #include<string> 3 using namespace std; 4 int trans(string &s){ 5 int jinwei = 0; 6 string s1 = s; 7 int x; 8 for(int i =...

PAT A1023 Have Fun with Numbers（测试点2，4，7过不了，不知道为什么）

qq_40737596的博客

05-05

804

#include<iostream> #include <string> #include <vector> using namespace std; int main() { string s; cin >> s; int a[10]{};//统计个数 int i, t = 0; vector<int>ans; int j ...

PAT甲级---1023 Have Fun with Numbers (20 分)

weixin_44411458的博客

03-02

161

PAT甲级—1023 Have Fun with Numbers (20 分) Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, which happens to be another 9-digit number consisting exactly

1023. Have Fun with Numbers (20)-PAT甲级真题（大整数运算）

柳婼の blog

08-08

2591

1023. Have Fun with Numbers (20) Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, which happen

1023. Have Fun with Numbers (20)【字符串操作】——PAT (Advanced Level) Practise

12-01

1527

题目信息1023. Have Fun with Numbers (20)时间限制400 ms 内存限制65536 kB 代码长度限制16000 BNotice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double i

PAT (Basic Level) Practice （中文）1023 组个最小数 (20 分)【测试点】

weixin_43573233的博客

02-07

411

原题给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 1、……数字 9 的个数。整数间用一个空格分隔。10 个数字的总个数不超过 50，且至少拥有 1 个非 0 的数字。输出格式：在一行中输出能够组成的最

PAT A1023

weixin_34082854的博客

02-17

144

简单的大数问题，long long并不能容纳21位数字，这是刚开始没有注意到的 #include<iostream> #include<stdlib.h> #include<stdio.h> #include<string> #include<cstring> #include&...

PTA A1023 Have Fun with Numbers ：两个注意点

AhaKnow

07-12

504

注意点一看清楚题意！看清楚题意！看清楚题意！ Double it we will obtain 246913578, which happens to be another 9-digit number consisting exactly the numbers from 1 to 9, only in a different permutation. Check to see t...

自测4. Have Fun with Numbers

Phenixfate的专栏

02-27

1691

【PAT_1023】Have Fun with Numbers

cllll1的博客

07-31

294

题目描述：数字123456789是一个9位数字，由1到9的数字组成，没有重复。双倍它我们将获得246913578，这恰好是另一个9位数字，由1到9的数字组成，只是在不同的排列中。现在您要检查有更多此属性数字。，给定数字加倍k个后判断结果数字是否是只包含原始数字中数字的排列。输入一个位数不超过20位的正整数nums 输出第一行：数字加倍后如果是只包含原始数字中的数字的排列则输出Y...

pat甲级1088测试点2

最新发布

02-27

### 关于 PAT 甲级 1088 题目测试点 2 的解决方案对于 PAT 甲级 1088 题目中的测试点 2，理解题目背景和具体需求至关重要。此题涉及城市间的救援行动，在给定的数据范围内寻找最优路径并计算最大救援队伍规模。 #### 数据结构的选择为了高效处理此类图论问题，通常采用邻接表来表示城市之间的连接关系。这不仅节省空间而且便于实现广度优先搜索 (BFS) 或者深度优先搜索 (DFS)，从而有效地探索所有可能的路径[^3]。 ```cpp vector<int> adj[MAX_N]; // 存储每座城市的相邻城市列表 queue<pair<int,int>> q; // BFS队列，存储当前节点及其累计人数 ``` #### 处理边界条件考虑到可能存在多个起点或终点的情况，初始化时需特别注意这些特殊情况下的逻辑判断。当遇到无法到达目标位置的情形，则应返回特定提示信息[^4]。 ```cpp if (!found_path){ cout << "There are X accounts and no account is modified"; } ``` #### 主要算法流程通过 BFS 来遍历整个地图，记录下每一个可以抵达的城市以及此时携带的最大救援力量数目。一旦触及目的地即刻停止搜索过程，并输出最终结果。 ```cpp while(!q.empty()){ auto [cur_city, cur_rescue_count]=q.front();q.pop(); if(cur_city==target_city){ max_rescue=max(max_rescue,cur_rescue_count); continue; } for(auto next_city : adj[cur_city]){ int new_rescue_count=min(rescue_teams[next_city],cur_rescue_count); if(visited[next_city]<new_rescue_count){ visited[next_city]=new_rescue_count; q.push({next_city,new_rescue_count}); } } } ``` 上述方法能够确保覆盖到所有潜在的有效路径，同时保持较高的时间效率，适用于本题设定内的各种输入情况。