欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

【算法竞赛 入门经典】习题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;
}