CCF 2017-03-1 分蛋糕

摘要:
CCF2017-03-1分割蛋糕问题描述小明生日那天有n个蛋糕要和朋友分享。这些n个蛋糕的重量是a1,a2,…小明想和每个朋友分享至少k个蛋糕。示例输入69265635示例输出3示例显示,第一个朋友获得前三个蛋糕,第二个朋友获得第四个和第五个蛋糕,而第三个朋友获得最后一个蛋糕。评估案例的规模和惯例对于所有评估案例,1≤ n≤ 1000, 1 ≤ k≤ 10000, 1 ≤ 人工智能≤ 1000

CCF 2017-03-1 分蛋糕

题目

问题描述

  小明今天生日,他有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。

思路

不是难题,甚至可以不用数组,直接在输入的时候进行一步判断,sum代表当个人拿到的蛋糕,num代表人数,最后需要判断一下sum是否为0.

代码

#include<iostream>
using namespace std;

int main()
{
	int n,k;
	cin>>n>>k;
	int a;
	int num=0;
	int sum=0;
	for(int i=0;i<n;i++)
	{
		cin>>a;
		sum+=a;
		if(sum>=k)
		{
			num++;
			sum=0;
		}
	}
	if(sum>0)
	{
		num++;
	}
	cout<<num;
	return 0;
}

免责声明:文章转载自《CCF 2017-03-1 分蛋糕》仅用于学习参考。如对内容有疑问,请及时联系本站处理。

上篇使用宝塔面板 配置nginx 访问ftp服务器下面的图片利用@media screen实现网页布局的自适应下篇

宿迁高防,2C2G15M,22元/月;香港BGP,2C5G5M,25元/月 雨云优惠码:MjYwNzM=

相关文章

从Maya中导入LightMap到unity中

导入步骤 1、在Maya中为每一个模型烘焙好帖图(tif格式),会发现烘焙好的图和UV是一一对应的 2、把模型和烘焙帖图导入到Unity中 3、选中材质,修改Shader为 Legacy Shaders/Lightmapped/Diffuse 4、填充相应的烘焙帖图。 让贴图重复 当贴图不清晰时,可以把x,y的值改大...