pat習題

2/6ページ

PAT Basic Level 1018. 錘子剪刀布 (20) 及最後一個測試點執行超時問題解決

1018. 錘子剪刀布 (20) 時間限制 100 ms 記憶體限制 32000 kB 程式碼長度限制 8000 B 判題程式 Standard 作者 CHEN, Yue 大家應該都會玩“錘子剪刀布”的遊戲:兩人同時給出手勢,勝負規則如圖所示: 現給出兩人的交鋒記錄,請統計雙方的勝、平、負次數,並且 […]

PAT L1-002 列印沙漏

閒來無事,刷一波PAT,這是PAT練習題第六題,題目大意是用是輸入的字元列印一個沙漏形狀,比如給了19個“c”,就得列印包括儘量多的“c”的沙漏,和剩餘的“c”個數。結果如下 ccccc ccc   c  ccc ccccc 2 大致分了兩個部分解答。 一個是算出沙漏的高度,這裡 […]

pat

題目描述 本題要求計算A/B,其中A是不超過1000位的正整數,B是1位正整數。你需要輸出商數Q和餘數R,使得A = B * Q R成立。 輸入描述: 輸入在1行中依次給出A和B,中間以1空格分隔。 輸出描述: 在1行中依次輸出Q和R,中間以1空格分隔。 輸入例子: 1234567890509876 […]

PAT程式設計基礎 5-15 計算圓周率 (15分)

5-15 計算圓周率 (15分) 根據下面關係式,求圓周率的值,直到最後一項的值小於給定閾值。 輸入格式: 輸入在一行中給出小於1的閾值。 輸出格式: 在一行中輸出滿足閾值條件的近似圓周率,輸出到小數點後6位。 輸入樣例: 0.01 輸出樣例: 3.132157 分析:題目就是要你求pi的值,可以看 […]

有關堆存取的習題兩例:尋找大富翁、Windows訊息佇列

關於堆 (heap) 的筆記見 -> 有關堆 (資料結構) 的筆記 “尋找大富翁”的題面是這樣: 2015年胡潤研究院的調查顯示,截至2014年9月,個人資產在600萬元以上高淨值人群達290萬人。假設給出N個人的個人資產值,請快速找出資產排前M位的大富翁。 輸入格式: 輸入首先給出兩個正整數 […]