【算法竞赛 入门经典】习题2-5 分数化小数

一、题目

输入正整数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;
}