PAT甲 題目筆記

do not forget to useusing namespace std;

string to int: usestr=to_string(int)

string』s length:.length(str)

insert a character in string:str.insert(len-3,",");

polynomial 多項式（的）

exponents and coefficients 指數和係數

respectively 依次為

保留一位小數：coutdijkstra演算法求最短路徑，這道題的難度是求最短路徑的條數以及最短路徑中的條件最優解。作為一般的dijkstra演算法將這道題放上來供參考:

#include#define n 501

#define m 0x3f3f3f3f

using namespace std;

int main()

for(int i=0;i>p1>>p2>>l;

mp[p1][p2]=l;

mp[p2][p1]=l;

}for(int i=0;id[k]+mp[k][j])}}

cout《建立鄰接矩陣（n<1000，否則用鄰接鍊錶），賦初值0x3f3f3f3f；

雙向賦值長度；

各點標誌賦0，指向起點的點上乙個點是起點，距起點距離賦上；

起點標誌賦1，開始迴圈；

使用中間值尋找標誌0的最小距離的點；

更新各點距離，各點原距離與上點距離與兩點距離之和，取小者，若更新了距離，該點指向上點；

如需計算條數，若更新了距離，該點條數更新為上點的，若相等，該點條數加上上點的；

輸出終點條數距離，按照上點回溯獲得路線。

PAT乙級 題目七

大家應該都會玩 錘子剪刀布 的遊戲 現給出兩人的交鋒記錄，請統計雙方的勝 平 負次數，並且給出雙方分別出什麼手勢的勝算最大。我的 include includeusing namespace std 輸出 b c j 中贏得次數最多的那個 int output int num cout 評注 for...

PAT乙級 題目十二

題目 現以科學計數法的格式給出實數a，請編寫程式按普通數字表示法輸出a，並保證所有有效位都被保留 我的 include include include includeusing namespace std int main for int i ppos 1 i epos i zhinum stoi ...

PAT 乙級題目1001

卡拉茲 callatz 猜想 對任何乙個正整數 n，如果它是偶數，那麼把它砍掉一半 如果它是奇數，那麼把 3n 1 砍掉一半。這樣一直反覆砍下去，最後一定在某一步得到 n 1。卡拉茲在 1950 年的世界數學家大會上公布了這個猜想，傳說當時耶魯大學師生齊動員，拼命想證明這個貌似很傻很天真的命題，結果...