1. 程式人生 > >ccf認證考試真題-201609-2-火車購票題解

ccf認證考試真題-201609-2-火車購票題解

#include 
#include 
#include 
using namespace std;
#define line 20
//ccf認證考試真題-201612-2.cpp
//written by Sneexy
int main()
{
	//sell表示此行座位賣出個數,buy儲存每次買票的張數,num即這個位置上的號數
	int sell[20] = { 0 }, num[20][5], buy[105];
	int i, j, k, n;
	bool haveNext;
	for (i = 0; i < 20; i++)
	{
		for (j = 0; j < 5; j++)
		{
			num[i][j] = 5 * i + j + 1;
		}
	}
	cin >> n;//輸入買票次數
	for (i = 0; i < n; i++)cin >> buy[i];//每次的張數
	
	for (k = 0; k < n; k++)//模擬每一次買票
	{
		haveNext = false;
		for (i = 0; i < line && !haveNext; i++)//尋找足夠數量的連續座位
		{
			if (buy[k] <= (5 - sell[i]))
			{
				for (j = 0; j < buy[k]; j++)
				{
					cout << num[i][sell[i] + j] << ' ';
				}
				haveNext = true;
				sell[i] += buy[k];
			}
		}
		if (!haveNext)//沒有連續座位
		{
			for (i = 0; i < line && buy[k]; i++)
			{
				if (sell[i] != 5)//此排還有空位
				{
					if (buy[k] >(5 - sell[i]))//空位個數小於需求,將此行排滿,繼續下一行
					{
						for (j = 0; j < 5 - sell[i]; j++)
						{
							cout << num[i][sell[i] + j] << ' ';
						}
						buy[k] -= (5 - sell[i]);
						sell[i] = 5;
					}
					else//空位個數大於等於需求,則都安排在此行即可
					{
						for (j = 0; j < buy[k]; j++)
						{
							cout << num[i][sell[i] + j] << ' ';
						}
						sell[i] += buy[k];
						buy[k] = 0;
					}
				}
			}
		}
		cout << endl;
	}
	return 0;
}

每次至少要用測試樣例過了,然後考慮特殊情況。其實只要每個過程不粗心就還是可以

測試資料:

在程式碼中#define的line,設定成3時,採用樣例4 3 3 3 3

相關推薦

ccf認證考試-201609-2-火車購票題解

#include #include #include using namespace std; #define line 20 //ccf認證考試真題-201612-2.cpp //writte

CCF認證歷年 滿分程式碼

