d658. 11636 - Hello World!
Tags :
Accepted rate : 2076人/2236人 ( 93% ) [非即時]
評分方式:
Tolerant

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

Content

當你剛學程式印出「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

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

Status Forum 排行

ID User Problem Subject Hit Post Date
34638 yp11151109@y ... (907-33孫兆威) d658
376 2023-04-04 19:36
23002 cheung4843@g ... (風思) d658
取log2
1259 2020-10-16 23:15
15769 wish.rirf@gm ... (C++ 與我) d658
2^n
1934 2018-10-28 15:52
13527 tn781927 (horse) d658
詭異的c++寫法
2419 2018-03-10 21:55