回分類題庫
d154: 2010 SIG WINTER E - 你所需要的就是愛2.0
出處:

Difficulity : 1
Accepted : 25 Times | Submit :62 Times | Clicks : 1474
Accepted : 21 Users | Submit : 22 Users | Accepted rate : 95%
Time Limit :10000 ms | Memory Limit : 64000 KBytes
題目加入時間 : 2010-02-09 02:32

Content :

國際美麗機器公司(International Beautiful Machine)在去年推出了愛的機器1.0以後大受好評,因此決定順勢推出愛的機器2.0版。2.0版除了原有1.0的功能外,還多了如下的新功能:

1.配合數位時代來臨,全面支援16進位、8進位、和10進位,而不再支援舊式的2進位輸入,且所有輸入 i 的範圍都在十進位 0 < i <= 2147483647 之內。

16進位表示的數必定是以 0x 開頭之後跟著至多八個由數字或是A~F或是a~f所構成的字元,如:0x0fFfFfFf。

8進位表示的數必定是以 0 開頭之後跟著至多由十一個由數字0~7所構成的字元,如:037777777777。

10進位表示的數,除了0以外,正數開頭都不會在前面補0,如:5566。


2.更進步的演算法!舊版的軟體只能夠計算兩個人之間是否有愛,而新版軟體甚至更能間接預測未來萌生愛苗的可能性。

究竟兩個人的未來是像鐵軌一樣的平行線,還是會走到轉轍器這地方讓不相交的鐵軌激起如火的愛呢?

舉例來說,假設兩個人的愛情密碼分別是S1和S2,且S1和S2是遵守上述第一點的數字,我們提出了一個計算未來可能性的演算法。

首先我們分別將 S1 和 S2 分別不斷的加上自己,如果最後 S1 累加自己的結果 C1 和 S2 累加自己的結果 C2 相同時,且 S1 累加自己的次數小於 S2-1 和 S2 累加自己的次數小於 S1-1 ,那麼我們就相信 S1 和 S2 經過多年的努力一定會修成正果!

舉例來說,當 S1 是 0x8,S2 是 014 時,可以知道 S1 加上自己會變成 0x10 ,再度加上自己會變成 0x18(C1) ,總共累加自己了 2 次;而 S2 累加自己會變成 030(C2) ,總共累加了 1 次,此時 C1 和 C2 所代表的值是相等的且 S1 累加的次數只有 2 次,小於 013 次(S2-1),且 S2 累加的次數只有 1 次,小於 0x7 次(S1-1)。因此,我們可以認定 S1 和 S2 是可以修成正果的。

Input :

每一行代表一組測資,包含兩個由上述規則構成之數字,數字間以空白隔開。

Output :

如果兩人的未來能修成正果,請輸出:All you need is going on.

如果兩人算出來的結果無法修成正果,請輸出:Going on is not you need.

Sample Input :

0x8 014
00007 0xD
98703005 9805

Sample Output :

All you need is going on.
Going on is not you need.
All you need is going on.

Hint :


  

Author :


  Solve it!   Status Forum (0)

C++
C
JAVA
24734. henryokc (2 ms , 398KB)
40338. staycalm (6 ms , 192KB)
34535. no_more_bug (6 ms , 360KB)
33828. gi50615 (6 ms , 356KB)
46705. sy2es956304 (8 ms , 336KB)
54744. ag100 (2 ms , 190KB)
45008. cp100703009 (2 ms , 232KB)
17990. yuhanlyu (2 ms , 212KB)
17953. team9 (2 ms , 212KB)
54743. ag100 (4 ms , 198KB)
55357. nwgs524513cja (108 ms , 156KB)

執行時間會受很多因素影響因此僅供參考,主機等級請看這裡