CCF201712-2 遊戲(100分)【模擬】
遊戲開始,從1號小朋友開始順時針報數,接下來每個小朋友的報數是上一個小朋友報的數加1。若一個小朋友報的數為k的倍數或其末位數(即數的個位)為k,則該小朋友被淘汰出局,不再參加以後的報數。當遊戲中只剩下一個小朋友時,該小朋友獲勝。
例如,當n=5, k=2時:
1號小朋友報數1;
2號小朋友報數2淘汰;
3號小朋友報數3;
4號小朋友報數4淘汰;
5號小朋友報數5;
1號小朋友報數6淘汰;
3號小朋友報數7;
5號小朋友報數8淘汰;
3號小朋友獲勝。
給定n
相關推薦
CCF201712-2 遊戲(100分)【模擬】
有n個小朋友圍成一圈玩遊戲,小朋友從1至n編號,2號小朋友坐在1號小朋友的順時針方向,3號小朋友坐在2號小朋友的順時針方向,……,1號小朋友坐在n號小朋友的順時針方向。 遊戲開始,從1號小朋友開始順時針報數,接下來每個小朋友的報數是上一個小朋友報的數加1。若一個小朋友報的數為k的倍數或其末位數(即數的個
CCF201712-2 遊戲(100分)C語言
#include <stdio.h> //環形迴圈佇列實現,陣列資料為0代表小朋友淘汰,不為0加1則代表小朋友編號 int main(){ int a[1000] = {0}; int n, k = 0; scanf("%d"
CCF201709-2 公共鑰匙盒(100分)【模擬+優先佇列】
試題名稱:公共鑰匙盒問題描述 有一個學校的老師共用N個教室,按照規定,所有的鑰匙都必須放在公共鑰匙盒裡,老師不能帶鑰匙回家。每次老師上課前,都從公共鑰匙盒裡找到自己上課的教室的鑰匙去開門,上完課後,再將鑰匙放回到鑰匙盒中。 鑰匙盒一共有N個掛鉤,從左到右排成一排,用來掛
1017 Queueing at Bank (25 分)【模擬】
Suppose a bank has K windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts.
ccf 201512-2 消除類遊戲(100分)
問題描述 消除類遊戲是深受大眾歡迎的一種遊戲,遊戲在一個包含有n行m列的遊戲棋盤上進行,棋盤的每一行每一列的方格上放著一個有顏色的棋子,當一行或一列上有連續三個或更多的相同顏色的棋子時,這些棋子都被消除。當有多處可以被消除時,這些地方的棋子將同時被消除。 現在給你一個n行m列的
【CCF CSP】 201409-2 畫圖(100分)
試題編號:201409-2 試題名稱:畫圖 時間限制:1.0s 記憶體限制:256.0MB 問題描述:問題描述 在一個定義了直角座標系的紙上,畫一個
ccf 201403-2 視窗(100分)
問題描述 在某圖形作業系統中,有 N 個視窗,每個視窗都是一個兩邊與座標軸分別平行的矩形區域。視窗的邊界上的點也屬於該視窗。視窗之間有層次的區別,在多於一個視窗重疊的區域裡,只會顯示位於頂層的窗口裡的內容。 當你點選螢幕上一個點的時候,你就選擇了處於被點
ccf 201409-2 畫圖(100分)
問題描述 在一個定義了直角座標系的紙上,畫一個(x1,y1)到(x2,y2)的矩形指將橫座標範圍從x1到x2,縱座標範圍從y1到y2之間的區域塗上顏色。 下圖給出了一個畫了兩個矩形的例子。第一個矩形是(1,1) 到(4, 4),用綠色和紫色表示。第二個矩形是(2, 3)到(6,
CCF201604-4 遊戲(100分)
試題編號: 201604-4 試題名稱: 遊戲 時間限制: 1.0s 記憶體限制: 256.0MB 問題描述: 問題描述 小明在玩一個電腦遊戲,遊戲在一個n×m的方格圖上進行,小明控制的角色開始的時候站
CCF201803-1 跳一跳(100分)【序列處理】
試題編號: 201803-1 試題名稱: 跳一跳 時間限制: 1.0s 記憶體限制: 256.0MB 問題描述: 問題描述 近來,跳一跳這款小遊戲風靡全國,受到不少玩家的喜愛。 簡化後的跳一跳規則如下
CCF 201609-12 消除類遊戲(100分)
CSP題目 消除類遊戲 問題描述 消除類遊戲是深受大眾歡迎的一種遊戲,遊戲在一個包含有n行m列的遊戲棋盤上進行,棋盤的每一行每一列的方格上放著一個有顏色的棋子,當一行或一列上有連續三個或更多的相同顏色的棋子時,這些棋子都被消除。當有多處可以被消除時,這些地方的棋子將同時被消除
PAT甲級-1070 Mooncake(25 分)【貪心】
1070 Mooncake(25 分) Mooncake is a Chinese bakery product traditionally eaten during the Mid-Autumn Festival. Many types of fillings and c
1090 Highest Price in Supply Chain (25 分)【dfs】
A supply chain is a network of retailers(零售商), distributors(經銷商), and suppliers(供應商)-- everyone involved in moving a product from supplier to customer
1155 Heap Paths (30 分)【dfs】
In computer science, a heap is a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then th
PAT甲級--1154 Vertex Coloring (25 分)【hash】
A proper vertex coloring is a labeling of the graph's vertices with colors such that no two vertices sharing the same edge have the same col
1153 Decode Registration Card of PAT (25 分)【模擬(易超時)】
1153 Decode Registration Card of PAT (25 分) A registration card number of PAT consists of 4 parts: the 1st letter represents the test
2017年團體程式設計天梯賽-大區賽 7-3 情人節(15 分)【字串】
7-3 情人節(15 分) 以上是朋友圈中一奇葩貼:“2月14情人節了,我決定造福大家。第2個贊和第14個讚的,我介紹你倆認識…………咱三吃飯…你倆請…”。現給出此貼下點讚的朋友名單,請你找出那兩位要請客的倒黴蛋。 輸入
7-10 括號匹配(25 分) 【STL】
7-10 括號匹配(25 分) 給定一串字元,不超過100個字元,可能包括括號、數字、字母、標點符號、空格,程式設計檢查這一串字元中的( ) ,[ ],{ }是否匹配。 輸入格式: 輸入在一行中給出一行字串,不超過100個字元,可能包括括號、數字、字母、標
【CCF CSP】 201412-2 Z字形掃描(100分)
試題編號:201412-2 試題名稱:Z字形掃描 時間限制:2.0s 記憶體限制:256.0MB 問題描述:問題描述 在影象編碼的演算法中,需要將一
【CCF CSP】 201612-2 工資計算(100分)
試題編號:201612-2 試題名稱:工資計算 時間限制:1.0s 記憶體限制:256.0MB 問題描述:問題描述 小明的公司每個月給小明發工資,而