算法训练 猴子吃包子(从前,有一只吃包子很厉害的猴子,它可以吃无数个包子,但是,它吃不同的包子速度也不同;肉包每秒钟吃x个;韭菜包每秒钟吃y个;没有馅的包子每秒钟吃z个;现在有x1个肉包,y1个韭菜)

问题描述

从前,有一只吃包子很厉害的猴子,它可以吃无数个包子,但是,它吃不同的包子速度也不同;肉包每秒钟吃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

思路

一道典型的一眼望去十分easy,解起题来满是套路的题目:
**注意点1、**保留位数题目数据规模为0<p<=1000,忽略这个细节单纯采用数的除法会出错;
**注意点2、**错误的求解公式:sum=x1/x+y1/y+z1/z,这个公式在某些测试样例会碰巧正确,但是终会在有的样例中,我的结果和正确答案小数点后总差一点点。
看来还是不能不过大脑就上手,正确公式:sum=(x1yz+y1xz+z1xy)/(xyz),也就是先通分再计算。
解题思路
1、先计算出整数部分,输出;
2、经过取余计算,再用余数计算出小数点后p位,依次输出 。

代码呈上:

#include <stdio.h>
#include <stdlib.h> 

int main(){
    
    
	int x,y,z,x1,y1,z1,p,Z,X,s;
	scanf("%d%d%d%d%d%d%d",&x,&y,&z,&x1,&y1,&z1,&p);
	Z=(x1*y*z+y1*x*z+z1*x*y)/(x*y*z); //求出整数部分 
	printf("%d.",Z);
	X=(x1*y*z+y1*x*z+z1*x*y)%(x*y*z); //求出余数部分 
	while(p){
    
              //模拟手除过程 
		X=X*10;
		s=X/(x*y*z);
		X=X%(x*y*z);
		if(p==1){
    
    
			X=(X*10)/(x*y*z);
		    if(X>=5){
    
           //四舍五入 
		    	s++;             
			}
		}
		printf("%d",s);
		p--;
	}
	return 0;
} 

运行示例
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/qq_45281807/article/details/105227785