回分類題庫
d011: 98年台中區第一題
關鍵字: 98年台中區複賽

測資點 : 6 | Time Limit : 1000 ms | Memory Limit : 32000 KB
Accepted : 225 Times / 207 Users | Submit : 445 Times / 218 Users | Accepted rate : 95%
題目加入時間 : 2011-09-10 11:34

Content: 简体中文

假設(a1,a2,a3,..aL)等L個正整數形成一數列,任一個ai,1≦i≦L滿足下列條件:

  1. 最後一項 aL=1;
  2. 如果ai的值為偶數,則ai+1=ai/2
  3. 如果ai的值為奇數,則ai+1=3*ai+1

例如:如果a1=22,則滿足上述條件的數列如下:
22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1
且該數列總和∑ai (i=1~L)為281,計算如下:
22+11+34+17+52+26+13+40+20+10+5+16+8+4+2+1=281

請尋找 Lowerbound≦a1≦UpperBound,出現最大數列總和之a1以及該數列之總和。
例如:
Lowerbound=21,UpperBound=24
a1為21之數列為21,64,32,16,8,4,2,1總和為148
a1為22之數列為22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1總和為281
a1為23之數列為23,70,35,106,53,160,80,40,20,10,5,16,8,4,2,1總和為633
a1為24之數列為24,12,6,3,10,5,16,8,4,2,1總和為91
所以出現最大數列總和之a1為23,且該總和為633

Input:

輸入兩個正整數,第一個正整數為LowerBound,第二個正整數為UpperBound,並以按下Enter鍵作為此次輸入的結束。

Output:

請輸出最大數列總和之數列總和以及該數列之a1值,兩個數字中間請空一格。(註:原題目為分成兩行輸出,這裡將它改成輸出在同一行)

注意:中間的 ai 值以及數列總和有可能會超過 int 的範圍。

Sample Input:help

若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
輸入1:
21 24

輸入2:
40 60

輸入3:
1000 2000

Sample Output :

輸出1:
633 23

輸出2:
102316 55

輸出3:
14129690 1915

Hint :

註:原題目倒數第二組測資有誤,本系統已修正。

Author :

98年台中區複賽 (管理員:sagit)

  Solve it!   Status Forum