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