目標是集齊所有CCF認證試題的滿分程式碼! 每次考試出題一般規律: 第一題:水題(稍微有些程式設計經驗就可以寫) 第二題:小模擬(處理比較簡單的問題,掌握C++STL很有幫助) 第三題:大模擬(處理複雜的問題,一般涉及文字處理,需要熟練掌握C++STL並且細心) 第四題:演算法題(難度一般

201609-2 -火車購票- CCF

題目:http://118.190.20.162/view.page?gpid=T46 解題思路:簡單模擬,就一排一排的硬模擬。 程式碼: #include<iostream> #include<algorithm> #include<vector>

ccf--201609-2--火車購票

 請實現一個鐵路購票系統的簡單座位分配演算法,來處理一節車廂的座位分配。   假設一節車廂有20排、每一排5個座位。為方便起見,我們用1到100來給所有的座位編號,第一排是1到5號,第二排是6到10號,依次類推,第20排是96到100號。   購票時,一個人可能購一張或

ccf csp 201609-2 火車購票

問題描述   請實現一個鐵路購票系統的簡單座位分配演算法,來處理一節車廂的座位分配。   假設一節車廂有20排、每一排5個座位。為方便起見,我們用1到100來給所有的座位編號,第一排是1到5號,第二排是6到10號,依次類推,第20排是96到100號。   購票時,一個人可能

CCF Python題解(100分)201609-2 火車購票

n = int(input()) seats = [[1] * 5 for i in range(20)] num = list(map(int, input().split())) def seat(k): if k == 1:

CCF 201609-2火車購票(附分析情況)

問題描述 試題編號: 201609-2 試題名稱: 火車購票 時間限制: 1.0s 記憶體限制: 256.0MB 問題描述:

CCF 201609-2 火車購票

問題描述 請實現一個鐵路購票系統的簡單座位分配演算法,來處理一節車廂的座位分配。 假設一節車廂有20排、每一排5個座位。為方便起見,我們用1到100來給所有的座位編號,第一 排是1到5

Sun java認證考試答案及部分解析(三)

41. What will be the output of the following code? public class Test {  public static String output=""; public static void foo(int i) { t

Sun java認證考試答案及部分解析(二)

21. The GenericFruit class declares the following method.     public void setCalorieContent( float f ) You are writing a class Apple to e

csp 201609-2 火車購票

題目 問題描述   請實現一個鐵路購票系統的簡單座位分配演算法,來處理一節車廂的座位分配。   假設一節車廂有20排、每一排5個座位。為方便起見,我們用1到100來給所有的座位編號,第一排是1到5號,第二排是6到10號,依次類推,第20排是96到100號。   購票時,一個

CCF認證 201612-2 火車購票

#include <iostream> #include <math.h> #include <stdio.h> using namespace std; int main(int argc, char** argv) { int num,p; i

ccf csp第九次認證考試 第二 工資計算

(一)題目要求 問題描述   小明的公司每個月給小明發工資,而小明拿到的工資為交完個人所得稅之後的工資。假設他一個月的稅前工資(扣除五險一金後、未扣稅前的工資)為S元,則他應交的個人所得稅按如下公式計算:   1) 個人所得稅起徵點為3500元,若S不超過

第五屆ccf認證考試第三

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

CCF-201609-1-最大波動

問題描述   小明正在利用股票的波動程度來研究股票。小明拿到了一隻股票每天收盤時的價格,他想知道,這隻股票連續幾天的最大波動值是多少,即在這幾天中某天收盤價格與前一天收盤價格之差的絕對值最大是多少。 輸入格式   輸入的第一行包含了一個整數n,表示小明拿到

認證考試第一

一個 namespace nbsp 整數 sta esp pro adk 運算 namespace Test1_1{ class Program { static void Main(string[] args) {

2017年上半年信息安全工程師考試含答案(下午

信息安全工程師2017年上半年信息安全工程師考試真題含答案(下午題)https://www.moondream.cn/?p=389第1題閱讀下列說明,回答問題 1 至問題 3,將解答寫在答題紙的對 應欄內。【說明】安全目標的關鍵是實現安全的三大要素:機密性、完整性和可用性。對於一般性的信息類型的安全分類有以下

2016年下半年信息安全工程師考試含答案(下午

信息安全工程師2016年下半年信息安全工程師考試真題含答案(下午題)https://www.moondream.cn/?p=328試題一(共20分)閱讀下列說明和圖,回答問題1至問題3,將解答填入答題紙的對應欄內。【說明】研究密碼編碼的科學稱為密碼編碼學,研究密碼破譯的科學稱為密碼分析學,密碼編碼學和密碼分析

軟考信息安全工程師考試匯總及試題分布統計

信息安全工程師軟考信息安全工程師考試真題匯總及試題分布統計https://www.moondream.cn/?p=2742017年信息安全工程師真題鏈接:https://pan.baidu.com/s/1iGLowkGPL6HOLKgiN4LEWg 密碼:請進入備考群獲取2016年信息安全工程師真題鏈接

軟件設計師考試18年上半年上午考試及解析(11~15

mil 需求 上半年 類圖 cmm 工具 src font 獨立 11.能力成熟模型集成(CMMI)是若幹過程模型的綜合和改進。連續式模型和階段式模型是CMMI提供的兩種表示方法。連續式模型包括6個過程域能力等級(Capability Level,CL)其中(30)的共性