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

代码

#include <iostream>

using namespace std;

int main()
{
	string s, s1, s2;
	cin>>s>>s1>>s2;
	
	while(s1.length()<s.length()){
		s1 = "0" + s1;
	}
	while(s2.length()<s.length()){
		s2 = "0" + s2;
	}
	
	int jinwei = 0;
	char ans[21] = {'0'};
	for(int i=s.length()-1; i>=0; i--){
		int tmp = s1.at(i)-'0' + s2.at(i)-'0' + jinwei;
		int radix = s.at(i)-'0';
		if(!radix){
			radix = 10;
		}
		jinwei = tmp/radix;
		int remind = tmp%radix;
		ans[i+1] = remind+'0';
	}
	if(jinwei){
		ans[0] = jinwei + '0';
	}
	
	bool flag = true;
	for(int i=0; i<s.length()+1; i++){
		if(flag && ans[i]!='0'){
			flag = false;
			cout<<ans[i];
		}
		else if(!flag){
			cout<<ans[i];
		}
	}
	if(flag){
		cout<<0;
	}
	cout<<endl;
	
	return 0;
}

注解

1、注意补齐两个输入数据的位数,与进制的位数保持一致。
2、0进制转换成10进制。
3、首位可能有进位,因此ans的字节数组长度可能超过20,定义为21。(否则错三个case)
4、结果可能为0。(否则错一个case)
5、忽略前导0。
6、此种题目建议用char数组,最好不要用string。

结果

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

相关文章:

  • 2021-10-18
  • 2021-06-07
  • 2021-05-22
  • 2021-08-29
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2022-12-23
  • 2021-11-01
  • 2022-12-23
  • 2021-06-21
  • 2022-12-23
  • 2022-12-23
  • 2021-12-15
相关资源
相似解决方案