原创 PAT A1154
一道弱智的題。。我他媽的卻廢了這麼久 就是個邊判別的題我還用dfs和bfs。。。之後又忽律顏色給定的範圍，範圍根本不得而知，結果在一個case上卡了很久，直接用set去重就完美解決。。。 我是弱智啊！！ #include<iostream>
2019-02-20 14:55:05
原创 PAT A1059 質因子分解
這裏需要注意一下，long int就是int，一樣的。。。 #include<iostream> #include<stdlib.h> #include<stdio.h> #include<vector> #include<math.h>
2019-02-19 17:12:42
原创 PAT A1096 質因子分解
這道題沒有用常規的從小到大分解質因子，而是要連續的質因子； 其實思路很簡單，從2~sqrt(n)進行枚舉，使得n%temp是否能夠取餘爲0，temp爲連續質因子的乘積。在每次迭代中記錄最長的質因子序列和相應的起始值； #include<io
2019-02-19 16:52:42
原创 關於大數問題的個人理解
大數問題也不是第一次接觸過，但是隻是零零碎碎的做過幾道題，並沒有很系統的整理過，並且自己的處理上多多少少存在很多瑕疵，所以這裏做一個整理； 一、大數的存儲：相應的，大數存儲應該將每一位存儲在數組之中，但是需要注意的時，數組存儲時從0開始，所
2019-02-19 14:22:38
1
原创 PAT A1078
這道題牽扯到了hash散列中的集中查詢方式，隨後做一個總結，對於素數方面，沒有神馬難度； #include<iostream> #include<stdlib.h> #include<stdio.h> #include<vector> #i
2019-02-19 06:52:33
原创 PAT A1015
可以說是常規下的素數判斷； 唯一要注意的是循環讀入這個點： 該句子其實就是讀取到結尾結束，在文件中標識的就是緩衝區讀取完畢。這裏可以用來判斷神馬時候輸入完畢； 這裏還是在判別函數裏要注意兩點：第一：注意，0，1不是素數；第二：判別區間應該是
2019-02-19 06:52:10
原创 PAT A1088 分數四則運算
和之前那題一樣，只不過是四冊運算： #include<iostream> #include<stdio.h> #include<stdlib.h> using namespace std; typedef long long ll; str
2019-02-19 06:50:56
原创 PAT A1081 分數計算
分數計算，之前做過相關的總結，這裏不再贅述代碼如下： #include<iostream> #include<stdlib.h> #include<stdio.h> #include<string> using namespace std;
2019-02-19 06:50:19
原创 質因子分解
質因子分解的問題就是給定一個n使得n能夠分解爲多個因子的乘積形式，並且相同因子用指數形式表示；例如180=2^23^25; 對於這個問題，很好理解，我們的目的就是尋找其因子，通常的方法也就是從0開始枚舉，然後通過取模或者整除操作來看是否是我
2019-02-19 06:49:24
原创 素數的判斷和素數表
素數問題自己之前也接觸過，這裏做一個系統的總結: 一、素數的判斷首先要明白什麼是素數：素數就是隻能被1和自己整除的整數，不符合該條件的稱爲合數； 所以當我們判斷一個數是否是素數的時候，最直接粗暴的算法就是對2~n-1進行枚舉，如果存在約數k
2019-02-19 06:48:55
6
原创 分數的表示以及計算(c++)
之前一直總是簡單的想將分數化爲小數進行計算，其實使用相應的結構進行分子分母的分開保存，可以有奇效； 分數的存儲： struct Fraction{ int up; int down; }; 其中up代表分子，down代表分母
2019-02-19 06:48:27
原创 最小公倍數&&最大公約數
最大公約數就是採用常規的輾轉相除法，也就是歐幾里得算法，其建立的理論依據爲：gcd(a,b)=gcd(b,a%b)，其中一定要保證a>b，這裏數學推導不給出; gcd函數計算兩個數的公約數，然後轉換爲a%b和b的公約數計算，這也是一種遞歸，
2019-02-19 06:47:55
原创 STL String常用函數備註
對於String庫的函數用的比較少，常規的以下size()函數什麼的不在列舉，但是有些函數很好用，手寫做一下備註，省的到處查； 1.string使用print輸出：常規條件下string只能使用cin和cout，但是使用printf輸出藉助
2019-02-19 06:42:24
1
原创 PAT A1057 分塊思想
使用的就是分塊思想，之前寫過總結，所以不再贅述；代碼如下： #include<iostream> #include<stdlib.h> #include<stdio.h> #include<stack> #include<cstring>
2019-02-19 06:41:57
原创 PAT A1055
水題，還是字典排序，沒神馬好說的； #include<iostream> #include<stdlib.h> #include<stdio.h> #include<string> #include<cstring> #include<ve
2019-02-19 06:38:09