f022. 二進位制密碼驗證
標籤 :
通過比率 : 0人/0人 (0%) [非即時]
評分方式:
Tolerant

最近更新 : 2025-04-05 20:47

內容

小明的學校新開發一套校車登錄系統, 可以讓同學們上網預約搭乘校車的日期以便校車的有效調度。 小明的電腦老師負責這個系統的開發與維護, 並詢問了小明班上的同學對登入系統的密碼設定規則有何建議。 小明的同學們經討論後得到以下的共識:

規則 1. 密碼僅能由 0 和 1 組成。

規則 2. 密碼的位數為 8 至 12 位。

規則 3. 密碼至少有 2 個 0。

規則 4. 密碼至少有 3 個 1。

規則 5. 密碼內包含 101 這個連續三位元(可放在密碼中的任何位 置, 但不可以被隔開)。

由於密碼是用鍵盤輸入,同學們可能誤輸的字元包含所 0 至 9 之間所有的數字字元。 請你幫小明的老師寫一程式來驗證一下輸入的密碼是否符合上述的規則。若不符合,請輸出不符合哪一條規則。

 

輸入說明

測試資料只有一行 0 至 9 組成的字串,為一個要驗證的密碼,其字串之字元個數大於等於 1 且小於等於 30。

輸出說明

輸出資料為一個或多個 0 至 5 的整數。

0 表示輸入的密碼符合所有的規則,

1 表示輸入的密碼不符合規則 1,

2 表示輸入的密碼不符合規則 2, 以此類推。

若輸入之密碼不符合二種以上的規則,則請在輸出的連續二數之間以一個空白隔開。

範例輸入 #1
100101001
範例輸出 #1
0
範例輸入 #2
1000110010
範例輸出 #2
5
範例輸入 #3
10421
範例輸出 #3
1 2 3 4 5
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
提示 :

本題的目標是判斷輸入的密碼字串是否符合題目定義的五個規則, 如果符
合則輸出 0,如果不符合,則輸出不符合的規則編號,若不符合的規則超過
二種以上,則編號之間以空白隔開。

標籤:
出處:
2019 資訊學科能力競賽新北區複賽 [管理者: franklin(管理員) ]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」