CCF201703第一题分蛋糕（C语言递归法）

最新推荐文章于 2024-09-03 01:28:26 发布

渡航奥

最新推荐文章于 2024-09-03 01:28:26 发布

阅读量1.2k

点赞数 2

文章标签： ccf C语言递归

本文链接：https://blog.csdn.net/weixin_45598356/article/details/100544861

版权

本文介绍了如何使用C语言解决CCF201703竞赛的第一题，通过递归方法将蛋糕分给多个小朋友。关键点在于递归过程中要考虑即使最后一个小朋友手中的蛋糕不足k，也应计入已分得蛋糕的人数。文中提供了完整代码，并邀请读者指正。

摘要由CSDN通过智能技术生成

CCF201703第一题分蛋糕（C语言递归法）

试题编号	201703-1
试题名称	分蛋糕
时间限制	1.0s
内存限制	256.0MB
问题描述	小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继续将剩下的蛋糕中编号最小的给他，直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于k。请问当小明的蛋糕分完时，总共有多少个朋友分到了蛋糕。
输入格式	输入的第一行包含了两个整数n, k意义如上所述。第二行包含n个正整数，依次表示a1, a2, …, an。输出格式输出一个整数，表示有多少个朋友分到了蛋糕。
样例	输入6 9 2 6 5 6 3 5，输出3。样例说明第一个朋友分到了前3块蛋糕，第二个朋友分到了第4、5块蛋糕，第三个朋友分到了最后一块蛋糕。
评测用例规模与约定	对于所有评测用例，1 ≤ n ≤ 1000，1 ≤ k ≤ 10000，1 ≤ ai ≤ 1000。

这道题由于需要多次判断，如果使用递归法可以省略很多的步骤

int Cakekiller(int s,int j, int n,int m,int y,int c[]) //分到蛋糕的小盆友数 蛋糕的序号 目前小盆友的蛋糕 n,k
{
   
    while(j<m)
    {
   
        n+=c[j];
        if(n>=y)
        {
   
            s++