36进制加法

zmm_mohua

于 2022-07-08 11:02:46 发布

阅读量133

点赞数

分类专栏：刷题

本文链接：https://blog.csdn.net/qq_42250642/article/details/125674465

版权

36进制加法 C++ 字符串处理数值转换

关键词由CSDN通过智能技术生成

刷题专栏收录该内容

312 篇文章 0 订阅

订阅专栏

36进制加法

题目

在这里插入图片描述

代码

#include <iostream>
#include <algorithm>
using namespace std;

char getChar(int x){
	if(x < 10){
		return x + '0';
	}else{
		return x - 10 + 'a';
	}
}

int getInt(char c){
	if('0' <= c && c <= '9'){
		return c - '0';
	}else{
		return c - 'a' + 10;
	}	
}

string add36Strings(string num1, string num2){
	int i = num1.size() - 1, j = num2.size() - 1;
	int x, y, flag = 0, sum = 0;
	string res;
	while(i >= 0 || j >= 0 || flag){
		x = i >= 0 ? getInt(num1[i]) : 0;
		y = j >= 0 ? getInt(num2[j]) : 0;
		sum = x + y + flag;
		res += getChar(sum % 36);
		flag = sum / 36;
		i--;j--;
	}
	reverse(res.begin(), res.end());
	return res;
}

int main(){
	string num1, num2, res;
	cin>>num1>>num2;
	res = add36Strings(num1, num2);
	cout<<res;
	return 0;
}