习题2-5 分数化小数

算法竞赛入门经典（第2版）

第2章 循环结构程序设计

本章有两个难题：习题2-4 子序列之和，习题2-5 分数化小数。

习题2-5 分数化小数 访问量如此之大，证明读者有需求，并且之前写的程序有瑕疵，处理不了进位问题，故决定重写该题代码。2018-8-9 9:28

以下代码为AC代码，完全符合题意的代码，可以应对测试数据 2018-8-9 9:57

输入：

999999 10000 3

输出：

Case 1: 100.000

#include <stdio.h>
int integer,decimal[110];//integer整数部分，decimal小数部分 
int main(){
    int a,b,c;
    int kase=0;
    int i;
    while(scanf("%d%d%d",&a,&b,&c)&&a&&b&&c){
        kase++;
        integer=a/b;
        a%=b;
        decimal[0]=0;
        for(i=1;i<=c;i++){
            decimal[i]=a*10/b;
            a=a*10%b;
        }
        if(a*10/b>=5){//第C+1位，四舍五入
            for(i=c;i>=0;i--){//进位处理 
                decimal[i]+=1;
                if(decimal[i]<10)
                    break;//若不存在进位，跳出循环。 
                else
                    decimal[i]-=10;
            } 
        }
        integer+=decimal[0];//整数部分进位处理。 
        printf("Case %d: %d.",kase,integer);//打印整数部分及小数点
        for(i=1;i<=c;i++)
            printf("%d",decimal[i]);//打印小数部分。 
        printf("\n");
    }
    return 0;
}
 

以下的代码有瑕疵，应对不了测试数据：

输入：

999999 10000 3

输出：

Case 1: 100.000

感悟。

1、利用C或C++自带的浮点运算，不管怎么试，是算不出满足题意的小数位数。

2、回归本源，分数化小数，手工怎么算，计算机就怎么算。

3、本题是整数取整，取余的好例子。

4、本题还有一个要注意，最后一位要四舍五入。

附上代码，编译环境Dev-C++4.9.9.2

#include <stdio.h>

int main(){
    int a,b,c;
    int kase=0;
    int i;
    while(scanf("%d%d%d",&a,&b,&c)&&a&&b&&c){
        kase++;
        printf("Case %d: %d.",kase,a/b);//打印整数部分及小数点
        a%=b;
        for(i=1;i<c;i++){
            printf("%d",a*10/b);
            a=a*10%b;
        }
        //最后一位，四舍五入处理
        if(a*10%b*10/b>=5)//c+1位数据判断，若大于等于5
            printf("%d\n",a*10/b+1);//c位需 五入
        else
            printf("%d\n",a*10/b);
    }
    return 0;
}