hdu 1717 小數化分數2

2022-03-27 18:24:37 字數 639 閱讀 7784

0.325656……×9900=3256.5656……-32.5656……

0.325656……×9900=3256-32

所以, 0.325656……=3224/9900

將純迴圈小數改寫成分數,分子是乙個迴圈節的數字組成的數;分母各位數字都是9,9的個數與迴圈節中的數字的個數相同.

將混迴圈小數改寫成分數,分子是不迴圈部分與第乙個迴圈節連成的數字組成的數,減去不迴圈部分數字組成的數之差;分母的頭幾位數字是9,末幾位數字是0,9的個數跟迴圈節的數字相同,0的個數跟不迴圈部分的數字相同.

這**比我的好多了,,,,太精典了。哎呀………………我為什麼就寫不出來這麼簡短的**了

#include 

<

iostream

>

using

namespace

std;

intf(

intu,

intv)

returnv;}

intmain()

if(t 

&&a[i]!='

)') if

(a[i]=='

(') }

if(!q)

else}}

return0;

}希望下個step不是數論了。。

小數轉分數方法hdu 1717

把0.4747 和0.33 化成分數。想1 0.4747 100 47.4747 0.4747 100 0.4747 47.4747 0.4747 100 1 0.4747 47 即99 0.4747 47 那麼 0.4747 47 99 想2 0.33 10 3.33 0.33 10 0.33 3...

杭電OJ 1717 小數化分數2

迴圈小數與分數 0.1 1迴圈。分子就是小數點後面的數,分母就是10的n次方 n為小數點後面位數 分數 111111 1000000 0.14 14迴圈。分子是迴圈的數,分母就是和它位數相同的9,比如0.14 分數 14 99 0.015 717 717迴圈。小數部分減去不迴圈部分作為分母,分母就是...

小數化分數(C )

問題描述 任何小數都能表示成分數的形式,對於給定的小數,編寫程式其化為最簡分數輸出,小數包括簡單小數和迴圈小數。輸入形式 第一行是乙個整數n,表示有多少組資料。每組資料只有乙個純小數,也就是整數部分為0。小數的位數不超過9位,迴圈部分用 括起來。輸出形式 對每乙個對應的小數化成最簡分數後輸出,佔一行...