原创 CCF認證 201709-2 公共鑰匙盒(Python) —超時了只有80分(考試時python限制爲10s)

問題描述   有一個學校的老師共用N個教室,按照規定,所有的鑰匙都必須放在公共鑰匙盒裏,老師不能帶鑰匙回家。每次老師上課前,都從公共鑰匙盒裏找到自己上課的教室的鑰匙去開門,上完課後,再將鑰匙放回到鑰匙盒中。   鑰匙盒一共有N個掛鉤,從左

原创 一些簡單的算法題(1)

在一個二維數組中(每個一維數組的長度相同),每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數,輸入這樣的一個二維數組和一個整數,判斷數組中是否含有該整數。 # -*- coding:utf-8 -*

原创 CCF認證 201709-2 公共鑰匙盒(Python) —超時了只有80分

問題描述   有一個學校的老師共用N個教室,按照規定,所有的鑰匙都必須放在公共鑰匙盒裏,老師不能帶鑰匙回家。每次老師上課前,都從公共鑰匙盒裏找到自己上課的教室的鑰匙去開門,上完課後,再將鑰匙放回到鑰匙盒中。   鑰匙盒一共有N個掛鉤,從左

原创 CCF認證 201512-2 消除類遊戲 (Python)

問題描述   消除類遊戲是深受大衆歡迎的一種遊戲,遊戲在一個包含有n行m列的遊戲棋盤上進行,棋盤的每一行每一列的方格上放着一個有顏色的棋子,當一行或一列上有連續三個或更多的相同顏色的棋子時,這些棋子都被消除。當有多處可以被消除時,這些地方

原创 CCF認證 20159-2 日期計算 (Python)

問題描述   給定一個年份y和一個整數d,問這一年的第d天是幾月幾日?   注意閏年的2月有29天。滿足下面條件之一的是閏年:   1) 年份是4的整數倍,而且不是100的整數倍;   2) 年份是400的整數倍。 輸入格式   輸入的第

原创 CCF認證 20153-2 數字排序(Python)

問題描述   給定n個整數,請統計出每個整數出現的次數,按出現次數從多到少的順序輸出。 輸入格式   輸入的第一行包含一個整數n,表示給定數字的個數。   第二行包含n個整數,相鄰的整數之間用一個空格分隔,表示所給定的整數。 輸出格式  

原创 CCF認證 201712-2 遊戲(Python)

問題描述   有n個小朋友圍成一圈玩遊戲,小朋友從1至n編號,2號小朋友坐在1號小朋友的順時針方向,3號小朋友坐在2號小朋友的順時針方向,……,1號小朋友坐在n號小朋友的順時針方向。   遊戲開始,從1號小朋友開始順時針報數,接下來每個小

原创 CCF認證 201612-2 工資計算 (Python)

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

原创 CCF認證 201803-2 碰撞的小球 (Python)

問題描述   數軸上有一條長度爲L(L爲偶數)的線段,左端點在原點,右端點在座標L處。有n個不計體積的小球在線段上,開始時所有的小球都處在偶數座標上,速度方向向右,速度大小爲1單位長度每秒。   當小球到達線段的端點(左端點或右端點)的時

原创 CCF認證 201703-2 學生排隊 (Python)

問題描述   體育老師小明要將自己班上的學生按順序排隊。他首先讓學生按學號從小到大的順序排成一排,學號小的排在前面,然後進行多次調整。一次調整小明可能讓一位同學出隊,向前或者向後移動一段距離後再插入隊列。   例如,下面給出了一組移動的例