【白书之路】 分数化小数 高精度小数运算

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 <iostream>#include <stdio.h>using namespace std;int get_dec(int a,int b,int c,int *dec){    int i,carry=0;    for(i=0; i<=c; i++) //计算到第c+1位    {        a*=10;        dec[i]=a/b;        a=a%b;    }    if(dec[c]>=5)//如果最后一位发生进位    {        carry=1;        for(i=c-1; i>=0; i--)//进位前传        {            dec[i]=(dec[i]+carry)%10;            carry=(dec[i]+carry)/10;        }    }    return carry;//返回最终的进位}int main(){    int a,b,c;    int Int,i;    int dec[110];    int cas=0;    while(~scanf("%d%d%d",&a,&b,&c)&&(a||b||c))    {        Int=a/b;        printf("Case %d: %d",++cas,Int+get_dec(a%b,b,c,dec));        if(c)            printf(".");        for(i=0; i<c; i++)        {            printf("%d",dec[i]);        }        printf("\n");    }    return 0;}