原创 PAT (Basic Level) 1083 是否存在相等的差
給定 N 張卡片，正面分別寫上 1、2、……、N，然後全部翻面，洗牌，在背面分別寫上 1、2、……、N。將每張牌的正反兩面數字相減（大減小），得到 N 個非負差值，其中是否存在相等的差？ 輸入格式： 輸入第一行給出一個正整數 N（
2020-06-20 02:41:16
原创 大整數的四則運算----減法
題目：輸入兩個正整數num1，num2。（0<num<10^1000），計算這兩個數的差。 在前面的大整數的加法裏已經分析過（大整數的四則運算----加法），所以話不多說，直接上重點。還是對應位之間的運算，但是減法不同於加法，加法
2020-06-20 02:41:16
原创 PAT (Basic Level) 1086 就不告訴你
做作業的時候，鄰座的小盆友問你：“五乘以七等於多少？”你應該不失禮貌地圍笑着告訴他：“五十三。”本題就要求你，對任何一對給定的正整數，倒着輸出它們的乘積。 輸入格式： 輸入在第一行給出兩個不超過 1000 的正整數 A 和 B，其
2020-06-20 02:41:16
原创 PAT (Basic Level) 1076 Wifi密碼
下面是微博上流傳的一張照片：“各位親愛的同學們，鑑於大家有時需要使用 wifi，又怕耽誤親們的學習，現將 wifi 密碼設置爲下列數學題答案：A-1；B-2；C-3；D-4；請同學們自己作答，每兩日一換。謝謝合作！！~”—— 老師
2020-06-19 20:41:05
原创 大整數的四則運算----加法
題目：輸入兩個正整數num1，num2。（0<num<10^1000），計算這兩個數的和。 相信大家在刷OJ等題目時已經見過這類題型，可能第一眼看，這題如此簡單，計算兩個數的加法簡直是小case。於是三下五除二寫完代碼…copy…
2020-06-19 20:41:05
原创 PAT (Basic Level) 1077 互評成績計算
在浙大的計算機專業課中，經常有互評分組報告這個環節。一個組上臺介紹自己的工作，其他組在臺下爲其表現評分。最後這個組的互評成績是這樣計算的：所有其他組的評分中，去掉一個最高分和一個最低分，剩下的分數取平均分記爲 G1 ；老師給
2020-06-19 20:41:05
原创 PAT (Basic Level) 1069 微博轉發抽獎
小明 PAT 考了滿分，高興之餘決定發起微博轉發抽獎活動，從轉發的網友中按順序每隔 N 個人就發出一個紅包。請你編寫程序幫助他確定中獎名單。 輸入格式： 輸入第一行給出三個正整數 M（≤ 1000）、N 和 S，分別是轉發的總量、
2020-06-19 20:41:05
原创 PAT (Basic Level) 1082 射擊比賽
本題目給出的射擊比賽的規則非常簡單，誰打的彈洞距離靶心最近，誰就是冠軍；誰差得最遠，誰就是菜鳥。本題給出一系列彈洞的平面座標(x,y)，請你編寫程序找出冠軍和菜鳥。我們假設靶心在原點(0,0)。 輸入格式： 輸入在第一行中給出一個
2020-06-19 20:41:05
原创 動態規劃之揹包九講之二 — 完全揹包
在講解之前我們先來看一下題目。如下： 一個小偷有一個最大容納M千克的揹包，現在商店裏有N件物品，每種物品的個數是無限的，每件物品的的重量分別是w1，w2，…wn，每件物品的價值爲v1，v2，…，vn。求小偷能偷走的最大價值。（其中
2020-06-19 18:30:45
原创 迴文系列總結
迴文系列題目，大致分爲兩種，一種是整數類型迴文，一種是字符串類型迴文。第二種較爲常見。 1> 整數類型迴文 題目 Leetcode 9：判斷一個整數是否是迴文數。 方法1：整數轉化爲字符串，判斷是否相等 bool
2020-06-02 11:38:44
原创 動態規劃之揹包九講之四 — 混合揹包
題目：有 N 種物品和一個容量是 V 的揹包。物品一共有三類： 第一類物品只能用1次（01揹包）； 第二類物品可以用無限次（完全揹包）； 第三類物品最多隻能用 si 次（多重揹包）； 每種體積是 vi，價值是 wi。 求解將哪些物
2020-05-05 07:30:50
原创 動態規劃之揹包九講之三 — 多重揹包
題目：有 N 種物品和一個容量是 V 的揹包。第 i 種物品最多有 si 件，每件體積是 vi，價值是 wi。求解將哪些物品裝入揹包，可使物品體積總和不超過揹包容量，且價值總和最大。輸出最大價值。 輸入格式 第一行兩個整數，N，V
2020-05-05 07:30:50
原创 動態規劃之揹包九講之五 — 二維費用揹包
題目：有 N 件物品和一個容量是 V 的揹包，揹包能承受的最大重量是 M。每件物品只能用一次。體積是 vi，重量是 mi，價值是 wi。求解將哪些物品裝入揹包，可使物品總體積不超過揹包容量，總重量不超過揹包可承受的最大重量，且價值
2020-05-05 07:30:50
原创 動態規劃之揹包九講之六 — 分組揹包
題目：有 N 組物品和一個容量是 V 的揹包。每組物品有若干個，同一組內的物品最多隻能選一個。每件物品的體積是 vij，價值是 wij，其中 i 是組號，j 是組內編號。求解將哪些物品裝入揹包，可使物品總體積不超過揹包容量，且總價
2020-05-05 07:30:50
原创 動態規劃之揹包九講之八 — 揹包問題求具體方案
題目：有 N 件物品和一個容量是 V 的揹包。每件物品只能使用一次。 第 i 件物品的體積是 vi，價值是 wi。求解將哪些物品裝入揹包，可使這些物品的總體積不超過揹包容量，且總價值最大。輸出 字典序最小的方案。這裏的字典序是指：
2020-05-05 07:30:50