蓝桥杯 算法训练 猴子吃包子

猴子吃包子

问题描述
　　从前，有一只吃包子很厉害的猴子，它可以吃无数个包子，但是，它吃不同的包子速度也不同；肉包每秒钟吃x个；韭菜包每秒钟吃y个；没有馅的包子每秒钟吃z个；现在有x1个肉包，y1个韭菜包，z1个没有馅的包子；问：猴子吃完这些包子要多久？结果保留p位小数。
　　
输入格式
　　输入1行，包含7个整数，分别表示吃不同包子的速度和不同包子的个数和保留的位数。
　　
输出格式
　　输出一行，包含1个实数，表示吃完所有包子的时间。
　　
样例输入
4 3 2 20 30 15 2

样例输出
22.50

数据规模和约定
　　0<x<100;0<y<100;0<z<100;0<x1<=1000000;0<y1<=10000000;0<z1<=10000000;0<p<=1000

分析&解法

这道题看似简单，但是隐藏的有许多坑：

1. 总时间不能用三个包子数除以对应的速度再相加，会导致精确度不够，需要将三个式子通分成一个式子
2. 由于p的数据规模为0<p<=1000，所以不能简单的相除再保留多少位小数，需要先算出整数部分输出（同时输出小数点），然后再将余数循环p次乘以10再除以(xyz)
3. 一定要判断最后一位小数的后一位的值是否大于5，如果是的话则需要将最后一位小数加一

代码

#include<stdio.h>
int main(){
	int x,y,z,x1,y1,z1,p,ans,r,i,ans1;
	scanf("%d %d %d %d %d %d %d",&x,&y,&z,&x1,&y1,&z1,&p);
	ans=(x1*y*z + x*y1*z + x*y*z1)/(x*y*z);
	r=(x1*y*z + x*y1*z + x*y*z1)%(x*y*z);;
	printf("%d.",ans);
	 for(i=0;i<p;i++){
	 		r*=10;
	 		ans=r/(x*y*z);
	 		r%=(x*y*z);
	 		if(i==p-1){	//当计算到最后一位小数时
	 			ans1=r*10/(x*y*z);//需计算其后一位的值 
	 			if(ans1>=5){	//如果值大于5则需向ans进一位 
	 				ans++;
				 }
			 } 
			printf("%d",ans);
	 }
	 return 0;
}