浙江大學pat 1013

注意點：

1. 要建多少路，其實就是看有多少塊城市間是沒法到達的，即求乙個圖中聯通分支個數的問題。

2. 常用方法有dfs，並查集。

3. 此處選擇dfs。

**如下：

#include

#include

#include

#include

#include

#include

#define maxnum 0x3f3f3f3f

#define maxlen 1001

#define starttime 8 * 60 * 60

#define endtime 21 * 60 * 60

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

using namespace std;

vectorpaths[1001];

int visit[1001];

void visitcity(int city)

int main()

for(i = 0; i < k; ++ i)

}printf("%d\n", count - 1);

}return 0;

}

浙江大學pat 1001

注意點 1.對於輸出結果是負數先輸出負號 2.將結果轉化成char型別來進行輸出可以避免輸出 的複雜操作。這裡使用函式sprintf 實現。如下 include include include include include include define maxnum 0x3f3f3f3f defi...

浙江大學pat 1007

注意點 1.一道需要思考才會寫的簡單的題目。思想是這樣的，有兩個儲存的序列，乙個是歷史最大序列用於儲存最大結果，乙個是當前最大序列用於儲存到當前位置的最大序列。從0到n考慮是否要將某個數加入序列中，比如考慮第i位，由於要找的是乙個連續的序列，所以考慮第i位是否是序列的一部分的時候，第i 1位肯定是已...

浙江大學PAT 乙級 1015 德才論 25

宋代史學家司馬光在 資治通鑑 中有一段著名的 德才論 是故才德全盡謂之聖人，才德兼亡謂之愚人，德勝才謂之君子，才勝德謂之小人。凡取人之術，苟不得聖人，君子而與之，與其得小人，不若得愚人。現給出一批考生的德才分數，請根據司馬光的理論給出錄取排名。輸入格式 輸入第1行給出3個正整數，分別為 n 105 ...