1、姓名：學號：班級： 指導老師： 學院：計算機學院1 大數相乘1. 問題描述兩個比較大的數，遠遠超過 long long 類型，相乘，并計算結果2. 設計思路通過模擬手工計算兩數相乘，從低位乘到高位，兩重循環，第一重循環控制乘數的 第 i 位數與被乘數的相乘，第二重循環是被乘數的第 j 位數。第二重循環每循環完 一次，再把結果 *10 與上次的結果相加，這里又運用到了大數相加，這樣一直處理 到第一重循環結束。只要合理的處理好進位就可以了。3. 數據結構設計把兩數每位數存放數組里，通過控制循環實現相乘。4. 功能函數設計void nixu ()void mul () ； 計算兩個存在數組里的大數計

2、算相乘結果。5. 程序代碼#include<iostream>#include<cstring>using namespace std;void nixu(char* str, int p, int q)char temp;while(p < q)temp = strp; strp = strq;strq = temp;p +;q -;void mul(char* str1, char* str2)char result200;int l1 = strlen(str1);int l2 = strlen(str2); memset(result,'0'

3、;,l1+l2);resultl1+l2 = '0'nixu(str1, 0, l1-1);nixu(str2, 0, l2-1);int index1;int index2;for(int i=0;i<l2; i+)index1 = 0;index2 = 0;for(int j=0;j<l1;j+)int temp1 = (str1j - '0') * (str2i - '0') + index1; index1 = temp1 / 10;temp1 = temp1 % 10;int temp2 = (resulti+j - 

4、9;0') + temp1 + index2; index2 = temp2 / 10;resulti+j = temp2 % 10 + '0'resulti + l1 += index1 + index2; nixu(result, 0, l1+l2-1);cout<<" 相乘后的數字為： "<<endl;for(int i=0;i<l1+l2;i+)if(resulti != '0') cout<<resulti;cout<<endl;int main()char str110

5、0,str2100;cout<<" 請輸入需要相乘的數字 "<<endl;cin>>str1;cin>>str2;int l1 = strlen(str1);int l2 = strlen(str2); mul(str1,str2);return 0;6 運行測試7 設計心得大數相乘和大數相加不一樣，大數相加比大數相乘簡單一些，所以在大數相乘這邊花了一點時間。2 哈弗曼樹1. 問題描述9 、 12 、欲發一封內容為 AABBCAB(共長100字符，其中:A、B、C、D、E、F分別有7、22 、 23、 27個)的電報報文 ,實

6、現哈夫曼編碼，并求平均編碼長度。2. 設計思路建立一個哈夫曼樹，求編碼的，再求平均編碼長度。3. 數據結構設計建立一個儲存字符出現數目以及字符編碼后的長度struct Inforint weight ;int length ;w30;再建立一個儲存哈夫曼樹的結點數據結構typedef structchar ch;int weight;int lchild,rchild ,parent;Hnode;4. 功能函數設計void select(const Hnode HT,int n,int &s1,int &s2)求數組中權值最小和次小的值的下標void HTree(Hnode *

7、huff , Infor w , int n) 建立哈夫曼樹，編碼和編碼長度。5. 程序代碼#include <>#include <>#include <> typedef struct char ch; int weight; int lchild,rchild ,parent;Hnode;struct Infor int weight ; int length ;w30;void select(const Hnode HT,int n,int &s1,int &s2) int i;s1 = s2 = 0;int min1 = INT_M

8、AX;arent = -1 ) eight < min1 ) eight; s1 = i;else if ( (HTi.weight >= min1) && (HTi.weight < min2) ) eight; s2 = i; else eight = wi-1.weight;huffi.lchild = huffi.rchild = huffi.parent = -1 ;for(int i = n+1 ; i <= m ; +i) huffi.weight = -1; huffi.lchild = huffi.rchild = huffi.pare

9、nt = -1 ;if(n != 1)for(int i = 1 ; i <= n-1 ; +i ) select(huff,n+i-1,s1,s2);sum = huffs1.weight+huffs2.weight ; huffn+i.weight = sum ;huffs1.parent = huffs2.parent = n + i ; huffn+i.lchild = s1 ;huffn+i.rchild = s2 ;elsew0.length = 1;for(int i = 1 ; i <= n ; +i)int k = 0 , c = 0 ;char temp10 ;

10、for( int j = huffi.parent , k = i ; j != -1 ; k = j , j = huffj.parent ) wi-1.length+;if(huffj.lchild = k)tempc+ = '0' ;elsetempc+ = '1' ;printf("%c 的編碼為： ",i+'A'-1) ;for(int i = c-1 ; i>= 0 ; -i)putchar(tempi) ;puts("") ;int main()Hnode huff60 ;char str1000;w0.weight = 7 ;w1.weight = 9 ;w2.weight = 12;w3.weight =