zoj 1205 Martian Addition

//什么也不说,20进制加法长整数加法,字符串模拟,简单题目……
#include"stdiob.h"
#include"string.h"
#define Binary 20//宏定义二十进制
int nc[101];
int sum;
void str_to_no(char tch[],int tint[],int tlen)//字符转数值,低位存低位,高位存高位
{
	int i,j=0;
	for(i=tlen;i>=0;i--)
	{
		if(tch[i]<'a')
			tint[j]=tch[i]-'0';
		else
			tint[j]=tch[i]-'a'+10;
		j++;
	}
	return ;
}
void add(int nna[],int nnb[],int mlen)//相加
{
	int i;
	nc[0]=0;
	for(i=0;i<=mlen;i++)
	{
		nc[i]=nc[i]+nna[i]+nnb[i];
		if(nc[i]>19)
		{
			nc[i+1]=nc[i]/Binary;
			nc[i]=nc[i]%Binary;
		}
	}
	if(nc[i]!=0)//sum为相加后的数据的位数
		sum=i;
	else
		sum=i-1;
	return;
}

void output()//输出
{
	int i;
	for(i=sum;i>=0;i--)
	{
		if(nc[i]<10)
			printf("%d",nc[i]);
		else
			printf("%c",nc[i]+'a'-10);
	}
	printf("/n");
	return;
}

int main()
{
	int na[101],nb[101];
	char a[101],b[101];
	int la,lb;
	while(scanf("%s%s",a,b)!=EOF)
	{
		memset(na,0,sizeof(na));
		memset(nb,0,sizeof(nb));
		memset(nc,0,sizeof(nc));
		la=strlen(a)-1;
		lb=strlen(b)-1;
		str_to_no(a,na,la);
		str_to_no(b,nb,lb);
		if(la>lb)
			add(na,nb,la);
		else
			add(na,nb,lb);
		output();
	}
	return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值