浙江大學pat 1001

2021-06-20 16:31:42 字數 638 閱讀 1733

注意點:

1. 對於輸出結果是負數先輸出負號

2.將結果轉化成char型別來進行輸出可以避免輸出「,」的複雜操作。這裡使用函式sprintf()實現。

**如下:

#include

#include

#include

#include

#include

#include

#define maxnum 0x3f3f3f3f

#define maxlen 101

#define starttime 8 * 60 * 60

#define endtime 21 * 60 * 60

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

using namespace std;

int main()

sprintf(str, "%d", result);

strlen = strlen(str);

spos = strlen % 3;

for(int i = 0; i < strlen - 1; ++ i)

printf("%c", str[strlen - 1]);

return 0;

}

浙江大學pat 1007

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

浙江大學pat 1013

注意點 1.要建多少路,其實就是看有多少塊城市間是沒法到達的,即求乙個圖中聯通分支個數的問題。2.常用方法有dfs,並查集。3.此處選擇dfs。如下 include include include include include include define maxnum 0x3f3f3f3f de...

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

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