標(biāo)題: C++實現(xiàn)兩個N位數(shù)相加的程序 [打印本頁]
作者: 51hei社區(qū)    時間: 2016-1-10 23:23
標(biāo)題: C++實現(xiàn)兩個N位數(shù)相加的程序
本帖最后由 51hei社區(qū) 于 2016-1-10 23:25 編輯
  1. #include<iostream>
  2. #include<string>
  3. int main()
  4. {  
  5. using namespace std;
  6. string a,b;
  7. cout<<endl<<"輸入數(shù)字A：";
  8. cin>>a;
  9. cout<<"輸入數(shù)字B：";
  10. cin>>b;
  11. int dh/*用來保存A B中每位數(shù)相加的和*/
  12.   ,yu=0/*用來保存要進(jìn)位的值*/
  13.   ,az=a.size()-1,bz=b.size()-1;/*測量A B字符串的長度 減1是因為數(shù)組從0的開始的*/
  14. int bjab=az>bz?az:bz;//計算出a b兩個字符串那個長
  15.    
  16.   char  *p=new char[bjab+3]; //申請空間，用來存放最后的和
  17.             
  18. if(p==NULL)
  19. {
  20.   cout<<"內(nèi)存空間不夠 ";
  21.   return 0;
  22. }
  23.     int i=0,vc=0,k=0,jl=0;
  24. for(i;i<=bjab+2;i++)
  25. {

  27.   if(!(a[az]>='0'&&a[az]<='9'&&b[bz]>='0'&&b[bz]<='9'))
  28.   {
  29.    cout<<endl<<"你輸入的數(shù)字中有非法字符! 程序?qū)⑼顺?quot;<<endl;
  30.       delete []p;
  31.    exit(1);

  33.   }
  34.   dh=(a[az]-'0')+(b[bz]-'0');   //將a b中的每一位字符轉(zhuǎn)換成數(shù)字后相加
  35.         p[vc++]=((dh+yu)%10)+'0';     //保存 dh中和個位數(shù)
  36.      if(dh+yu==10) yu=1;           //用來除去如果dh等于9 yu等于1時沒余數(shù)的情況
  37.   else yu=dh/10;           

  39.    
  40.   if(az==0) a[az]='0';        //當(dāng)a 字符串比b短時，比b短的地方補(bǔ)0
  41.         else   az--;            
  42.   if(bz==0) b[bz]='0';         //同上
  43.   else     bz--;
  44. }
  45.      cout<<endl<<"數(shù)字A的長度為："
  46.    <<a.size()<<endl<<"數(shù)字B的長度為："
  47.    <<b.size()<<endl;
  48. cout<<endl<<"A+B=";
  49. if(p[vc-1]=='0'&&p[vc-2]=='0')  k=vc-3;  //除去沒有進(jìn)位時前面有0的情況
  50. else if(p[vc-1]='0') k=vc-2;
  51. else
  52. k=vc-1 ;
  53.     for(k;k>=0;k--)                          //從后面往前輸出字符
  54.       cout<<p[k];
  55.     cout<<endl;
  56.       delete []p;   
  57. return 0;
  58. }
復(fù)制代碼






歡迎光臨 (http://www.torrancerestoration.com/bbs/) Powered by Discuz! X3.1