码迷,mamicode.com
首页 > 其他好文 > 详细

ACM: A + B Problem II (两个大整数相加)

时间:2014-08-12 00:26:33      阅读:216      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   io   for   2014   ar   art   

bubuko.com,布布扣bubuko.com,布布扣

 

Code:

#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#define MAX 1000
//给数组赋值
void arrV(int a[],int len,int p){
	int i;
	for(i=0;i<len;i++){
		a[i]=p;
	}
}

//打印数组中的运算结果
void printRverse(int a[]){	
	int len=0,i=0;
	while(a[i]!=-1){
		len++;
		i++;
	}
	for(i=len-1;i>-1;i--){
		printf("%d",a[i]);
	}
}

//两个数组相加
void arrSum(int a[],int b[],int s[],int len_a,int len_b){
	int jin=0,i=0,j=0,temp;
	int len=len_a<=len_b?len_a:len_b;
	for(;i<len;i++){
		temp=a[i]+b[i];
		if(temp<9){
			s[i]=jin==0?temp:temp+1;
			jin=0;
		}else if(temp==9){
			if(jin==0){
				s[i]=temp;
				jin=0;
			}else{
				s[i]=0;
				jin=1;
			}
		}else{
			s[i]=jin==0?temp%10:temp%10+1;
			jin=1;
		}
		//printf("%d=[%d]\n",i,s[i]);
	}
	if(len_a>len_b){
		while(i<len_a){
			if(jin==0){
				s[i]=a[i];
			}else{
				if(a[i]<9){
					s[i]=a[i]+1;
					jin=0;
				}else if(a[i]==9){
					s[i]=0;
					jin=1;
				}
			}
			i++;
		}
		if(jin==1){
			s[i]=1;
		}
	}else{
		while(i<len_b){
			if(jin==0){
				s[i]=b[i];
				jin=0;
			}else{
				if(b[i]<9){
					s[i]=b[i]+1;
					jin=0;
				}else if(b[i]==9){
					s[i]=0;
					jin=1;
				}
			}
			i++;
		}
		if(jin==1){
			s[i]=1;
		}
	}

}

//将读入的字符串转入到整型数组中
void charToArray(char *p,int a[],int *len){
	int i,j=0;
	*len=strlen(p);
	for(i=*len-1;i>-1;i--){
		a[j]=p[i]-48;
		j++;
	}
}


int main(){
	int n,a[MAX],b[MAX],s[MAX],i=1,j=0,len_a,len_b;
	char p[MAX],q[MAX];
	
	scanf("%d",&n);
	while(n>0){
		arrV(a,MAX,-1);
		arrV(b,MAX,-1);
		arrV(s,MAX,-1);
		scanf("%s %s",p,q);
		charToArray(p,a,&len_a);
		charToArray(q,b,&len_b);
		arrSum(a,b,s,len_a,len_b);
		printf("Case %d:\n",i);
		printf("%s + %s = ",p,q);
		printRverse(s);
		printf("\n");
		if(n>1){
			printf("\n");
		}
		i++;
		n--;
	}
	
	
	return 1;
}

  

bubuko.com,布布扣

bubuko.com,布布扣

ACM: A + B Problem II (两个大整数相加),布布扣,bubuko.com

ACM: A + B Problem II (两个大整数相加)

标签:style   blog   http   io   for   2014   ar   art   

原文地址:http://www.cnblogs.com/sallybin/p/3905760.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!