#18272:
ufve0704
(爬 我爬 我爬爬爬 有排行榜這種東西就是要爬 爬過我上面的那...)
學校
:
臺北市私立延平高級中學
編號 : 83268
來源 : [203.72.178.1]
最後登入時間 ：
2023-10-30 13:02:50
ㄜ....我TLE 30%....
其實我有點傻眼....
我以為I/O優化就夠了....
#18273: Re:速度
ㄜ....我TLE 30%....
其實我有點傻眼....
我以為I/O優化就夠了....
I/O 優化在大多數情形下都不是通過與否的關鍵
你可以從頁面右方「測資資訊」看到測資檔大小皆小於 1K
#18284: Re:速度
ㄜ....我TLE 30%....
其實我有點傻眼....
我以為I/O優化就夠了....
解法建議：
兩個函數，next,pre分別求>=n及<=n的 最接近新奇數
但因為 n<=10^18次方，不可以直接用整數跑迴圈哦
用字串找出第1個偶數位，next加1後面位儘量小、
pre減1後面位儘量大。 **** 但可能遇到第1個偶數位是 0 *****
向前面借位的調整要動動腦哦
可以還要一個函數，因為用字串調整，所以要將字串轉為 long long 整數
#18285: Re:速度
ufve0704
(爬 我爬 我爬爬爬 有排行榜這種東西就是要爬 爬過我上面的那...)
學校
:
臺北市私立延平高級中學
編號 : 83268
來源 : [203.72.178.1]
最後登入時間 ：
2023-10-30 13:02:50
ㄜ....我TLE 30%....
其實我有點傻眼....
我以為I/O優化就夠了....
解法建議：
兩個函數，next,pre分別求>=n及<=n的 最接近新奇數
但因為 n<=10^18次方，不可以直接用整數跑迴圈哦
用字串找出第1個偶數位，next加1後面位儘量小、
pre減1後面位儘量大。 **** 但可能遇到第1個偶數位是 0 *****
向前面借位的調整要動動腦哦
可以還要一個函數，因為用字串調整，所以要將字串轉為 long long 整數
系統呼叫了 abort 函式！ terminate called after throwing an instance of 'std::length_error' what(): basic_string::_M_create Aborted (core dumped)
這是甚麼意思?
ZeroJudge Forum