东华大学2020考研计算机OJ题目解答分享——进阶篇(81)

81 16进制加法

作者: xxx时间限制: 1S章节: 字符串

问题描述 :

某天、小晨在路上背着单词,突遇一外星人,外星人对小晨很感兴趣,为了考验小晨的智商,就向小晨提问简单加法,由于外星人使用16进制,所以,小晨必须用16进制回答。

输入说明 :

首先输入一个整数T,

以下T行,每行两个16进制数字

输出说明 :

T行,每行一个16进制数,为求出的两数之和。

其中的英文字母a到f为小写。

输入范例 :

2
4b0d 4887
2745 7438

输出范例 :

9394
9b7d

解答思路:

单纯的进制转换,且测试数据使用int型绰绰有余。

AC代码

#include 
#include 
#include 
int HtoD(char a[])
{
     
	int number=0;
	int i=0;
	for(int n=strlen(a)-1;n>=0;n--)
	{
     
		if(a[n]>='0'&&a[n]<='9')
		{
     
			number+=((a[n]-'0')*pow(16,i));
		}
		else
		{
     
			number+=((a[n]-'a'+10)*pow(16,i));
		}
		i++;
	}
	return number;
}

void DtoH(int x)
{
     
	char a[10];
	int i=0;
	memset(a,0,sizeof(a));
	do
	{
     
		int tem=x%16;
		if(tem>9)
		{
     
			a[i++]=tem-10+'a';
		}
		else
		{
     
			a[i++]=tem+'0';
		}
		x/=16;
	}while(x);
	a[i]='\0';
	for(int k=strlen(a)-1;k>=0;k--)
	{
     
		putchar(a[k]);
	}
	printf("\n");
	
}


int main(){
     
	int t;
	scanf("%d",&t);

	while(t--)
	{
     
	char a[10],b[10];
	scanf("%s %s",a,b);
	int numx,numy;
	numx=HtoD(a);
	numy=HtoD(b);
	int sum=numx+numy;
	DtoH(sum); 
	}		
} 

你可能感兴趣的:(字符串,c++)