Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1646 Accepted Submission(s): 613 Problem Description Ray 在數(shù)學(xué)課上聽(tīng)老師說(shuō),任何小數(shù)都能表示成分?jǐn)?shù)的形式,他開(kāi)始了化了起來(lái),很快他就完成了,但他又想到一個(gè)問(wèn)題,如何把一個(gè)循環(huán)小數(shù)化成分?jǐn)?shù)呢? 請(qǐng)你寫(xiě)一個(gè)程序不但可以將普通小數(shù)化成最簡(jiǎn)分?jǐn)?shù),也可以把循環(huán)小數(shù)化成最簡(jiǎn)分?jǐn)?shù)。 Input 第一行是一個(gè)整數(shù)N,表示有多少組數(shù)據(jù)。 每組數(shù)據(jù)只有一個(gè)純小數(shù),也就是整數(shù)部分為0。小數(shù)的位數(shù)不超過(guò)9位,循環(huán)部分用()括起來(lái)。 Output 對(duì)每一個(gè)對(duì)應(yīng)的小數(shù)化成最簡(jiǎn)分?jǐn)?shù)后輸出,占一行。 Sample Input 30.(4)0.50.32(692307) Sample Output 4/91/217/52 Source 2007省賽集訓(xùn)隊(duì)練習(xí)賽(2) 首先我們要明確,無(wú)限小數(shù)可按照小數(shù)部分是否循環(huán)分成兩類:無(wú)限循環(huán)小數(shù)和無(wú)限不循環(huán)小數(shù)。無(wú)限不循環(huán)小數(shù)不能化分?jǐn)?shù),這在中學(xué)將會(huì)得到詳盡的解釋;無(wú)限循環(huán)小數(shù)是可以化成分?jǐn)?shù)的。那么,無(wú)限循環(huán)小數(shù)又是如何化分?jǐn)?shù)的呢?由于它的小數(shù)部分位數(shù)是無(wú)限的,顯然不可能寫(xiě)成十分之幾、百分之幾、千分之幾……的數(shù)。其實(shí),循環(huán)小數(shù)化分?jǐn)?shù)難就難在無(wú)限的小數(shù)位數(shù)。所以我就從這里入手,想辦法“剪掉”無(wú)限循環(huán)小數(shù)的“大尾巴”。策略就是用擴(kuò)倍的方法,把無(wú)限循環(huán)小數(shù)擴(kuò)大十倍、一百倍或一千倍……使擴(kuò)大后的無(wú)限循環(huán)小數(shù)與原無(wú)限循環(huán)小數(shù)的“大尾巴”完全相同,然后這兩個(gè)數(shù)相減,“大尾巴”不就剪掉了嗎!我們來(lái)看兩個(gè)例子: #include 標(biāo)簽: acm/icpc hdu |
|
來(lái)自: 條山石頭 > 《shuxuewuli》