算法竞赛入门经典(第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;
}