算法入门经典习题 2-5 分数化小数
程序员文章站
2024-03-18 23:03:52
...
题目:输入正整数a,b,c,输出 a/b 的小数形式 , 精确到小数点后 c 位 。 a,b≤10的六次方,c≤100.
输入包含多组数据,结束标记为a = b = c = 0 .
样例输入:
1 6 4
0 0 0
样例输出:
Case 1 : 0.1667
理解:一开始就以为会是那样的就正常想的用double来声明一下结果,然后开始正常的相除,保留多少位输出,但这样是不可行的。
我们可以回归到本质问题上来,分数化小数,我们用手工怎么算计算机同样也是怎么算的。这一题是整数取整取余的例子很明显。最后就是要强调一下四舍五入的问题,我们平时那样算再说这里也是要这样算的。具体代码如下:
#include<bits/stdc++.h>
using namespace std;
int main(){
int x , y , z ;
int Kase = 0 ;
while(~scanf("%d %d %d",&x,&y,&z)&&x &&y &&z)
{
Kase ++;
printf("Case %d: %d.",Kase,x/y); //先打印整数部分及小数点
x %= y ;
for(int i = 1 ; i < z ; i ++) //注意 i 要从 1 开始,不然就会比你想要的多一位
{
printf("%d",x * 10 / y) ;
x = x * 10 % y ;
}
if(x * 10 % y * 10 / y >= 5) //第c+1位数据判断,若大于等于5
printf("%d\n",x * 10 / y + 1); //c位需 五入
else
printf("%d\n",x * 10 / y);
}
return 0 ;
}