习题2-5 分数化小数

时间:2022-10-23 00:11:49

算法竞赛入门经典(第2版)

第2章 循环结构程序设计

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

感悟。

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;
}