a532. 奇特的數列
Tags : DP
Accepted rate : 53人/97人 ( 55% ) [非即時]
評分方式:
Tolerant

最近更新 : 2012-09-24 21:52

Content
有一個數列的前十項:0、1、8、11、69、88、96、101、111、181,這個數列是在一次考古研究中發現,考古學家想要知道這個數列的後續發展,或許能預測人類的未來。你的任務是寫一支程式求得這個數列的任一項數值。
Input
每行一個十進位正整數N(0<N<=1000000),以N=0代表輸入結束。
Output

輸出一個非負整數,代表這個奇特數列的第N項

Sample Input #1
1
2
3
0
Sample Output #1
0
1
8
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <10M
Hint :

測試資料較大!! 建議使用較快的輸出入

Tags:
DP
出處:
2012成功高中校內賽第五題 [管理者: eddy841021 (C++?) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」