回『原創/不分類題庫』
d647. 2的次方表示数
標籤 :
通過比率 : 64人/69人 ( 93% ) [非即時]
評分方式：
Tolerant

最近更新 : 2010-02-12 15:30

內容
任何一个正整数都可以用2的幂次方表示。例如 137=2^7+2^3+2^0 .同时约定次方用括号来表示，即a的b次方可表示为 a(b) .由此可知，137可表示为 2(7)+2(3)+2(0) ，进一步 7=2^2+2+2^0 ( 2^1 用 2 表示)；3=2+2^0. 最后 137 表示为 2(2(2)+2+2(0))+2(2+2(0))+2(0). 同理有 1315=2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0).
輸入說明
每行一个自然数n，在 longint 范围内。
輸出說明
对于每个n，输出符合约定的n的"0","2"表示，不能有空格。
範例輸入 #1 
2
137
1315
範例輸出 #1 
2
2(2(2)+2+2(0))+2(2+2(0))+2(0)
2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)
測資資訊：
記憶體限制： 512 MB
公開 測資點#0 (100%): 1.0s , <1M
提示 ：
测资庞大，小心TLE。
標籤:
出處:
[管理者： liouzhou_101 (王启圣) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」