欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

算法入门经典习题 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 ;
}