《算法竞赛入门经典》习题2-5 分数化小数（Decimal）

原题

题意：输入正整数a，b，c，输出a/b的小数形式，精确到小数点后c位。其中a,b ≤ 10⁶, 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;
}

测试如下：