《演算法競賽入門經典》習題2-5 分數化小數（Decimal）

原題

題意：輸入正整數a，b，c，輸出a/b的小數形式，精確到小數點後c位。其中a,b ≤ 106, c≤100。輸入包含多組資料，結束標記為a=b=c=0。

測試資料：

範例輸入：
1 6 4
0 0 0

範例輸出：
Case 1: 0.1667 解題思路

這道題是整數取整、取餘的練習題。

本以為可以直接用C++的setprecision(c)解決，但是測試時發現一旦c大於16以後，輸出的浮點數後面全為0，原因是double的有效精度只有16位。

因此必須手動類比除法的運算，用小學時候的學的不停“乘10取餘”法即可解決。先輸出小數點前的數字，由於測試範例中最後一位需要四捨五入，因此先輸出前c-1位，最後第c位根據c+1位判斷是否舍入。 AC代碼

#include <iostream>#include <cstdio>using namespace std;int main(int argc, char const *argv[]){    int a,b,c,kase = 0;    while (~scanf("%d%d%d", &a, &b, &c))    {        if (!a && !b && !c) break;        kase++;        //先輸出小數點前的數字        printf("Case: %d: %d.", kase, a/b);        a %= b;        //輸出小數點後的c-1位        for (int i = 0; i < c-1; ++i)         {            a *= 10;            printf("%d", a/b);            a %= b; //跳出時a為c-1位元運算後的餘數        }        //考慮最後一位四捨五入        int more = ((a*10)%b * 10) / b; //觀察第c位的後一位        if (more >= 5)            printf("%d\n", (a*10)/b + 1);        else printf("%d\n", (a*10)/b);    }    return 0;}

測試如下：