PAT 1074

最新推荐文章于 2021-07-13 14:10:00 发布
原创 最新推荐文章于 2021-07-13 14:10:00 发布 · 306 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

占
dingxm_
关注
Basic Level 1074 宇宙无敌加法器 (25分)
蒟蒻
02-06 664
题目 地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字的进制表，例如“……0527”就表示最低位是 7 进制数、第 2 位是 2 进制数、第 3 位是 5 进制数、第 4 位是 10 进制数，等等。每一位的进制 d 或者是 0（表示十进制）、或者是 [2，9] 区间内的整数。理论上这个进制表应该包含无穷多位数字，但从实际应用出发，PAT 星人通常只需要记住前 20
PAT 1074 宇宙无敌加法器 python
Raaay的博客
02-12 696
1074 宇宙无敌加法器 （20 分） 地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字的进制表，例如“……0527”就表示最低位是 7 进制数、第 2 位是 2 进制数、第 3 位是 5 进制数、第 4 位是 10 进制数，等等。每一位的进制 d 或者...
pat 1074
AntDz 编程札记
03-14 558
#include #include #include using namespace std; struct node //点结构，包括点的地址和值 { int adress; int value; }; int main() { int first,n,k; //首地址，数量，反转数k cin>>first>>n>>k; int
PAT1074
剑似生平
12-27 219
#include <bits/stdc++.h> using namespace std; int main() { string s,s1,s2,ans; cin>>s>>s1>>s2; reverse(s1.begin(),s1.end()); reverse(s2.begin(),s2.end()); ...
PAT 1074. 宇宙无敌加法器(20)-PAT乙级真题
柳婼 の blog
01-15 2396
1074. 宇宙无敌加法器(20) 地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在PAT星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个PAT星人都必须熟记各位数字的进制表，例如“……0527”就表示最低位是7进制数、第2位是2进制数、第3位是5进制数、第4位是10进制数，等等。每一位的进制d或者是0（表示十进制）、或者是[2，9]区
PAT 1074宇宙无敌加法器的代码实现及错误分析（C语言）
bawangtu的博客
08-06 971
题目 地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字的进制表，例如“……0527”就表示最低位是 7 进制数、第 2 位是 2 进制数、第 3 位是 5 进制数、第 4 位是 10 进制数，等等。每一位的进制 d 或者是 0（表示十进制）、或者是 [...
PAT 1074 宇宙无敌加法器
于沛杰的博客
11-18 1781
原题链接：      https://www.patest.cn/contests/pat-b-practise/1074 来之不易的20分
【PAT乙级】1074 宇宙无敌加法器 (20 分)
辉小歌的博客
07-13 530
题目地址 #include<cstdio> #include<iostream> #include<string> #include<vector> using namespace std; vector<int>A,B,C,D; int main(void) { string a,b,c; cin>>a>>b>>c; for(int i=a.size()-1;i>=0;i--) { int .
PAT1074（静态链表）
u014429500的专栏
03-18 723
#include #include using namespace std; const int maxn=100010; struct nod { int address; int data; int next; int at; }node[maxn]; int start,n,k; int cmp(nod a,nod b) { return a.at<b.at; } voi
pat甲级1074（反转链表）
weixin_44980441的博客
07-08 263
分类分析即可。仔细分析不难得出结论。 自己写的ac的代码： #include <cstdio> #include <algorithm> using namespace std; const int maxn=1000010; struct Node { int address,next,data; int flag;//是否有效 }node[maxn]; bool cmp(Node a,Node b) { return a.flag<b.
pat A 1074
qq_40178140的博客
09-03 278
不愧废物如我，竟然能写出这么蝇营狗苟的代码，只能在pat用，所有链表题都能这么做 #include&lt;cstdio&gt; #include&lt;vector&gt; #include&lt;set&gt; #include&lt;string&gt; #include&lt;sstream&gt; #include&lt;map&gt; #include&lt;algorithm&gt
PAT 1074. 宇宙无敌加法器
CODER的博客
02-07 589
冷静分析 1.本题属于大数加法的变种，恶心的是每一位的进制是任意的 2.由于上下两个数的长度存在不一致的情况，我们对不一致部分补充0，从个位逐一加，保存进位 3.具体方法见代码 4.注意0+0的输出 #include #include int main(){ char jinzhi[30];//保存进制 char a[30]; char b[30];
PAT乙级C语言1074
最新发布
03-19
<think>好的，我需要处理用户关于PAT乙级考试中C语言题目1074的请求。首先，用户希望得到这个题目的解析、解题方法和代码示例。根据用户提供的引用内容，我需要检查是否有提到题目1074的信息。查看引用1到4，发现引用1是关于1001题的解析，引用2是考试经验，引用3是1040题的代码，引用4是1003题的解法。看起来这些引用中没有直接涉及1074题的内容。 因此，我需要依靠自己的知识库来回答这个问题。首先，我需要回忆PAT乙级1074题的具体内容。题目1074通常涉及字符串处理或者进制转换，因为PAT乙级中的这类题目较多。例如，可能涉及宇宙无敌加法器的题目，即实现特定进制下的加法运算。 接下来，我需要确定题目的具体要求。题目1074通常描述的是两个数按照给定的每位数字的进制进行相加。例如，每位数字的进制可能不是固定的，而是由输入指定的，比如个位是十进制，十位是八进制，百位是二进制等等。需要将两个数按位相加，并处理进位问题。 解题思路应该是这样的：首先读取输入的进制规则，然后读取两个需要相加的数。将两个数转换为字符串，对齐位数，不足的前面补零。然后从低位到高位逐位相加，考虑进位。需要注意的是，如果最高位相加后还有进位，需要添加新的最高位。 在实现时，需要注意处理字符串的操作，包括反转字符串以便从低位开始处理，补零对齐长度。对于每一位的加法，要使用对应的进制，同时加上进位值。最后，结果要去掉前导零，但如果结果全为零，需要保留一个零。 代码示例方面，应该用C语言编写。首先读取进制数组，然后读取两个数字字符串。反转字符串，补零到相同长度。逐位处理加法，存储结果，最后处理进位和输出。需要特别处理前导零的情况。 在编写过程中，需要确保代码的正确性，比如进制的处理是否正确，进位是否在每一步都更新，以及结果字符串的反转和输出是否正确。此外，还要测试边界情况，例如两个数长度不一致，最高位进位等。 最后，生成相关问题，帮助用户进一步理解相关知识点，比如进制转换、字符串处理、大数运算等。</think>### PAT乙级题目1074解析：宇宙无敌加法器 #### 问题分析 题目要求实现一个"宇宙无敌加法器"，即根据给定的每位数字的进制规则（例如：个位用十进制、十位用八进制），对两个数字进行加法运算。核心难点在于： 1. 按位处理不同进制规则 2. 处理不同位数数字的相加 3. 进位机制的特殊处理 #### 解题思路 1. **输入处理**： - 读取31位的进制规则字符串（每位表示对应数位的进制） - 读取两个加数字符串 2. **数据预处理**： - 反转所有字符串方便从低位开始计算 - 补零对齐字符串长度 3. **逐位相加**： - 每位计算时，使用对应位置的进制 - 处理进位值 4. **结果处理**： - 处理最高位的进位 - 去除前导零 - 处理全零的特殊情况 #### 代码实现 ```c #include <stdio.h> #include <string.h> void reverse(char *str) { int len = strlen(str); for (int i = 0; i < len/2; i++) { char temp = str[i]; str[i] = str[len-1-i]; str[len-1-i] = temp; } } int main() { char system[32], num1[22], num2[22]; scanf("%s %s %s", system, num1, num2); // 反转字符串以便从低位开始处理 reverse(system); reverse(num1); reverse(num2); int len = strlen(system); int max_len = len; // 补零对齐 while (strlen(num1) < len) strcat(num1, "0"); while (strlen(num2) < len) strcat(num2, "0"); char result[32] = {0}; int carry = 0; for (int i = 0; i < max_len; i++) { int base = system[i] == '0' ? 10 : system[i] - '0'; int sum = (num1[i] - '0') + (num2[i] - '0') + carry; carry = sum / base; result[i] = sum % base + '0'; } if (carry > 0) { result[max_len] = carry + '0'; max_len++; } // 反转结果并处理前导零 reverse(result); int start = 0; while (start < max_len-1 && result[start] == '0') start++; printf("%s\n", result + start); return 0; } ``` #### 测试点分析 1. **基本功能测试**： - 不同位数的数字相加 - 不同进制混合计算 2. **边界条件测试**： - 最高位产生进位（如999+1在十进制下） - 输入全零的情况 3. **特殊进制测试**： - 某位进制为1的特殊处理（虽然题目中规定进制范围是2-10） - 不同位使用不同进制 #### 注意事项 1. **反转处理**：所有字符串都需要先反转才能正确对应数位 2. **补零操作**：必须对齐长度，否则会导致错位计算 3. **进制处理**：注意题目中0在进制中的特殊表示（表示十进制） 4. **输出处理**：结果需要去除前导零，但至少要保留一个零
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值