藍橋杯java試題《洗牌》

来源:http://www.cnblogs.com/zhangxue521/archive/2017/01/20/6322248.html
-Advertisement-
Play Games

問題描述 小弱T在閑暇的時候會和室友打撲克,輸的人就要負責洗牌。雖然小弱T不怎麼會洗牌,但是他卻總是輸。 漸漸地小弱T發現了一個規律:只要自己洗牌,自己就一定會輸。所以小弱T認為自己洗牌不夠均勻,就獨創了一種小弱洗牌法。 小弱洗牌法是這樣做的:先用傳統洗牌法將52張撲克牌(1到K各四張,除去大小王) ...


問題描述   小弱T在閑暇的時候會和室友打撲克,輸的人就要負責洗牌。雖然小弱T不怎麼會洗牌,但是他卻總是輸。
  漸漸地小弱T發現了一個規律:只要自己洗牌,自己就一定會輸。所以小弱T認為自己洗牌不夠均勻,就獨創了一種小弱洗牌法。
  小弱洗牌法是這樣做的:先用傳統洗牌法將52張撲克牌(1到K各四張,除去大小王)打亂,放成一堆,然後每次從牌堆頂層拿一張牌。如果這張牌的大小是P(1到K的大小分別為1到13),那麼就把這張牌插入到當前手中第P張牌的後面。如果當前手中不足P張牌,那麼就把這張牌放在最後。
  現在給你一對已經被打亂的牌,請你用小弱洗牌法進行洗牌,然後輸出最後生成的序列。
  註意:小弱可能在第一次洗牌時弄丟了某些牌,這時請你輸出一個-1來提醒他牌的數目不夠。 輸入格式   測試數據的輸入含N個用空格隔開的字元串表示牌堆從頂至底的每張撲克(1到K中的某個)。可能有多行。 輸出格式   如果N為52,輸出用小弱洗牌法洗牌後的序列,每個字元串用空格隔開。
  否則請輸出一個-1. 樣例輸入 4 6 K Q 5 1 Q 9 7 9 K 3 J 1 2 3 5
2
3 5 7 Q 7 10 8 4 9 7 8 9 4
10 6 2 8 2 10 10 Q 5 K J 1
J 8 3 K 4 1 6 J 6 樣例輸出 4 1 1 1 3 4 6 6 2 2 2 5 J 3 8 4 4 6 K J 8 J 10 10 K Q 2 5 7 8 10 9 3 7 9 8 7 1 10 5 6 3 Q K Q 5 Q 7 9 9 J K 數據規模和約定   保證每個字元串都為1 2 3 4 5 6 7 8 9 10 J Q K中的一個。    
package 藍橋杯java演算法訓練;

import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;

public class _4洗牌 {

	public static void main(String[] args) {

		Scanner sc = new Scanner(System.in);
		
		StringBuffer strBuff = new StringBuffer();

		while (sc.hasNext()) {
			String s = sc.next();
			//10代表換行鍵
			if(s.equals("10")){
				strBuff.append("10 ");
			}else{
				//10換行,13回車,32空格
				char p = s.charAt(0);
				if(!(p==10||p==13||p==32)){
					strBuff.append(((char)p)+" ");
				}
			}
		}
		sc.close();
		String str = strBuff.toString();
		String[] arr = str.split(" ");

		if (str.length() < 52) {
			System.out.println("-1");
		} else {

			List<String> list = new LinkedList<String>();
			for (int i = 0; i < arr.length; i++) {
				int index = 0;
				if (arr[i].equals("J")) {
					index = 11;
				} else if (arr[i].equals("Q")) {
					index = 12;
				} else if (arr[i].equals("K")) {
					index = 13;
				} else {
					index = Integer.valueOf(arr[i]);
				}

				if (list.size() <= index) {
					list.add(arr[i]);
				} else {
					list.add(index, arr[i]);
				}
			}
			for (int i = 0; i < list.size(); i++) {
				if (i == list.size() - 1) {
					System.out.print(list.get(i));
				} else {
					System.out.print(list.get(i) + " ");
				}

			}
		}
	}
}

  

 
您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • Delphi/Lazarus 裡面有個概念就是介面,這個概念在很多語言裡面也都存在,而且發揚,dot Net 就是這樣。 提到介面自然而然就想到COM、DCOM、OLE、ActiveX等相關知識,不錯,確實可以應用於這些環境,而且Delphi/Lazarus中的Interface功能強大到不僅實現微... ...
  • MySQL的簡易封裝以及使用 源碼地址 https://github.com/YouXianMing/MySQL-Example 確保你的 MySQL 處於運行狀態 其中有個資料庫文件是 MyDataBase 以及該資料庫中有一個表 t_Student 沒有的話就用這3個命令進行創建 代碼中與之對應 ...
  • gcc 最開始的時候是 GNU C Compiler, 如你所知,就是一個c編譯器。但是後來因為這個項目裡邊集成了更多其他不同語言的編譯器,GCC就代表 the GNU Compiler Collection,所以表示一堆編譯器的合集。 g++則是GCC的c++編譯器。現在你在編譯代碼時調用的gcc ...
  • //在註冊時用戶名不能是純數字, 防止一個人的用戶名和另一個人的手機號相同public function Login(){ if (IS_AJAX) { $username = I('param.username'); //var_dump($username); $password = I('pa... ...
  • 我是一個C++初學者,控制台實現了一個俄羅斯方塊游戲。 代碼如下: C++ //"俄羅斯方塊"V1.0 //李國良於2017年1月20日編寫完成 include include include include include include using namespace std; int bloc ...
  • 實現一個簡單的地址薄,功能包括:地址的添加、瀏覽、編輯、查找、輸出文件等。 1 界面和元素 整個地址薄界面,可視為一個 AddressBook 類。而其中的 Name、Address 以及右側的兩個編輯欄,是包含在 AddressBook 中的元素,也即 “包含” 關係 (“has-a”)。因此,可 ...
  • 由於Self具有運行時動態特性,實現protocol必須禁止類的繼承,否則,由於類型確定導致編譯器不通過,具體詳見如下例子:````swiftprotocol AProtocol{ func createViewController() -> Self?}final class BClass:APr... ...
  • Python 函數 函數在Python中扮演著什麼樣的角色? 1.最大化的代碼重用和最小的代碼冗餘 2.流程的分解 首先讓我們編寫一個最簡單的函數'hello world!' 怎麼調用? ⤵️ 輸出什麼呢? 在此需要註意的是函數的調用要放在函數體的下麵,否則⤵️ 是的他會報錯,由此可以知道的是如果我 ...
