专栏文章

题解：P13861 [SWERC 2020] Cakes

rryf2011
P13861题解参与者 2已保存评论 1

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
1 条
当前快照
1 份
快照标识符
@mio34f80
此快照首次捕获于
2025/12/02 12:35
3 个月前
此快照最后确认于
2025/12/02 12:35
3 个月前
查看原文

1.题目大意

给你制作一块蛋糕所需的 NN 种原料，以及当前你拥有的这 NN 种原料的数量，询问最多能做多少块蛋糕。

2.题目思路

首先，我们要想使蛋糕数最多，那么只要还能做一块蛋糕，就一定要做（废话）。
那么，我们先只考虑一种原料能做多少蛋糕。设一块蛋糕需要这种原料的数量为 xx，当前拥有这种原料数量为 yy，则只考虑这一种原料时，最多可做 ⌊yx⌋\lfloor\dfrac{y}{x}\rfloor 个蛋糕。
由于一块蛋糕会用到所有的 NN 种原料，那么最终能做出的蛋糕一定为所有答案的最小值，因为当最少的这种原料耗尽后，一定无法做出蛋糕。
注意，一开始将答案赋值为无穷大。

3.代码

注：代码仅供参考。
CPP
#include<bits/stdc++.h>
using namespace std;
int n,x,y,ans=2147483647; //注意初始答案赋值为无穷大
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d %d",&x,&y);
        ans=min(ans,y/x); //只考虑这一种原料，则这种原料最多能做 (y/x) 个蛋糕，并与当前答案取最小值
    }
    printf("%d\n",ans); //输出答案
    return 0;
}

4.后记

更多内容，请移步至：
  1. Luogu ryf2011\color{red}\texttt{Luogu ryf2011}；
  2. cnblogs（博客园） cnblogs2011ryf\color{orange}\texttt{cnblogs（博客园） cnblogs2011ryf}。

评论

共 1 条评论，欢迎与作者交流。

正在加载评论...