pat乙1084 外觀數列 測試點4

#include

#include
using
namespace std;
string str[40]
;int
main()
else
}        str[i]
+=pre;
str[i]+=
to_string
(cns);}
cout<
}

如果輸出第40項的時候printf輸出在我的編譯器上大約是7秒，cout的話大約是4秒，但是還是無法過測試點4

後來進一步優化，將字串拼接做了修改

str[i]+=pre比str[i]=str[i]+pre更能節省時間，具體能節省多少我也不知道，但是是可以過測試點4的，不過修改前後在我編譯器上用時幾乎不變

PAT乙 1084 外觀數列

外觀數列是指具有以下特點的整數序列 d,d1,d111,d113,d11231,d112213111,它從不等於 1 的數字d開始，序列的第 n 1 項是對第 n 項的描述。比如第 2 項表示第 1 項有 1 個d，所以就是d1 第 2 項是 1 個d 對應d1 和 1 個 1 對應 11 所以第 ...

PAT 1084 外觀數列

1084 外觀數列 20 分 外觀數列是指具有以下特點的整數序列 d,d1,d111,d113,d11231,d112213111,它從不等於 1 的數字 d 開始，序列的第 n 1 項是對第 n 項的描述。比如第 2 項表示第 1 項有 1 個 d，所以就是 d1 第 2 項是 1 個 d 對應 ...

PAT乙級 1084 外觀數列

外觀數列是指具有以下特點的整數序列 d,d1,d111,d113,d11231,d112213111,它從不等於 1 的數字d開始，序列的第 n 1 項是對第 n 項的描述。比如第 2 項表示第 1 項有 1 個d，所以就是d1 第 2 項是 1 個d 對應d1 和 1 個 1 對應 11 所以第 ...