首页 > 试题广场 >

牛牛分蛋糕

[编程题]牛牛分蛋糕
  • 热度指数:864 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
牛牛今天家里要来客人,所以牛牛今天特意做了他最拿手的两种蛋糕,但是他是一个有洁癖的人,所以他在分蛋糕时,有如下几个原则:
1.他不希望一个盘子里出现两种蛋糕
2.他希望每个盘子中都有蛋糕
3.他想让装有最少蛋糕数量的盘子中装有的蛋糕数量尽可能多
示例1

输入

5,2,3

输出

1

说明

只有一种方法把蛋糕分配到盘子里,即所有的盘子上都有一个蛋糕。 
示例2

输入

4,7,10

输出

3

说明

第一个盘子中装有第一种蛋糕三个,第二个盘子中装有第一种蛋糕四个,第三个、第四个盘子中各装有第二种蛋糕五个。 

备注:
n,a,b(1 ≤ a, b ≤ 105, 2 ≤ n ≤ a + b)
第一个参数代表盘子的数量
第二个参数代表第一种蛋糕的数量
第三个参数代表第二种蛋糕的数量。
程序应返回:在所有分法中,蛋糕数量最少的盘子中分到最多的蛋糕数量。

这道题你会答吗?花几分钟告诉大家答案吧!

问题信息

难度:
0条回答 2764浏览

热门推荐

通过挑战的用户

查看代码