第十一周程式設計課作業解題報告

第十一周程式設計課作業解題報告

嗯.......我不知道有沒有人會打我呢？因為這週的解題報告或許是字數最少了的=w=

因為都是定義題啊，就看同學們有沒有好好上課了。

1000.

int add(int a, int b)         

1001.      

int sumdigits(int x)

return tmp;

}     

1002.

void swap(int &a, int &b)          

ps：看，異或的使用哦~當然異或不是這樣亂用的← ←

1003.                 

給予函式輸入變數初始值的應用，你們體會一下c賦予和不賦予初值的效果吧。 

int max(int a, int b, int c=-2147483648)                              

1004.

這題使用的方法稱為「高精度」，其實本質就是你把你手算乘法的步驟用計算機實現而已。實在不懂可以用用筆紙寫出陣列和變數，觀察他的執行過程，大概你就懂了是怎麼一回事了。

a陣列儲存的是乘數，但是答案也儲存回a裡頭，a[0]儲存的是a所代表的數字有多少位。 

#include

#include

#include

#include

#include

using namespace std;

#define maxn 1111

#define sqr(x) ((x)*(x))

#define min(a,b) ((a

#define max(a,b) ((a>b)?(a):(b))

#define eps (1e-10)

int n, m;

int a[maxn], lab, sum;

void pow(int x)

while (g)

}

int main()

for (int i=a[0]; i; i--) printf("%d", a[i]);

printf("\n");

return 0;

}                                 

演算法設計課第十一周作業

一開始看到這道題想到的是高中的時候學的排列組合問題，但是用排列組合的方法來解決太過於複雜了，不僅時間複雜度比較高，而且過程中空間占用比較大，很可能會溢位。經過分析發現這是乙個基本的dp問題。由於機械人只能左右移動，當它到達乙個點時，只有兩種可能 因此，我們得到以下狀態方程 假設到達點 i,j 的路徑...

第十一周作業

1 tabcontrol imagelist panel功能演示 2 timer picturebox splitcontainer contextmenustrip控制項功能演示 設定三個控制項的以下屬性和事件 a.picturebox控制項的三個屬性 picture.image 匯入資源 pic...

第十一周作業

漢諾塔問題 10 分 漢諾塔是乙個源於印度古老傳說的益智玩具。據說大梵天創造世界的時候做了三根金剛石柱子，在一根柱子上從下往上按照大小順序摞著64片 圓盤，大梵天命令僧侶把圓盤移到另一根柱子上，並且規定 在小圓盤上不能放大圓盤，每次 只能移動乙個圓盤。當所有圓盤都移到另一根柱子上時，世界就會毀滅。請...