【PAT】1113 (字符串处理+进制转换)钱串子加法(测试点3 ,4 没通过;待补充)

目录

 一【题目描述】

 二【题目样例】

 三【解题思路】

 四【代码实现】


一【题目描述】

(20分)

【PAT】1113 (字符串处理+进制转换)钱串子加法(测试点3 ,4 没通过;待补充)_第1张图片

 二【题目样例】

【PAT】1113 (字符串处理+进制转换)钱串子加法(测试点3 ,4 没通过;待补充)_第2张图片

 

三【解题思路】

1.短的前面补0
2.都逆转

3.相加,注意进位
4.再翻转 去掉最前面的0

【PAT】1113 (字符串处理+进制转换)钱串子加法(测试点3 ,4 没通过;待补充)_第3张图片

全0时没考虑

四【代码实现】

17分

#include
#include
#include
using namespace std;
//1.短的前面补0
//2.都逆转
//3.再翻转 去掉最前面的0 
char m[31] = {'0','1','2','3','4','5','6','7','8','9','a','b','c','d','e',
	'f','g','h','i','j','k','l','m','n','o','p','q','r','s','t'};
int main(){
	string a,b;
	cin>>a>>b;

	int lena=a.size();
	int lenb=b.size();
	if(lena>lenb){
		string s;
		for(int i=0;i=30){
			up=1;
			sum=sum-30;
			
		} 
		else  up=0;	
		res+=m[sum];	
	}
	reverse(res.begin(),res.end());
	int index;
	for(int i=0;i

 

你可能感兴趣的:(PAT,算法,c++,开发语言)