习题2-5 分数化小数

时间:2023-02-26 21:20:57

这是我的第一篇CSDN博客,还是要标识出来。
写这个博客,就当是敦促我认真复习(怕是预习哟(ಡωಡ)/),同时也整理以下我的workspace.

题目

输入正整数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位,所以要算到小数点后(c+1)位。此外还要注意,当c为0时,不能输出小数点。

实现代码

#include<iostream>
#include<cstring> //memset()的头文件 
using namespace std;

int main(){
    int r[103], a, b, c;
    while(cin>>a>>b>>c){
        if(a == 0 && b == 0 && c ==0) break;
        memset(r, 0, sizeof(r));
        for(int i = 0 ; i <= c+1; i++){  //因为要四舍五入,所以要多算一位 
            if(a < b) r[i] = 0;
            else{
                r[i] = a / b;
                if(a == b) break;   //相等的时候就没有必要继续算了 
                a = a % b;
            }
            a *= 10;
        }
        if(r[c+1] > 4) r[c]++;
        cout<<r[0];
        if(c > 0){
            cout<<".";
            for(int i = 1 ; i <= c; i++) cout<<r[i];
        }
    }
}

暂时没有遇到bug,如果有的话,请指正,谢谢!