分数化小数

源自算法竞赛入门经典一个习题，先说明从其他人博客中的一个错误点。

`#include<iostream>
using namespace std;
int a,b,c,index=0;
int main(){
	while(scanf("%d%d%d",&a,&b,&c)==3&&a&&b&&c){
		int d=a/b;
		printf("Case %d:%d.",++index,d);
		for(int i=0;i<c-1;i++){
			a=a%b*10;
			printf("%d",a/b);
		}
		a=a%b*10;
		printf("%d",(int)(1.0*a/b+0.5));//很明显忽略了进位问题 
	}
	return 0;
} 

另一个人的改进思路，从最后一位开始依次判断是否进位，若等于10则说明进位，置0，向前再进一。

``
#include<iostream>
using namespace std;
int a,b,c,index=0;
int main(){
	while(scanf("%d%d%d",&a,&b,&c)==3&&a&&b&&c){
		int d=a/b,i,s[101];
		for(i=0;i<c-1;i++){
			a=a%b*10;
            s[i]=a/b; 
		}
		a=a%b*10;
        s[i]=(int)(a*1.0/b+0.5);
        while(i>0&&s[i]==10){
        	s[i]=0;
        	s[--i]=s[i]+1;
        }
        if(s[0]==10){
        	s[0]=0;
        	d++;
        }
        printf("Case %d:%d.",++index,d);
        for(int j=0;j<c;j++){
        	printf("%d",s[j]);
        }
	}
	return 0;
}

另一种思路从一开始就乘10的c次方，然后四舍五入，再进一步除来转化。

#include<iostream>
#include<cmath>
using namespace std;
int a,b,c,index=0;
int main(){
	int k=2.5;
	while(scanf("%d%d%d",&a,&b,&c)==3&&a&&b&&c){
		a*=pow(10,c);
		double f=pow(10,c);
		int d=(int)(1.0*a/b+0.5);
		int s=pow(10,c);
        printf("Case %d:%d.",++index,d/s);
        d=d%s;
        for(int i=0;i<c;i++){
        	int s=pow(10,c-i-1);
        	printf("%d",d/s);
        	d=d%s;
        }
	}
	return 0;
}