原创 PTA A1096 Consecutive Factors(20分)
題目：click me~ 題意：給出整數N，需要找到連續因子的最大個數，若有多個，輸出第一個數最小的那個序列。 解題思路： 步驟一：首先注意到，N不會被除自己外的大於sqrt（N）的整數整除，因此只需要從2~sqrt（N）遍歷連續整數的第
2020-07-05 22:18:49
1
原创 debug錯誤彙總
2020.5.28 1.賦值語句中=寫成==。maxheight=height; 2.遍歷容器vector的範圍。for(int i =0;i<temp.size();i++) 循環判斷條件不可以用<=. 3.set.end()返回的是s
2020-07-05 22:18:49
1
原创 Monte Carlo求地圖面積【數學建模】
https://blog.csdn.net/yillc/article/details/6740425 基本思想：所求解的問題是某隨機事件A出現的概率，通過某種實驗方法，得出A的頻率，以此估計A事件出現的概率。 蒙特卡洛求面積：隨機在矩形
2020-07-05 22:18:49
原创 PTA1021 Deepest Root (25分)
題目：click me~ 題意：給n個點，n-1條邊，判斷是否連通圖。 若是，找出能使樹高最高的根結點（如果這樣的結點不止一個，那麼升序輸出它們）； 若不是，輸出連通塊個數。 解題思路： 步驟一：判斷是否連通圖； 步驟二：先任意選擇一個結
2020-07-05 22:18:49
原创 PTA1018 Public Bike Management (30分)
題目：click me~ 題意： 城市公共自行車可在任意站點借還車，每個站點最佳狀態是停一半的自行車。管理員在站點0，只要有problem station需要，管理員就要走最短路徑 去調整problem station 以及最短路上的
2020-07-05 22:18:49
原创 PTA A1044Shopping in Mars (25分)
題目：click me~ 題意：給出一個數字序列和一個數S，在數字序列中求出所有和值爲S的連續子序列，（區間下標左端點小的先輸出，左端點相同時右端點小的先輸出）。若沒有這樣的序列，求出和值大於S但最小的子序列。 解題思路： 令sum[i]
2020-07-05 22:18:49
1
原创 PTA A1056Mice and Rice(25分)
題目：click me~ 題意：給出NP只老鼠的質量和它們的初始順序，按每NG只分爲一組，最後剩下的爲一組。對每組老鼠，選出質量最大的1只晉級，晉級的老鼠數就等於該輪分組組數。對這些晉級的老鼠再按上面的方法每NG分爲一組，選出質量最大的一
2020-07-05 22:18:49
1
原创 PTA A1084 Broken keyboard(20分）
題目：click me~ 題意：給出兩個字符串，第一個爲原本想要輸出的字符串，第二個是壞鍵盤實際輸出的字符串。 解題思路： 需要解決兩個問題： 1.如何在英文字母不區分大小寫的情況下判斷哪些字符在第一個串中出現卻沒在第二個串中出現。 2.
2020-07-05 22:18:49
1
原创 PTA A1033 To Fill or Not to Fill (25分)
題目：click me~ 題意：起點和終點的距離爲D，油箱最大油量Cmax，單位汽油能支持前進Davg，給出N個加油站的單位油價和距離起點的距離。汽車初始位於起點，油箱爲空。求從起點到終點的最小花費。若無法到達終點，則輸出最大行駛距離。
2020-07-05 22:18:49
1
原创 PTA 1017 Queueing at Bank (25分)
題目：click me~ 題意： 給出n個客人來到銀行的時間以及窗口數k，求出平均等待時間。 解題思路： 1.客人，窗口各開一個vector，對客人來到的時間進行升序快排。 2.遍歷所有客人，對每個人先找出當前最快排到的窗口，再計算客人的
2020-07-05 22:18:49
原创 PTA B1020 月餅（25分）
題目：click me~ 題意：有月餅需求量D，已知n種月餅各自的庫存量和總售價，問如何銷售這些月餅，使得銷售收益最大。 解題思路： 步驟一：採用“總是選擇單價最高的月餅出售，可以獲得最大的利潤”的貪心策略。因此求出所有月餅的單價，從高到
2020-07-05 22:18:49
1
原创 PTA A1082 Read Numer in Chinese(25分）
題目：click me~ 題意：輸入一個數字，要求輸出中文讀數字的拼音。 解題思路： 1.分成3節（億節，萬節，個節）每節的讀音相同:x千xx十x，每輸出一節後加上億/萬（個節省略）。 2.零的輸出：在數字的某節中，某個非零位（該節千位除
2020-07-05 22:18:49
原创 PTA A1075PAT Judge（25分）
題目：click me~ 題意：PAT考試有N個考生，K道題，給出M條提交記錄。交題的分值要麼是-1（沒有通過編譯），要麼是【0，滿分】區間內的數。 要求對考生按下面規則排序： 1.總分由高到低； 2.若總分相同，則按完美解題數由高到低；
2020-07-05 22:18:49
1
原创 PTA A1049Counting Ones(30分)
題目：click me~ 題意：給出一個數字n(n<=2^30),求1~n中出現數字1的總數。 解題思路：這道題用枚舉來做肯定是會超時的。恰當的方法是尋找特殊數字找規律，再拓展到一般去。 令n=30710，令數位從低位到高位分別爲1號位、
2020-07-05 22:18:49
1
原创 PTA A1034Head of a Gang(30)
題目：click me~ 題意： 給出若干人之間的通話記錄（視爲無向邊），有通話記錄的兩人視爲一組，這些通話將他們分爲若干組。每組總的邊權之和爲該組的權值，每個人的點權爲該人蔘與的通話長度之和。再給定一個閾值k，若某組的權重超過k，並且該
2020-07-05 22:18:38
1