d658. 11636 - Hello World!
標籤 :
通過比率 : 2034人/2190人 ( 93% ) [非即時]
評分方式:
Tolerant

最近更新 : 2010-03-13 07:48

內容

當你剛學程式印出「Hello World!」時,你總是很高興因為你還不曉得以後還會碰到多難多複雜的程式和演算法。現在,假設你還不知道迴圈,要印出7行的「Hello World!」,你只好使出最後的絕招──複製、然後貼上。如果你夠聰明的話,你知道輸出7行的「Hello World!」只要複製貼上3次就夠了。 如圖1所示,當我們複製1行「Hello World!」然後貼上你可以得到2行「Hello World!」,當你複製這2行然後再次貼上可以得到4行,最後再複製3行貼上就可以得到上述輸出7行的答案(圖4)。所以複製貼上3次就是我們想要的答案。 現在要你輸出若干行的「Hello World!」,請回答出最少要複製貼上幾次才能達到你要的數量。當然,你複製貼上的「Hello World!」不能被刪除掉。

Figure 1

Figure 2

Figure3

Figure 4

 
輸入說明
有若干行輸入測資,每行包括一個正整數N(0<N<10001)代表要印出的「Hello World!」數量。當N為負數時代表輸入結束,這行不用做處理。
輸出說明
對於每行測資請輸出一行,格式為「Case X: Y」,X代表第幾筆測資,Y代表最少要複製貼上的次數。
範例輸入 #1
2
10
-1
範例輸出 #1
Case 1: 1
Case 2: 4
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1M
提示 :
標籤:
出處:
UVa11636 [管理者: pcshic (PCSHIC) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
34638 yp11151109@y ... (802-30孫兆威) d658
267 2023-04-04 19:36
23002 cheung4843@g ... (風思) d658
取log2
1133 2020-10-16 23:15
15769 wish.rirf@gm ... (C++ 與我) d658
2^n
1831 2018-10-28 15:52
13527 tn781927 (horse) d658
詭異的c++寫法
2307 2018-03-10 21:55