CCF-CSP-2017-3-1 分蛋糕

阿新 • • 發佈：2019-01-01

題目：

問題描述　　小明今天生日，他有n塊蛋糕要分給朋友們吃，這n塊蛋糕（編號為1到n）的重量分別為a₁, a₂, …, a_n。小明想分給每個朋友至少重量為k的蛋糕。小明的朋友們已經排好隊準備領蛋糕，對於每個朋友，小明總是先將自己手中編號最小的蛋糕分給他，當這個朋友所分得蛋糕的重量不到k時，再繼續將剩下的蛋糕中編號最小的給他，直到小明的蛋糕分完或者這個朋友分到的蛋糕的總重量大於等於k。
　　請問當小明的蛋糕分完時，總共有多少個朋友分到了蛋糕。輸入格式　　輸入的第一行包含了兩個整數n, k，意義如上所述。
　　第二行包含n個正整數，依次表示a₁, a₂, …, a_n。輸出格式

　　輸出一個整數，表示有多少個朋友分到了蛋糕。樣例輸入 6 9
2 6 5 6 3 5 樣例輸出 3 樣例說明　　第一個朋友分到了前3塊蛋糕，第二個朋友分到了第4、5塊蛋糕，第三個朋友分到了最後一塊蛋糕。評測用例規模與約定　　對於所有評測用例，1 ≤ n ≤ 1000，1 ≤ k ≤ 10000，1 ≤ a_i ≤ 1000。

程式碼：

#include <iostream>
using namespace std;

int main()
{
	int n, k, ans = 0, s = 0, a;
	cin >> n >> k;
	while ( 
n--)
	{
		cin >> a;
		s += a;
		if (s >= k)
		{
			s = 0;
			ans++;
		}
	}
	if (s)ans++;
	cout << ans;
	return 0;
}

CCF-CSP-2017-3-1 分蛋糕

題目：問題描述　　小明今天生日，他有n塊蛋糕要分給朋友們吃，這n塊蛋糕（編號為1到n）的重量分別為a1, a2, …, an。小明想分給每個朋友至少重量為k的蛋糕。小明的朋友們已經排好隊準備

ccf 【2017-3-1】【分蛋糕】

1、問題描述　　小明今天生日，他有n塊蛋糕要分給朋友們吃，這n塊蛋糕（編號為1到n）的重量分別為a1, a2, …, an。小明想分給每個朋友至少重量為k的蛋糕。小明的朋友們已經排好隊準備領蛋糕，對於每個朋友，小明總是先將自己手中編號最小的蛋糕分給他，當這個

CCF2017.3.1分蛋糕

問題描述　　小明今天生日，他有 n塊蛋糕要分給朋友們吃，這 n塊蛋糕（編號為1到 n）的重量分別為 a 1, a 2, …, an。小明想分給每個朋友至少重量為 k的蛋糕。小明的朋友們已經排好隊準備領蛋糕，對於每個朋友，小明總是先將自己手中編號最小的蛋糕分給他，當這個朋友所分得蛋

CCF CSP 2017 12-1 最小差值（java）

問題描述試題編號：201712-1試題名稱：最小差值時間限制：1.0s記憶體限制：256.0MB問題描述：問題描述　　給定n個數，請找出其中相差（差的絕對值）最小的兩個數，輸出它們的差值的絕對值。輸入格式　　輸入第一行包含一個整數n。　　第二行包含n個正整數，相鄰整數之間使用

CCF-CSP-2017-3-4 地鐵修建（結構體優先佇列）

題目：問題描述　　A市有n個交通樞紐，其中1號和n號非常重要，為了加強運輸能力，A市決定在1號到n號樞紐間修建一條地鐵。　　地鐵由很多段隧道組成，每段隧道連線兩個交通樞紐。經過勘探，有m段隧道作為候選，

CCF-CSP-2017-9-1 打醬油

問題描述　　小明帶著N元錢去買醬油。醬油10塊錢一瓶，商家進行促銷，每買3瓶送1瓶，或者每買5瓶送2瓶。請問小明最多可以得到多少瓶醬油。輸入格式　　輸入的第一行包含一個整數N，表示小明可用於買醬油的錢數

CCF CSP 201703-1 分蛋糕

int clas cst sub code 問題 eight 包含 pri 博客中的文章均為meelo原創，請務必以鏈接形式註明本文地址 CCF CSP 201703-1 分蛋糕問題描述　　小明今天生日，他有n塊蛋糕要分給朋友們吃，這n塊蛋糕（編號為1到n）

