Educational Codeforces Round 35 B. Two Cakes【枚举】

最新推荐文章于 2024-08-23 23:26:17 发布

原创最新推荐文章于 2024-08-23 23:26:17 发布 · 261 阅读

0 ·

CC 4.0 BY-SA版权

枚举同时被 2 个专栏收录

6 篇文章

订阅专栏

函数

2 篇文章

订阅专栏

本文介绍了一个简单的算法，用于解决如何将给定数量的蛋糕块均匀分配到指定数量的盘子里的问题，确保每个盘子至少有一块蛋糕，并且尽可能平均分配。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【给盘子个数，两份蛋糕块数，最少需要在每个盘子放几块蛋糕保证所有蛋糕块都装下】

input
5 2 3
output
1
input
4 7 10
output
3

#include<bits/stdc++.h>

using namespace  std;


int main(){
    int n,a,b,ans;
    while(~scanf("%d%d%d",&n,&a,&b)){
        for(int i=1;i<=min(a,b);i++){
            if(a/i+b/i>=n){    //如果当前值大于n证明还是有上升的空间
                ans=i;
            }
            else{
                break;
            }
        }
        printf("%d\n",ans);



    }





}