这是我的第一篇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,如果有的话,请指正,谢谢!