2016年2月24日 星期三

[HOJ 187][COCI 2012/2013 #1]小學老師 (題目備份)

File failed to load: file:///C:/Users/user/Desktop/Dropbox/HSNU%20Online%20Judge/187_files/extensions/MathZoom.js
HOJ生病惹QQ,因此在此悼念昔日光彩
題目備份,請參考~
題解在這裡
敬告:目前HOJ主機也許進入瀕死狀態了,常常無預警跳電。請看到這則公告的人能注意備份自己的資料,感謝。
至於主機壞掉以後會如何目前並沒有任何規劃.. 
Submit  Ranklist

Problem : 187 - 小學老師

Problem Statistics
Solved Member: 7  Submission: 24  User Tried: 8
Problem:
定義f(a)為1到a-1(含)中最小不整除a的數字,若此數字不存在則f(a)=1。

而lolipop(a) = lolipop(f(a)) + 1,試求lolipop(A)+lolipop(A+1)+...+,lolipop(B)。


/*
某条是hh國小的小學老師,他現在在上數學課。

某条很有耐心的要教蘿莉算數,為此對每個蘿莉賦予一個編號,某条會跟a蘿莉從[1, a-1]找出最小不整除她編號的數字f(a),並獎勵她(給她棒棒糖+健達出奇蛋+牛奶),找不到f(a)的蘿莉很可憐,所以某条還是會給她一次獎勵。

因為編號越大的蘿莉越辛苦,所以某条會獎勵她比編號f(a)的蘿莉多1次。

定義lolipop(a)為獎勵蘿莉a的次數,則我們可以輕鬆lolipop(a) = 1 + lolipop(f(a))。

某条現在要教編號為A到B的蘿莉,請問某条要先準備好多少份獎品?
*/
Input:
輸入檔會有多筆測資,每筆測資一行,請讀到EOF為止。
每筆測資佔一行,每行有兩個數字,依序為 A,B(3 ≤ A < B < 1017)。
Output:
每筆測資請輸出獨立一行,代表所求的答案。
Sample Input:
SAMPLE A:
3 6

SAMPLE B:
100 200
Sample Output:
SAMPLE A:
11

SAMPLE B:
262
HINT:
10%的測資滿足: A,B ≤ 400
20%的測資滿足: A,B ≤ 1000000

For Sample A:

f(2) = 無 , lolipop(2) = 1
f(3) = 2 , lolipop(3) = 2
f(4) = 3 , lolipop(4) = 3
f(5) = 2 , lolipop(5) = 2
f(6) = 4 , lolipop(6) = 4
Source:
COCI 2012/2013 #1
Problem Setter
hanhan0912
Testdata:
TestTimeMemoryScore
0-11000ms65536kb
0-21000ms65536kb
11000ms65536kb10
21000ms65536kb10
31000ms65536kb10
41000ms65536kb10
51000ms65536kb10
61000ms65536kb10
71000ms65536kb10
81000ms65536kb10
91000ms65536kb10
101000ms65536kb10

沒有留言:

張貼留言

歡迎留言或問問題~
若您的留言中包含程式碼,請參考這篇
如果留言不見了請別慌,那是因為被google誤判成垃圾留言,小莫會盡快將其手動還原