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

2024-06-20 20:44:20

问题描述

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

运行示例

算法训练猴子吃包子（从前，有一只吃包子很厉害的猴子，它可以吃无数个包子，但是，它吃不同的包子速度也不同；肉包每秒钟吃x个；韭菜包每秒钟吃y个；没有馅的包子每秒钟吃z个；现在有x1个肉包，y1个韭菜）相关推荐

算法训练Day25 | LeetCode216. 组合总和III（和77.组合很像！）；LeetCode17. 电话号码的字母组合（不同集合中组合）
目录 LeetCode216. 组合总和III 1. 思路 2. 代码实现 3. 剪枝 4. 复杂度分析 5. 思考与收获 LeetCode17. 电话号码的字母组合 1. 思路 2. 代码实现 3. ...
试题5 算法训练猴子吃包子
问题描述从前,有一只吃包子很厉害的猴子,它可以吃无数个包子,但是,它吃不同的包子速度也不同:肉包每秒钟吃x个:韭菜包每秒钟吃y个:没有馅的包子每秒钟吃z个:现在有x1个肉包,y1个韭菜包,z1个没有 ...
蓝桥杯试题算法训练猴子吃包子C语言
问题描述从前,有一只吃包子很厉害的猴子,它可以吃无数个包子,但是,它吃不同的包子速度也不同:肉包每秒钟吃x个:韭菜包每秒钟吃y个:没有馅的包子每秒钟吃z个:现在有x1个肉包,y1个韭菜包,z1个没有 ...
12行代码AC——试题算法训练猴子吃包子——解题报告
励志用尽量少的代码做高效的表达. 注意点: 挨个算吃包子的时间势必会因为省略小数的问题导致结果不准确. 因此,对于本题:我的核心思路是:分数代替小数,使用除法+取余的方式化简分数,进而解题. 代码: ...
java 蓝桥杯算法训练猴子分苹果（题解）
试题算法训练猴子分苹果资源限制时间限制:1.0s 内存限制:256.0MB 问题描述秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分.这些猴子很崇拜猴王孙悟空,所以都想给他留一些 ...
试题算法训练猴子分苹果
试题算法训练猴子分苹果题目描述: 资源限制时间限制:1.0s 内存限制:256.0MB 问题描述秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分.这些猴子很崇拜猴王孙悟空,所以都 ...
蓝桥杯 ALGO-121 算法训练猴子分苹果
算法训练猴子分苹果时间限制:1.0s 内存限制:256.0MB 问题描述秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分.这些猴子很崇拜猴王孙悟空,所以都想给他留一些苹果.第一只 ...
算法训练猴子分苹果 C/C++
算法训练猴子分苹果问题描述秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分.这些猴子很崇拜猴王孙悟空,所以都想给他留一些苹果.第一只猴子悄悄来到山洞,把苹果平均分成n份,把剩下的m个 ...
蓝桥杯算法训练猴子分苹果
算法训练猴子分苹果时间限制:1.0s 内存限制:256.0MB 问题描述秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分.这些猴子很崇拜猴王孙悟空,所以都想给他留一 ...
算法训练：嘘，别人我不告诉TA
算法训练:嘘,别人我不告诉他算法 or 游戏基础的设计能力:不知道如何下手怎么办? 基础的建模能力:数组.链表,以及改进的结构解题技巧:也说不清楚,就是对这道题有 feel 呀! 攻略:新手.老 ...

最新文章

热门文章