習題3 1至習題3 5

注：題目來自劉汝佳的《演算法競賽入門經典第2版》，在vjudge選擇oj平台uva進行提交。必要的時候會寫解題思路，簡單的題純粹就做個記錄。

3-1 uva1585

#include#include#includeusing namespace std;

char s[81];

int t;

int main()

else

}for(int i=0;i<9;i++)

p=strlen(s)/i;

for(int j=0;j=1){cout<3-5 uva227

//z之前可能沒有\n

//相鄰兩個輸出結果之間用空行隔開，最後乙個結果之後無空行

#include #include#includeusing namespace std;

char a[7][7];

char s[7];

char op[10005];

char po[10005];

char c[10005];

char d[10005];

int flag,k;

int markx,marky;

int w;

//判斷是否含0 判斷指令是否結束，儲存0之前和0之後的字串

int isend(char b)

{ memset(c,0,sizeof(c));

memset(d,0,sizeof(d));

w=0;

for(int i=0;i1){cout《後記：題目3-5的格式需要注意:'z'之前可能沒有換行;相鄰兩個輸出結果之間用空行隔開，最後乙個結果之後無空行。這裡 

提供了一些該題的測試用例。另外附上題目3-5的另一位博主的部落格：

課後習題3 1

一.a.最小生成樹演算法 b.揹包問題 二.a.pow a，n 的蠻力演算法，t n n 如果用n的二進位制位數表示d表示，t n pow 2，d b.計算 pow a，n mod m 的時候，可以在計算一次乘法的同時就進行一次模的運算。這樣就可以保證不會越界。三.習題2.3 4.5.6的演算法 都...

習題3 5 謎題

題目 有乙個5 5的網格，其中恰好有乙個格仔是空的，其他格仔各有乙個字母。一共有4種指 令 a,b,l,r，分別表示把空格上 下 左 右的相鄰字母移到空格中。輸入初始網格和指 令序列 以數字0結束 輸出指令執行完畢後的網格。如果有非法指令，應輸出 this puzzle has no final c...

習題3 5 謎題（Puzzle）

謎題輸入 trgsj xdoki m vln wpabe uqhcf arrbbl0 include includeint main getchar 這個還真是難倒我了 for i 0 i 5 i for j 0 j 5 j if a i j i1 i,j1 j 記錄空格位置 printf n ch...