【算法竞赛 入门经典】习题2-5 分数化小数
程序员文章站
2024-03-18 23:12:46
...
一、题目
输入正整数a,b,c,输出a/b的小数形式,精确到小数点后c位.a,b<=10^6,c<=100.
输入包含多组数据,结束标记为a=b=c=0
样例输入:
1 6 4
0 0 0
样例输出:
Case 1: 0.1667
二、解题思路
可以先求整数部分,再用一个数组保存小数部分,要注意最后一位是否会发生进位
三、代码
#include<stdio.h>
int n,m[110];
int main(){
int a,b,c,i,k=0;
while((scanf("%d%d%d",&a,&b,&c)!=EOF) &&a && b &&c){
k++;
n=a/b; //整数部分
a=a%b; //余数,用于后面求小数位
m[0]=0; //以备n+1位小数有进位
for(i=1;i<=c;i++){
m[i]=a*10/b;
a=a*10%b;
}
if(a*10/b>=5){ //有进位
for(i=c;i>=0;i--){
m[i]=m[i]+1;
if(m[i]<10){
break;
}else{
m[i]-=10;
}
}
}
n=n+m[0]; //加上最后增加的进位
printf("Case %d: %d.",k,n);
for(i=1;i<=c;i++){
printf("%d",m[i]);
}
printf("\n");
}
return 0;
}