。pat

1/7ページ

PAT 乙級 1007 素數對猜想

讓我們定義d​n為:d​n​​ =p​n 1​​ −p​n​​ ,其中p​i​​ 是第i個素數。顯然有d​1​​ =1,且對於n>d​n​​ 是偶數。“素數對猜想”認為“存在無窮多對相鄰且差為2的素數”。 現給定任意正整數N(<10​0000​​ ),請計算不超過N的滿足猜想的素數對的個 […]

PAT乙1065 單身狗 輸出格式個人小坑,先輸出總數時,輸出數字型號碼時

1065 單身狗(25 分) “單身狗”是中文對於單身人士的一種愛稱。本題請你從上萬人的大型派對中找出落單的客人,以便給予特殊關愛。 輸入格式: 輸入第一行給出一個正整數 N(≤ 50 000),是已知夫妻/伴侶的對數;隨後 N 行,每行給出一對夫妻/伴侶——為方便起見,每人對應一個 ID 號,為 […]

PAT乙1062最簡分數 輸出規範

1062 最簡分數(20 分)提問 一個分數一般寫成兩個整數相除的形式:N/M,其中 M 不為0。最簡分數是指分子和分母沒有公約數的分數表示形式。 現給定兩個不相等的正分數 N1​​/M​1​和N​2​/M​2,要求你按從小到大的順序列出它們之間分母為 K 的最簡分數。 輸入格式: 輸入在一行中按 […]

PAT乙1067 關於空格輸入 gets getline(cin,c) (string c)

1067 試密碼(20 分)提問 當你試圖登入某個系統卻忘了密碼時,系統一般只會允許你嘗試有限多次,當超出允許次數時,賬號就會被鎖死。本題就請你實現這個小功能。 輸入格式: 輸入在第一行給出一個密碼(長度不超過 20 的、不包含空格、Tab、回車的非空字串)和一個正整數 N(≤ 10),分別是正確的 […]

PAT乙1060 愛丁頓數二分 &&&&&& 1056——1060

1060 愛丁頓數(25 分) 英國天文學家愛丁頓很喜歡騎車。據說他為了炫耀自己的騎車功力,還定義了一個“愛丁頓數” E ,即滿足有 E 天騎車超過 E 英里的最大整數 E。據說愛丁頓自己的 E 等於87。 現給定某人 N 天的騎車距離,請你算出對應的愛丁頓數 E(≤N)。 輸入格式: 輸入第一行給 […]

PAT乙1081 一點點關於getline()

1081 檢查密碼(15 分) 本題要求你幫助某網站的使用者註冊模組寫一個密碼合法性檢查的小功能。該網站要求使用者設定的密碼必須由不少於6個字元組成,並且只能有英文字母、數字和小數點 .,還必須既有字母也有數字。 輸入格式: 輸入第一行給出一個正整數 N(≤ 100),隨後 N 行,每行給出一個使用 […]