【算法競賽 入門經典】習題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;
}