一周排行
    -Advertisement-
    Play Games
  • 前言 本文介紹一款使用 C# 與 WPF 開發的音頻播放器,其界面簡潔大方,操作體驗流暢。該播放器支持多種音頻格式(如 MP4、WMA、OGG、FLAC 等),並具備標記、實時歌詞顯示等功能。 另外,還支持換膚及多語言(中英文)切換。核心音頻處理採用 FFmpeg 組件,獲得了廣泛認可,目前 Git ...
  • OAuth2.0授權驗證-gitee授權碼模式 本文主要介紹如何筆者自己是如何使用gitee提供的OAuth2.0協議完成授權驗證並登錄到自己的系統,完整模式如圖 1、創建應用 打開gitee個人中心->第三方應用->創建應用 創建應用後在我的應用界面,查看已創建應用的Client ID和Clien ...
  • 解決了這個問題:《winForm下,fastReport.net 從.net framework 升級到.net5遇到的錯誤“Operation is not supported on this platform.”》 本文內容轉載自:https://www.fcnsoft.com/Home/Sho ...
  • 國內文章 WPF 從裸 Win 32 的 WM_Pointer 消息獲取觸摸點繪製筆跡 https://www.cnblogs.com/lindexi/p/18390983 本文將告訴大家如何在 WPF 裡面,接收裸 Win 32 的 WM_Pointer 消息,從消息裡面獲取觸摸點信息,使用觸摸點 ...
  • 前言 給大家推薦一個專為新零售快消行業打造了一套高效的進銷存管理系統。 系統不僅具備強大的庫存管理功能,還集成了高性能的輕量級 POS 解決方案,確保頁面載入速度極快,提供良好的用戶體驗。 項目介紹 Dorisoy.POS 是一款基於 .NET 7 和 Angular 4 開發的新零售快消進銷存管理 ...
  • ABP CLI常用的代碼分享 一、確保環境配置正確 安裝.NET CLI: ABP CLI是基於.NET Core或.NET 5/6/7等更高版本構建的,因此首先需要在你的開發環境中安裝.NET CLI。這可以通過訪問Microsoft官網下載並安裝相應版本的.NET SDK來實現。 安裝ABP ...
  • 問題 問題是這樣的:第三方的webapi,需要先調用登陸介面獲取Cookie,訪問其它介面時攜帶Cookie信息。 但使用HttpClient類調用登陸介面,返回的Headers中沒有找到Cookie信息。 分析 首先,使用Postman測試該登陸介面,正常返回Cookie信息,說明是HttpCli ...
  • 國內文章 關於.NET在中國為什麼工資低的分析 https://www.cnblogs.com/thinkingmore/p/18406244 .NET在中國開發者的薪資偏低,主要因市場需求、技術棧選擇和企業文化等因素所致。歷史上,.NET曾因微軟的閉源策略發展受限,儘管後來推出了跨平臺的.NET ...
  • 在WPF開發應用中,動畫不僅可以引起用戶的註意與興趣,而且還使軟體更加便於使用。前面幾篇文章講解了畫筆(Brush),形狀(Shape),幾何圖形(Geometry),變換(Transform)等相關內容,今天繼續講解動畫相關內容和知識點,僅供學習分享使用,如有不足之處,還請指正。 ...
  • 什麼是委托? 委托可以說是把一個方法代入另一個方法執行,相當於指向函數的指針;事件就相當於保存委托的數組; 1.實例化委托的方式: 方式1:通過new創建實例: public delegate void ShowDelegate(); 或者 public delegate string ShowDe ...