CCF CSP 201712-2 遊戲 (java)
遊戲開始,從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
相關推薦
CCF CSP 201712-2 遊戲 (java)
有n個小朋友圍成一圈玩遊戲,小朋友從1至n編號,2號小朋友坐在1號小朋友的順時針方向,3號小朋友坐在2號小朋友的順時針方向,……,1號小朋友坐在n號小朋友的順時針方向。 遊戲開始,從1號小朋友開始順時針報數,接下來每個小朋友的報數是上一個小朋友報的數加1。若一個小朋友報的數為k的倍數或其末位數(即數的個
CCF之消除類遊戲(java)
問題描述 消除類遊戲是深受大眾歡迎的一種遊戲,遊戲在一個包含有n行m列的遊戲棋盤上進行,棋盤的每一行每一列的方格上放著一個有顏色的棋子,當一行或一列上有連續三個或更多的相同顏色的棋子時,這些棋子都被消除。當有多處可以被消除時,這些地方的棋子將同時被消除。 現在給你一個n行m列的棋盤,棋盤中的每一個方
[CSP]201712-2 遊戲 暴力+(以此為例)約瑟夫環的遞推
愚蠢的看錯題了。中文讀題能力還不如英文,有待提升。 所以這道題用普通的陣列模擬操作就可以了。總之跟暴力模擬的約瑟夫環沒什麼區別。 可以用next陣列模擬指標做資料結構,但是資料範圍不大的情況下不建議這麼寫,維護一個指標環寫起來還是比較麻煩的。 #include <
CCF CSP 201409-2畫圖(C語言)
試題編號:201409-2試題名稱:畫圖時間限制:1.0s記憶體限制:256.0MB問題描述:問題描述 在一個定義了直角座標系的紙上,畫一個(x1,y1)到(x2,y2)的矩形指將橫座標範圍從x1到x2,縱座標範圍從y1到y2之間的區域塗上顏色。 下圖給出了一個畫了兩個矩
CCF-CSP -201612-2 工資計算 java 實現
CCFCSP的1-2題很簡單。但是這裡又在很簡單的問題上翻船了。這裡記錄一下吧! 試題 試題編號: 201612-2 試題名稱: 工資計算 時間限制: 1.0s 記憶體限制: 256.0MB 問題描述: 小明的公司每個月給小明發工資,而小明拿到的工資為交完個
ccf認證 201712-2 遊戲
我的解題思路是,使用一個vector存放遊戲人數,while迴圈以是否只剩下一人為條件,在迴圈裡將不被淘汰的人存放到一個新的vector,繼續遍歷該新vector直到只剩下一人。 該演算法只得90分,因為我遺漏了一種情況,但所有人滿足淘汰條件時都會被淘汰掉,但是理應
ccf-csp 201312-2 ISBN號碼 java
問題描述 試題編號: 201312-2 試題名稱: ISBN號碼 時間限制: 1.0s 記憶體限制: 256.0MB 問題描述: 問題描述 每一本正式出版的圖書都有一個ISBN號碼與之對應,ISBN碼包括9位
csp 201712-2 遊戲
有n個小朋友圍成一圈玩遊戲,小朋友從1至n編號,2號小朋友坐在1號小朋友的順時針方向,3號小朋友坐在2號小朋友的順時針方向,……,1號小朋友坐在n號小朋友的順時針方向。 遊戲開始,從1號小朋友開始順時針報數,接下來每個小朋友的報數是上一個小朋友報的數加1。若一個小朋友報的數為k的倍數或其末位數(即數的
CCF之Z字型掃描(java)
試題編號: 201412-2 試題名稱: Z字形掃描 時間限制: 2.0s 記憶體限制: 256.0MB 問題描述: 問題描述 在影象編碼的演算法中,需要將一個給定的方形矩陣進行Z字形掃描(Zigzag Scan)。給定一個n×n的矩陣,Z字形掃描的
CCF之命令列選項(java)
試題編號: 201403-3 試題名稱: 命令列選項 時間限制: 1.0s 記憶體限制: 256.0MB 問題描述: 問題描述 請你寫一個命令列分析程式,用以分析給定的命令列裡包含哪些選項。每個命令列由若干個字串組成,它們之間恰好由一個空格分隔。這些
生命遊戲(Java)
在研究元胞自動機理論過程中,Conway發明生命遊戲(Game of Life、GoL),在1970s風靡一時。 這是0人遊戲,即按照初始的設定,遊戲自動演化。在類似圍棋的棋盤中,每一個格子可以是空格或者存在一個生命/細胞/Cell;每一個格子有8個相鄰的格子(正上方、正
CCF CSP 201712-2 工資計算
小明的公司每個月給小明發工資,而小明拿到的工資為交完個人所得稅之後的工資。假設他一個月的稅前工資(扣除五險一金後、未扣稅前的工資)為S元,則他應交的個人所得稅按如下公式計算: 1) 個人所得稅起徵點為3500元,若S不超過3500,則不交稅,3500元以上的部分才計算個人所得稅,令A=S-3500元;
24點遊戲(Java)
題目:24點遊戲是經典的紙牌益智遊戲。 常見遊戲規則: 從撲克中每次取出4張牌。使用加減乘除,第一個能得出24者為贏。(其中,J代表11,Q代表12,K代表13,A代表1),按照要求程式設計解決24點遊戲。 基本要求: 隨機生成4個代表撲克牌牌面的數字字母,程式
CCF之門禁系統(java)
試題編號: 201412-1 試題名稱: 門禁系統 時間限制: 1.0s 記憶體限制: 256.0MB 問題描述: 問題描述 濤濤最近要負責圖書館的管理工作,需要記錄下每天讀者
2048小遊戲(Java)原始碼解析及原始碼打包
資料結構課程設計寫的2048小遊戲,答辯完了就開源了,因為這次的技術文件任性地寫成了傻瓜式教程了,就乾脆也放出來了,供參考,原始碼打包在最後面會附上。 一、 實現方案 本遊戲採用Java語言編寫,使用Eclipse編譯器, jdk1.7.0_51編
CCF CSP 201803-2 碰撞的小球(Java-100分)
問題描述 試題編號: 201803-2 試題名稱: 碰撞的小球 時間限制: 1.0s 記憶體限制: 256.0MB 問題描述: 問題描述 數軸上有一條長度為L(L為偶數)的線段,左端點在原點,
CCF CSP 201709-2 公共鑰匙盒(Java-100分)
問題描述 有一個學校的老師共用N個教室,按照規定,所有的鑰匙都必須放在公共鑰匙盒裡,老師不能帶鑰匙回家。每次老師上課前,都從公共鑰匙盒裡找到自己上課的教室的鑰匙去開門,上完課後,再將鑰匙放回到鑰匙盒中。 鑰匙盒一共有N個掛鉤,從左到右排成一排,用來掛N個教室的鑰匙。
【CSP 201712-2】遊戲(約瑟夫環+佇列)
CSP 201712-2 遊戲 問題描述 有n個小朋友圍成一圈玩遊戲,小朋友從1至n編號,2號小朋友坐在1號小朋友的順時針方向,3號小朋友坐在2號小朋友的順時針方
21天刷題計劃之5.2—牛牛的遊戲(Java語言描述)
題目描述: 牛牛很喜歡玩接龍遊戲,一天他突發奇想,發明了一種叫做“字串鏈”的遊戲。 這個遊戲的規則是這樣的,給出3個字串A,B,C,如果它們滿足以下兩個條件,那麼就可以構成一個“字串鏈”: 1.A的最後一個字母和B的第一個字母相同; 2.B的最後一個字母和C的
201412-2 CCF CSP Z字形掃描(Python實現100分)
試題編號:201412-2 試題名稱:Z字形掃描 時間限制:2.0s 記憶體限制:256.0MB 問題描述:問題描述 在影象編碼的演算法中,需要將一個給定的方形矩陣進行Z字形掃描(Zigz