ACM－－－－计算高精度加法

#include<stdio.h>
#include<string.h>

void main(void)
{
	int i = 0 ;
	int j = 0 ;
	int end = 0 ;
	int inext = 0 ;
	int EndStr = 0 ;

	char str1[80] ;
	char str2[80] ;
	char *pstr ;

	gets(str1) ;
	gets(str2) ;
	
	i = strlen(str1) ;
	j = strlen(str2) ;

	if(i >= j)
	{
		end = j - 1 ;     
		pstr = str1 ;
		EndStr = i - 1 ;      
	}
	else
	{
		end = i - 1 ;
		pstr = str2 ;
		EndStr = j - 1 ;
	}

	for( ; end >= 0  ; end-- ,i--,j-- ,EndStr--)
	{
				
		if(str1[i-1] + str2[j-1] + inext - '0' >= 58)                
		{
			pstr[EndStr] = str1[i-1] + str2[j-1] + inext - 58 ;      
			inext = 1 ;
		}
		else 
		{		
			pstr[EndStr] = str1[i-1] + str2[j-1] + inext - '0' ;    
			inext = 0 ;                                             
		}
	}
	
	if(1 == inext)                              
	{
		for(i = EndStr ; i >= 0 ; i--)
		{
		
			if(pstr[i] + inext  >= 58)
			{
				pstr[i] = pstr[i] + inext - 58 + '0' ;
				inext = 1 ;
			}
			else
			{
				pstr[i] = pstr[i] + 1  ;
				inext = 0 ;
				break ;
			}    
		}
		
		if(-1 == i)                             
		{			
			for(i = strlen(pstr) - 1 , end = i+1, pstr[i+2] = '/0' ; i >= 0 ; i--)     
			{
				pstr[i+1] = pstr[i] ;
			}
			pstr[0] = '1' ;	                                                 
			pstr[end+1] = '\0' ;    //结束
		}		
	}

	puts(pstr) ; 

}

计算高精度加法

Time Limit:1000MS  Memory Limit:65536K
Total Submit:2100 Accepted:1217

Language: not limited

Description

由键盘输入两个位数很长的整数（一行一个，最多不超过80位），试计算并输出这两个数的和。

Input

 

Output

 

Sample Input

1234567890123456789353534532453453453434534
987654321098765324534534534534532

 

Sample Output

1234567891111111110452299856987987987969066

 

Hint

注意，一个普通的变量不能保存十多位长的整数

 

Source

 

Provider

checkie

 

 

 

/*计算高精度加法*//*1.这一条题看上去好像比较简单，实际上不是。。。*//*2.因为计算机的最大精度有限，所以不能用整型数据之类来做，我是用字符串来进行转换的*//*从而搭建起一条桥梁。*//*3.我觉得这一道ACM的难点在于进位问题，而且还是连续进位问题，还有最高位进位的问题*//*自我的感觉*//*其一，由开始想到完成一道题，用了不少的时间。自我感觉较差。差在哪里？差在动手Coding之前没有*//*完全思考足够，导致在Coding的时候浪费大量的时间在Debug。一个好的Coder，他的大部分时间应该用在*//*思考问题，寻找最优解上，而且不是在Coding和Debuging.*//*其二，虽然这一道题是通过了，但是由评价可以看出，我的这一程序效率是极低的，前4位的解题者的程序*//*运行时间都是0MS，而我的是6MS，可见效率之差。后五位解题者的程序运行时间分布在3－5MS，都是用GCC或者*//*G++的*//*最后，这一个学期应该不会再写代码了，因为要准备考试。暑假再疯狂学习。暂时的放下，是为了更好的学习*/#include<stdio.h>#include<string.h>int main(void){int i = 0 ;int j = 0 ;int end = 0 ;int inext = 0 ;int EndStr = 0 ;char str1[80] ;char str2[80] ;char *pstr ;gets(str1) ;gets(str2) ;i = strlen(str1) ;j = strlen(str2) ;if(i >= j){end = j - 1 ; //the loop element beginpstr = str1 ;EndStr = i - 1 ; //the begin postion of the longer string}else{end = i - 1 ;pstr = str2 ;EndStr = j - 1 ;}for( ; end >= 0 ; end-- ,i--,j-- ,EndStr--){if(str1[i-1] + str2[j-1] + inext - '0' >= 58) // 如果两个字符加起来的数值是比10大的，就要进位，比如，6 + 8 ＝ 14 >10，{pstr[EndStr] = str1[i-1] + str2[j-1] + inext - 58 ; // 进位后，剩下的就是4了。inext = 1 ;}else {pstr[EndStr] = str1[i-1] + str2[j-1] + inext - '0' ; //如果不大于10，就直接把两个字符的ANSII码直接相加再减0的ANSII码就可以了inext = 0 ; //无需进位。}}if(1 == inext) //因为两个字符串长度可能不一样，可能会有连续进位的情况出现{for(i = EndStr ; i >= 0 ; i--) //比如，146 + 86。这样的话就需要不断将后一位进的1不断加到前一位上{if(pstr[i] + inext >= 58){pstr[i] = pstr[i] + inext - 58 + '0' ;inext = 1 ;}else{pstr[i] = pstr[i] + 1 ;inext = 0 ;break ;} }if(-1 == i) //这里还有一个种比较特殊的情况，那就是最大位进1的情况，比如，1 + 9999 {for(i = strlen(pstr) - 1 , pstr[i+2] = '/0' ; i >= 0 ; i--) //在这一种情况下，需要将所以字符向后移一位。{pstr[i+1] = pstr[i] ;}pstr[0] = '1' ; //然后在新的最高位上补一位。}}puts(pstr) ;return 0 ;}

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

/*一位博友的解法，用C++来做，效率应该比我高，可惜进位问题没有解决。以后有空去修改一下*/#include<iostream>#include<vector>#include<string>using namespace std;typedef string::iterator str_iter;typedef vector<int>::const_iterator iter;vector<int> result; //用数组保存运算结果int find(char m) //将字符转化为数字{ string mm="0123456789"; string::const_iterator j=mm.begin(); int i=0; while(j!=mm.end()) { if(*j==m) return i; j++;i++; } }void putout(iter begin,iter end){ end--; while(1) { cout<<*end; if(end==begin)break; else end--; } cout<<endl; }void sum(str_iter begin1,str_iter end1,str_iter begin2,str_iter end2){ int x1,x2,y; end1--;end2--; while(1) { x1=find(*end1); x2=find(*end2); y=x1+x2; result.push_back(y); if(end2==begin2)break; else {end1--;end2--;} } if(end1--!=begin1) while(1) { x1=find(*end1); result.push_back(x1); if(end1==begin1)break; else end1--; } vector<int>::iterator begin=result.begin(); vector<int>::iterator end=result.end(); end--; while(begin!=end) //进位。 { if(*begin>9) { *begin=*begin-10; begin++; *begin+=1; } else begin++; } if(*begin>9) { result.push_back(1); *begin-10; } }int main(){ string a,b; cout<<"Please Input two integers."<<endl; cin>>a>>b; if(a.size()>b.size()) sum(a.begin(),a.end(),b.begin(),b.end()); else sum(b.begin(),b.end(),a.begin(),a.end()); cout<<a<<"+"<<b<<"="; putout(result.begin(),result.end()); system("PAUSE"); return 0; }