1074 宇宙无敌加法器 (20 分)

题干

代码:借鉴了柳婼的思路

#include<iostream>
using namespace std;
int main() {
	string s,s1,s2,ans;
	cin>>s>>s1>>s2;
	// string s(num, char):生成num个c字符的字符串
	string a1(s.size()-s1.size(),'0');
	string a2(s.size()-s2.size(),'0');
	s1=a1+s1,s2=a2+s2;
	int jinwei=0,flag=0;
	for(int i=s.size()-1;i>=0;i--){
		int mod=(s[i]=='0')?10:(s[i]-'0');
		ans.insert(ans.begin(),(s1[i]-'0'+s2[i]-'0'+jinwei)%mod+'0');
		jinwei=(s1[i]-'0'+s2[i]-'0'+jinwei)/mod;
	}
	if(jinwei>0) ans.insert(ans.begin(),jinwei%10+'0'); //测试点
	for(int i=0;i<ans.size();i++){
        if (ans[i] != '0' || flag == 1) { //测试点
            flag = 1;
            cout << ans[i];
        }
	}
    if(flag==0) cout<<"0"; // 测试点5
	return 0;
}

太坑了,又踩坑儿里去了…

### 关于宇宙无敌加法器测试点24 对于PAT星上的特殊进制加法规则,解决测试点24的关键在于理解并实现不同进制下的逐位相加逻辑。根据题目描述[^4],每位数字可以有不同的进制,并且需要处理可能产生的进位情况。 #### 实现思路 为了正确处理这种情况,程序应当: - 接收两个字符串形式的输入数值以及对应的进制表。 - 将这两个数值按照给定的进制表进行逐位求和操作。 - 处理每一步可能出现的进位现象直到最高有效位。 - 输出最终的结果作为新的PAT数。 针对测试点24的具体问题,常见的错误原因包括但不限于以下几个方面: 1. **未考虑负数的情况** 如果允许存在负数,则需额外判断正负号并对绝对值部执行上述算法后再附加符号返回结果。 2. **越界访问数组元素** 当处理较长串或较短串时可能会发生下标超出范围的问题,因此要确保每次索引都在合法范围内。 3. **忽略前置零的影响** 加法过程中某些位置可能会产生连续多个0,这些都应保留下来而不是简单截断掉。 4. **未能妥善管理进位标志** 特别是在最后一次循环结束后仍可能存在遗留下来的进位值,这同样会影响最终答案。 下面给出一段Python代码来展示如何具体实现这一功能: ```python def add_pat_numbers(num1, num2, base_table): result = [] carry = 0 max_len = max(len(num1), len(num2)) for i in range(max_len): digit_sum = int(num1[-i-1]) + int(num2[-i-1]) + carry if i < min(len(num1),len(num2)) else \ (int(num1[-i-1])+carry if i<len(num1) else int(num2[-i-1])+carry) current_base = int(base_table[i % len(base_table)]) if base_table[i % len(base_table)] != '0' else 10 new_digit = digit_sum % current_base carry = digit_sum // current_base result.append(str(new_digit)) if carry > 0: result.append(str(carry)) return ''.join(reversed(result)).lstrip('0') or '0' # 示例调用 print(add_pat_numbers("6203", "415", "0527")) ``` 这段代码实现了基本的功能需求,但在实际提交之前还需要进一步优化和完善边界条件检查等功能。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值