zoj 1205 Martian Addition

47 篇文章 0 订阅

题目意思很简单,两个数相加,按照二十进制的。。。。

看了别人的文章,发现了这题应该注意的地方:

~~~注意输出时要去掉前导零。。。

#include<stdio.h>
#include<string.h>
char str[105];
char getsum(char str1[],char str2[])
{
	int l,i,of,j,a,b,t;
	l=strlen(str1);
	of=0;
	for(i=l-1,j=strlen(str2)-1;i>=0;i--,j--)
	{
		if(str1[i]>='a'&&str1[i]<='z')a=str1[i]-'a'+10;
		else
			a=str1[i]-'0';
		if(str2[j]>='a'&&str2[j]<='z')b=str2[j]-'a'+10;
		else
			b=str2[j]-'0';
		t=(a+b+of)%20;
		if(t<10)str2[j]=t+'0';
		else
			str2[j]=t-10+'a';
		of=(a+b+of)/20;
	}
	while(j>=0)   //注意除了两个相加外,剩余的较长的字符串要加上进位of部分。。
	{
		if(str2[j]>='a'&&str2[j]<='z')b=str2[j]-'a'+10;
		else
			b=str2[j]-'0';
		t=(b+of)%20;
		if(t<10)str2[j]=t+'0';
		else
			str2[j]=t-10+'a';
		of=(b+of)/20;
		j--;
	}
	strcpy(str,str2);
	if(of<10)return of+'0';
		return of-10+'a';
}
int main()
{
	int of,l1,l2,i;
	char str1[105],str2[105];
	while(scanf("%s%s",str1,str2)!=EOF)
	{
		l1=strlen(str1);
		l2=strlen(str2);
		if(l1<l2)of=getsum(str1,str2);
		else
			of=getsum(str2,str1);
		if(of!='0')printf("%c%s\n",of,str);
		else
		{
			for(i=0;i<strlen(str);i++)
				if(str[i]!='0')break;
			if(i==strlen(str))printf("0");
			else
				for(;i<strlen(str);i++)printf("%c",str[i]);
				printf("\n");

		}
		
	}
	return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值