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


ID User Problem Subject Hit Post Date
15769
wish.rirf@gmail... (C++ 與我)
d658
2^n
451 2018-10-28 15:52
13527
tn781927 (horse)
d658
詭異的c++寫法
777 2018-03-10 21:55