a532: 奇特的數列
Tags : DP
Accepted rate : 36人/51人 ( 71% ) [非即時]
評分方式:
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
2
3
0
Sample Output
0
1
8
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <10M
Hint :

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

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


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