大數運算

playsp

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

首先是header

1. #ifndef HUGEINT_H
   
2. #define HUGEINT_H
   
3. 
   
4. #include <iostream>
   
5. #include <string>
   
6. using namespace std;
   
7. 
   
8. class HugeInt
   
9. {
   
10.       friend ostream &operator<<( ostream &, const HugeInt &);
    
11. public:
    
12.        static const int digits=30;
    
13. 
    
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.       };
    
22. 
    
23.       #endif

複製代碼

再來是主程式碼

1. #include <cctype>
   
2. #include "Hugeint.h"
   
3. using namespace std;
   
4. 
   
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.                   }
    
15. 
    
16. HugeInt::HugeInt( const string &number )
    
17. {
    
18. for( int i=0; i<digits; i++)
    
19.       integer[ i ]=0;
    
20. int length = number.size();
    
21. 
    
22. for( int j = digits - length, k = 0; j<digits; j++, k++ )
    
23.       if( isdigit( number[ k ] ) )
    
24.           integer[ j ] = number[ k ] - '0';
    
25.                   }
    
26. 
    
27. HugeInt HugeInt::operator+( const HugeInt &op2) const
    
28. {
    
29. HugeInt temp;
    
30. int carry=0;
    
31. 
    
32. for( int i = digits-1; i >= 0; i--)
    
33. {
    
34.       temp.integer[ i ] = integer[ i ] + op2.integer[ i ] + carry;
    
35. 
    
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.        }
    
46. 
    
47. HugeInt HugeInt::operator+( int op2 )const
    
48. {
    
49.         return *this + HugeInt( op2 );
    
50.         }
    
51. 
    
52. HugeInt HugeInt::operator+( const string &op2 )const
    
53. {
    
54.         return *this + HugeInt( op2 );
    
55.         }
    
56. 
    
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 ];
    
67. 
    
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;
    
77. 
    
78.     cout << "n1 is " << n1 << "\nn2 is " << n2  << "\nn3 is " << n3 << "\nn4 is " << n4 << "\nn5 is " << n5 << "\n\n";
    
79. 
    
80.     n5= n1 + n2;
    
81.     cout << n1 << "+" << n2 << "=" << n5 << "\n\n";
    
82. 
    
83.     cout << n3 << "+" << n4 << "=" << ( n3 + n4 ) << "\n\n";
    
84. 
    
85.     n5 = n1 + 9;
    
86.     cout << n1 << "+" << 9 << "=" << n5 << "\n\n";
    
87. 
    
88.     n5 = n2 + "10000";
    
89.     cout << n2 << "+" << "10000" << "=" << n5 <<"\n" << endl;
    
90. 
    
91.     system("PAUSE");
    
92.     return EXIT_SUCCESS;
    
93. }

複製代碼

...

瀏覽完整內容，請先 註冊 或 登入會員

include

再多載一個'-'負號的運算子
a-b就做a+(-b)的運算
a*b就是做a+a做b次
a/b就是a-b做n次

jehovahcloud

乘法的部分直接成就好囉～反正你都是用short~把進位的部分記下來就可以了，減法也差不多。

chimark777

參考

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

orsinobbb

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

以上僅提供個人相法...

瀏覽完整內容，請先 註冊 或 登入會員