伊莉討論區

標題: 大數運算 [打印本頁]
作者: playsp    時間: 2012-4-19 06:28 PM     標題: 大數運算

題目要求我們使用運算子多載進行大數運算,目前只有做出了加法
剩下的減乘除想不出來.......請各位幫幫忙

首先是header
  1. #ifndef HUGEINT_H
  2. #define HUGEINT_H

  4. #include <iostream>
  5. #include <string>
  6. using namespace std;

  8. class HugeInt
  9. {
  10.       friend ostream &operator<<( ostream &, const HugeInt &);
  11. public:
  12.        static const int digits=30;

  14.        HugeInt( long = 0 );
  15.        HugeInt( const string & );
  16.        HugeInt operator+( const HugeInt &) const;
  17.        HugeInt operator+( int )const;
  18.        HugeInt operator+( const string &) const;
  19. private:
  20.         short integer[ digits ];              
  21.       };

  23.       #endif
複製代碼


再來是主程式碼
  1. #include <cctype>
  2. #include "Hugeint.h"
  3. using namespace std;

  5. HugeInt::HugeInt( long value )
  6. {
  7. for( int i=0; i<digits; i++)
  8.       integer[ i ]=0;
  9. for( int j = digits-1; value != 0 && j >= 0; j--)
  10. {
  11.       integer[j]=value%10;
  12.       value /=10;
  13.       }
  14.                   }

  16. HugeInt::HugeInt( const string &number )
  17. {
  18. for( int i=0; i<digits; i++)
  19.       integer[ i ]=0;
  20. int length = number.size();

  22. for( int j = digits - length, k = 0; j<digits; j++, k++ )
  23.       if( isdigit( number[ k ] ) )
  24.           integer[ j ] = number[ k ] - '0';
  25.                   }

  27. HugeInt HugeInt::operator+( const HugeInt &op2) const
  28. {
  29. HugeInt temp;
  30. int carry=0;

  32. for( int i = digits-1; i >= 0; i--)
  33. {
  34.       temp.integer[ i ] = integer[ i ] + op2.integer[ i ] + carry;

  36.       if( temp.integer[ i ] > 9 )
  37.       {
  38.           temp.integer[ i ] %=10;
  39.           carry=1;
  40.           }
  41.       else
  42.           carry=0;
  43.       }
  44.       return temp;
  45.        }

  47. HugeInt HugeInt::operator+( int op2 )const
  48. {
  49.         return *this + HugeInt( op2 );
  50.         }

  52. HugeInt HugeInt::operator+( const string &op2 )const
  53. {
  54.         return *this + HugeInt( op2 );
  55.         }

  57. ostream& operator<<( ostream &output, const HugeInt &num )
  58. {
  59. int i;
  60. for( i=0; ( num.integer[ i ] == 0 ) && ( i <= HugeInt::digits ); i++ )
  61.       ;
  62. if( i== HugeInt::digits )
  63.      output << 0;
  64. else
  65.      for( ; i < HugeInt::digits; i++ )
  66.           output << num.integer[ i ];

  68.           return output;
  69.           }
  70. int main()
  71. {
  72.     HugeInt n1( 7654321 );
  73.     HugeInt n2( 7891234 );
  74.     HugeInt n3( "99999999999999999999999999999" );
  75.     HugeInt n4( "1" );
  76.     HugeInt n5;

  78.     cout << "n1 is " << n1 << "\nn2 is " << n2  << "\nn3 is " << n3 << "\nn4 is " << n4 << "\nn5 is " << n5 << "\n\n";

  80.     n5= n1 + n2;
  81.     cout << n1 << "+" << n2 << "=" << n5 << "\n\n";

  83.     cout << n3 << "+" << n4 << "=" << ( n3 + n4 ) << "\n\n";

  85.     n5 = n1 + 9;
  86.     cout << n1 << "+" << 9 << "=" << n5 << "\n\n";

  88.     n5 = n2 + "10000";
  89.     cout << n2 << "+" << "10000" << "=" << n5 <<"\n" << endl;

  91.     system("PAUSE");
  92.     return EXIT_SUCCESS;
  93. }
複製代碼


作者: include    時間: 2012-4-20 08:37 AM

再多載一個'-'負號的運算子
a-b就做a+(-b)的運算
a*b就是做a+a做b次
a/b就是a-b做n次
作者: jehovahcloud    時間: 2012-4-30 07:58 PM

乘法的部分直接成就好囉～反正你都是用short~把進位的部分記下來就可以了，減法也差不多。
作者: chimark777    時間: 2012-4-30 10:56 PM

參考
http://caterpillar.onlyfun.net/G ... ossip/BigNumber.htm
作者: orsinobbb    時間: 2012-5-15 03:11 PM

以進位變數 來解決進位問題
-減法的退位也是，
*乘法的部分提供一個想法，
  a*b中 a的第n位與b的第m位相乘的結果放入 c的第n+m位內累加
  待a與b的每一個位數都相乘過後 ，將c做一次總進位。
  這樣的速度較快c的長度 可以是a的長度+b的長度
/除法請利用進位變數做長除法，也可以偷懶呼叫乘法來逼近答案喔！

以上僅提供個人相法




歡迎光臨 伊莉討論區 (http://a401.file-static.com/) Powered by Discuz!