原创 CCF 201712-4 行車路線（100分）
問題描述 小明和小芳出去鄉村玩，小明負責開車，小芳來導航。 小芳將可能的道路分爲大道和小道。大道比較好走，每走1公里小明會增加1的疲勞度。小道不好走，如果連續走小道，小明的疲勞值會快速增加，連續走s公里小明會增加s2的疲
2020-03-05 07:55:11
原创 CCF 201412-3 集合競價（100分）
問題描述 某股票交易所請你編寫一個程序，根據開盤前客戶提交的訂單來確定某特定股票的開盤價和開盤成交量。 該程序的輸入由很多行構成，每一行爲一條記錄，記錄可能有以下幾種： 1. buy p s 表示一個購買股票的買單，
2020-03-03 21:37:20
原创 CCF 201709-2 公共鑰匙盒（100分）
問題描述 有一個學校的老師共用N個教室，按照規定，所有的鑰匙都必須放在公共鑰匙盒裏，老師不能帶鑰匙回家。每次老師上課前，都從公共鑰匙盒裏找到自己上課的教室的鑰匙去開門，上完課後，再將鑰匙放回到鑰匙盒中。 鑰匙盒一共有N個
2020-03-03 21:37:20
原创 CCF 201403-2 窗口（100分）
問題描述 在某圖形操作系統中,有 N 個窗口,每個窗口都是一個兩邊與座標軸分別平行的矩形區域。窗口的邊界上的點也屬於該窗口。窗口之間有層次的區別,在多於一個窗口重疊的區域裏,只會顯示位於頂層的窗口裏的內容。 當你點擊屏幕
2020-03-03 21:37:20
原创 CCF 201409-4 最優配餐（100分）
問題描述 棟棟最近開了一家餐飲連鎖店，提供外賣服務。隨着連鎖店越來越多，怎麼合理的給客戶送餐成爲了一個急需解決的問題。 棟棟的連鎖店所在的區域可以看成是一個n×n的方格圖（如下圖所示），方格的格點上的位置上可能包含棟棟的
2020-03-03 21:37:20
原创 CCF 201712-2 遊戲（100分）
問題描述 有n個小朋友圍成一圈玩遊戲，小朋友從1至n編號，2號小朋友坐在1號小朋友的順時針方向，3號小朋友坐在2號小朋友的順時針方向，……，1號小朋友坐在n號小朋友的順時針方向。 遊戲開始，從1號小朋友開始順時針報數，接
2020-03-03 21:37:20
原创 CCF 201403-3 命令行選項（100分）
問題描述 請你寫一個命令行分析程序,用以分析給定的命令行裏包含哪些選項。每個命令行由若干個字符串組成,它們之間恰好由一個空格分隔。這些字符串中的第一個爲該命令行工具的名字,由小寫字母組成,你的程序不用對它進行處理。在工具名字
2020-03-03 21:37:20
原创 CCF 201609-3 爐石傳說（100分）
問題描述 《爐石傳說：魔獸英雄傳》（Hearthstone: Heroes of Warcraft，簡稱爐石傳說）是暴雪娛樂開發的一款集換式卡牌遊戲（如下圖所示）。遊戲在一個戰鬥棋盤上進行，由兩名玩家輪流進行操作，本題所使用
2020-03-03 21:37:20
原创 CCF 201412-2 Z字形掃描（100分）
問題描述 在圖像編碼的算法中，需要將一個給定的方形矩陣進行Z字形掃描(Zigzag Scan)。給定一個n×n的矩陣，Z字形掃描的過程如下圖所示： 對於下面的4×4的矩陣， 1 5 3 9 3 7 5 6
2020-03-03 21:37:20
原创 CCF 201403-1 相反數（100分）
問題描述 有 N 個非零且各不相同的整數。請你編一個程序求出它們中有多少對相反數(a 和 -a 爲一對相反數)。 輸入格式 第一行包含一個正整數 N。(1 ≤ N ≤ 500)。 第二行爲 N 個用單個空格隔開的非零
2020-03-03 21:37:20
原创 CCF 201709-1 打醬油（100分）
問題描述 小明帶着N元錢去買醬油。醬油10塊錢一瓶，商家進行促銷，每買3瓶送1瓶，或者每買5瓶送2瓶。請問小明最多可以得到多少瓶醬油。 輸入格式 輸入的第一行包含一個整數N，表示小明可用於買醬油的錢數。N是10的整數倍，
2020-03-03 21:37:20
1
原创 CCF 201409-3 字符串匹配（100分）
問題描述 給出一個字符串和多行文字，在這些文字中找到字符串出現的那些行。你的程序還需支持大小寫敏感選項：當選項打開時，表示同一個字母的大寫和小寫看作不同的字符；當選項關閉時，表示同一個字母的大寫和小寫看作相同的字符。 輸入格
2020-03-03 21:37:20
原创 CCF 201412-4 最優灌溉（100分）
問題描述 雷雷承包了很多片麥田，爲了灌溉這些麥田，雷雷在第一個麥田挖了一口很深的水井，所有的麥田都從這口井來引水灌溉。 爲了灌溉，雷雷需要建立一些水渠，以連接水井和麥田，雷雷也可以利用部分麥田作爲“中轉站”，利用水渠連接
2020-03-03 21:37:20
原创 CCF 201703-2 學生排隊（100分）
問題描述 體育老師小明要將自己班上的學生按順序排隊。他首先讓學生按學號從小到大的順序排成一排，學號小的排在前面，然後進行多次調整。一次調整小明可能讓一位同學出隊，向前或者向後移動一段距離後再插入隊列。 例如，下面給出了一
2020-03-03 21:37:20
原创 CCF 201703-4 地鐵修建（100分）
問題描述 A市有n個交通樞紐，其中1號和n號非常重要，爲了加強運輸能力，A市決定在1號到n號樞紐間修建一條地鐵。 地鐵由很多段隧道組成，每段隧道連接兩個交通樞紐。經過勘探，有m段隧道作爲候選，兩個交通樞紐之間最多隻有一條
2020-03-03 21:37:20