計算分數精確值

2021-06-28 21:46:22 字數 752 閱讀 1861

第一周程式設計作業

題目內容:

由於計算機內部表達方式的限制,浮點運算都有精度問題,為了得到高精度的計算結果,就需要自己設計實現方法。

(0,1)之間的任何浮點數都可以表達為兩個正整數的商,為了表達這樣兩個數的商,可以將相除的結果存放在一維陣列中,陣列的每個元素存放一位十進位制數字。即商的第一位存放在第乙個元素中,第二位存放在第二個元素中,以此類推,就可以用陣列來表達乙個高精度的除法結果了。

如16/19的結果0.8421052631…就可以依次存放8、4、2、1、0、5、2、6、3、1…在陣列中。

而除法的過程,則可以模仿人工列豎式做除法的方式,先將被除數乘以10,得到一位商以後,將餘數乘以10作為下一輪計算的被除數:

160/19->8餘8

80/19->4餘4

… 當某次餘數為0時,則表明除盡。

現在,請寫乙個程式,輸入乙個分數,計算出它的小數形式。無論是否可以除盡,輸出最多小數點後200位。

輸入格式:

形如 a/b

的兩個數,其中10<=a

int main();

int a,b,i,n,j,result;

scanf(「%d/%d」,&a,&b);

for (i = 0 ; i < 200 ; i++) }

out:

printf(「0.」);

for(i = 0 ; i < 200 ; i++)

printf(「\n」);

}「`

double值的精確計算 bigdecimal

表示需要精確到小數點以後幾位 public static final int scale 2 提供精確的加法運算。param v1 被加數 param v2 加數 return 兩個引數的和 public static double adddouble double d1,double d2 提供精...

通過動態規劃來精確計算概率值

對於乙個允許以特定概率進行插入 缺失和替換的測序過程模型,我們可以精確計算概率pr pr r a 即給定乙個拼接a觀察到read r的概率。總體上,我們 想要得到乙個read align到乙個拼接所有位置的概率之和。可能的alignment的數目是read 長度的指數函式,大部分的alignment...

js精確計算

大多數語言在處理浮點數的時候都會遇到精度問題,但是在js裡似乎特別嚴重,來看乙個例子 alert 45.6 13 結果居然是592.800000000001,當然加法之類的也會有這個問題 那這是js的錯誤嗎?當然不是,你的電腦做著正確的二進位制浮點運算,但問題是你輸入的是十進位制的數,電腦以二進位制...