201703-1-分蛋糕-CCF

試題編號： 201703-1 試題名稱：分蛋糕時間限制： 1.0s 記憶體限制： 256.0MB 問題描述：問題描

CCF 201703-1 分蛋糕（C語言）

【問題描述】小明今天生日，他有n塊蛋糕要分給朋友們吃，這n塊蛋糕（編號為1到n）的重量分別為a1, a2, …, an。小明想分給每個朋友至少重量為k的蛋糕。小明的朋友們已經排好隊準備領蛋糕，對於每個朋友，小明總是先將自己手中編號最小的蛋糕分給他，當這個朋友所分得蛋糕的重量不到k時

（CCF CSP 2017年9月3日） JSON查詢+詳細分析

　JSON (JavaScript Object Notation) 是一種輕量級的資料交換格式，可以用來描述半結構化的資料。JSON 格式中的基本單元是值 (value)，出於簡化的目的本題只涉及 2 種類型的值：　　* 字串 (string)：字串是由雙引號 " 括起

csp 201703-1 分蛋糕

題目問題描述　　小明今天生日，他有n塊蛋糕要分給朋友們吃，這n塊蛋糕（編號為1到n）的重量分別為a1, a2, …, an。小明想分給每個朋友至少重量為k的蛋糕。小明的朋友們已經排好隊準備領蛋糕，對於每個朋友，小明總是先將自己手中編號最小的蛋糕分給他，當這個朋友所分得蛋

CCF 201703-1 分蛋糕 Python程式碼

n , k = input().split() n = int(n) k = int(k) a = list(map(int,input().split())) count = 0 #人數 total = 0 for i in range(len(a)): total = tota

CCF-201703-1 分蛋糕

試題編號： 201703-1 試題名稱：分蛋糕時間限制： 1.0s 記憶體限制： 256.0MB 問題描述：小明今天生日，他有n塊蛋糕要分給朋友們吃，這n塊蛋糕（編號為1到n）的重量分別為a1, a2, …, an。小明想分給每個朋友至少重量為k的蛋糕。小

CCF CSP 201409-3 字符串匹配

但是 i++ ctype clu ont cas rep () 認證考試 CCF計算機職業資格認證考試題解系列文章為meelo原創，請務必以鏈接形式註明本文地址 CCF CSP 201409-3 字符串匹配問題描述　　給出一個字符串和多行文字，在這些文字中找到字符

CCF CSP 201312-3 最大的矩形

iostream area targe 文章轉換 lan while 成了 using CCF計算機職業資格認證考試題解系列文章為meelo原創，請務必以鏈接形式註明本文地址 CCF CSP 201312-3 最大的矩形問題描述　　在橫軸上放了n個相鄰的矩形，每

201703-1 分蛋糕

#include <iostream> using namespace std; const int N=1010; int a[N]; int main(){ int n,k; int ans=0,count=0; cin>>n>>k; for(int

ccf201703-1分蛋糕

問題描述　　小明今天生日，他有n塊蛋糕要分給朋友們吃，這n塊蛋糕（編號為1到n）的重量分別為a1, a2, …, an。小明想分給每個朋友至少重量為k的蛋糕。小明的朋友們已經排好隊準備領蛋糕，對於每個朋友，小明總是先將自己手中編號最小的蛋糕分給他，當這個朋友所分得蛋糕的重量不到k時，再繼續將剩下的蛋糕

ccf csp 201509-3 模板生成系統

問題描述　　成成最近在搭建一個網站，其中一些頁面的部分內容來自資料庫中不同的資料記錄，但是頁面的基本結構是相同的。例如，對於展示使用者資訊的頁面，當用戶為 Tom 時，網頁的原始碼是　　而當用戶為 Jerry 時，網頁的原始碼是　　這樣的例子在包含動態內容的網站中還有

CCF CSP 201604-3 路徑解析

#問題描述　　在作業系統中，資料通常以檔案的形式儲存在檔案系統中。檔案系統一般採用層次化的組織形式，由目錄（或者資料夾）和檔案構成，形成一棵樹的形狀。檔案有內容，用於儲存資料。目錄是容器，可包含檔案或其他目錄。同一個目錄下的所有檔案和目錄的名字各不相同，不同目

201703-1-分蛋糕

試題編號： 201703-1 試題名稱：分蛋糕時間限制： 1.0s 記憶體限制： 256.0MB 問題描述：問題描述　　小明今天生日，他有n塊蛋糕要分給朋友們吃，這n塊蛋糕（編號為1到n）的重量分別為a1,