C语言入门

大家好，这里是刚接触C语言的小萌新。

今天来分享一道加法题目

---

题目要求：输入两个数a，b，输出它们的和。限定a与b的绝对值小于10^100。

---

        在这个数量级下，用longlong也远远不够了，所以我们需要另一种加法，用数组让两个数一位一位做加法。小萌新采取的是字符数组，用gets函数以字符串的形式录入两个大数，再一位一位进行计算。最后进行借位和进位运算。

#include<stdio.h>
#include<string.h>
int main(){
	char A[1001]={},B[1001]={};
	int i,j,k;
	gets(A);
	gets(B);//用gets获取两个大数
	int a=strlen(A),b=strlen(B);
	if(B[0]=='-')b--;
	if(A[0]=='-')a--;
	int l=a>b?a:b;
	short C[l+1];//两数相加，绝对值至多l+1位 
	memset(C,0,(l+1)*sizeof(short));//初始化C数组 
	if(A[0]=='-')
		for(k=l;a>0;) 
			C[k--]-=A[a--]-'0';
	else
		for(k=l,a--;a>=0;) 
			C[k--]+=A[a--]-'0';
	if(B[0]=='-')	
		for(k=l;b>0;) 
			C[k--]-=B[b--]-'0';
	else
		for(k=l,b--;b>=0;) 
			C[k--]+=B[b--]-'0';
	//一位一位相加，注意正负号	
	for(k=l;k>0;k--)//借位 
		if(C[k]<0){
			C[k]+=10;
			C[k-1]--;
		}
	for(k=l;k>0;k--)//进位 
			if(C[k]/10){
			C[k]%=10;
			C[k-1]++;
	}
	if(C[0]<0){//如果是负数，要将每一位反转，不然1-2会等于-19（十位为-1） 
		for(k=0;k<=l;k++)
			C[k]=-C[k];
		for(k=l;k>0;k--)//再退一次位 
		if(C[k]<0){
			C[k]+=10;
			C[k-1]--;
		}
		printf("-");
	}
	for(k=0;!C[k]&&k<l;k++);//去掉前导的0 
	for(;k<=l;k++)//输出 
		printf("%d",C[k]);
 return 0;
}

运行结果： 

 需要注意的是a与b位数不一定相同，所以采用了两个for循环来将a与b加到C中，如果只用一个，则容易出错。可能会导致a，b中较小者的个位后面用0补齐（显然错误）。