原创 FOJ 1075 分解素因子
一，問題描述 注意：輸入一個測試用例後，第二行會立即輸出這個測試用例的結果，並不是等所有測試用例都輸入後，再一次性輸出所有測試用例 正確輸入輸出格式： 2 11 11 9828 2*2*3*3*3*7*13 二，
2020-06-19 12:47:49
原创 FOJ 1021 飛船賽
一，題目描述 題目地址： http://acm.fzu.edu.cn/problem.php?pid=1021 二，題目分析 1.暴力破解：根據題目給定的超車含義，由於在0秒內即可加速到最大速度，那麼只要位於後面的飛
2020-06-19 12:47:49
原创 LeetCode 79.單詞搜索
一，問題描述 二，問題分析 整體思路 圖搜索策略DFS和回溯的思想 標記數組 用一個二維數組visited數組標記元素是否被使用過 循環遍歷 由於起點並不是唯一的，所以通過兩個循環遍歷整個數組找到開始的位置，即滿足wrod
2020-06-19 12:47:49
原创 LeetCode 77 組合
一，問題描述 二，問題分析 與排列問題類似，但是排列問題考慮的是數組間元素的順序，而組合問題考慮的是數組中不同的數字 三，問題解答 class Solution { private: vector<vector<int>>
2020-06-19 12:47:49
原创 LeetCode 63.不同路徑Ⅱ
一，問題描述 二，問題分析 此題的難點在於有了障礙物，但是核心的遞推公式和62.不同路徑是一致的，但是需要考慮的條件更多 1.如果起點有障礙物，那麼就沒有路徑可以走，返回0 2.對於第一行，如果如果有一個格點初始值爲
2020-06-19 12:47:49
原创 LeetCode 509.斐波那契數列
一，題目描述 二，問題分析 非常經典的例題，可以採用遞歸和動態規劃兩種思路，遞歸公式顯而易見 F(N) = F(N-1)+F(N-2) N>=2 三，代碼階段 1.普通遞歸 class Solution { public:
2020-06-19 12:47:49
原创 FOJ 1036 1036 四塔問題
一，問題描述 二，問題分析 參考如下：https://blog.csdn.net/wsqgwp/article/details/9164399 三，問題解答 #include<iostream> using namespace std
2020-04-21 20:06:14
原创 FOJ Problem 1481 環串
一，問題描述 二，問題分析 暴力循環破解，我們採用一個集合記錄下字符串的所有環串的形式，在通過比較輸入的字符串是否存在與集合中，如果存在，ans++ 三，問題解答 #include<iostream> #include<stri
2020-04-19 10:53:00
原创 FOJ Problem 2027 單詞問題
一，問題描述 二，問題分析 1.遍歷輸入的整個字符串，對每個字符進行判斷，判斷每個字符是否在字母範文內，並用一個char型數組接收單詞 2.判斷單詞是否唯一，我們可以採用map中find()函數 3.注意是多個輸入，輸出格式爲按順序輸
2020-04-17 09:32:36
原创 數字和字符串的相互轉換
1.C語言實現 1.1整數轉換爲字符串 sprintf(str,"%d",n) :把n以%d的格式傳輸給str(從右往左) #include<cstdio> int main() { char str[100]; int n
2020-04-04 01:35:18
原创 PAT 乙級 1001 害死人不償命的(3n+1)猜想 (15分)
一，問題描述 二，問題分析 1.利用一個while循環即可完成，循環終止條件 n!=1 2.循環體內分兩種情況一種n是偶數，一種n是奇數 三，問題解答 #include<iostream> using namespace std;
2020-04-04 01:35:18
原创 LeetCode 64.最小路徑和
一，問題描述 二，問題分析 1.定義狀態 dp[i][j] :表示從起點到(i,j) 位置的最小路徑和 2.初始狀態 第一行中位置 i 的最短路徑和爲 前 i 個位置的路徑數值之和，第一列同理 3.狀態轉移 由於每次只能向下或者向
2020-04-02 16:09:55
原创 LeetCode 198.打家劫舍
一，問題描述 二，問題分析 每一間房屋你都有偷或者不偷兩種選擇，且不可偷相鄰的房屋，從最後一項開始分析，到最後一間房子n能夠的最大金額有兩個來源，一是不偷最後一間房屋，得到前n-1項房屋的最大值，二是偷最後一間房屋那麼就
2020-04-02 16:09:55
1
原创 FOJ 2025 count
一，問題描述 二，問題分析 1.對於 one 遍歷字符串 如果遇到字符 ‘o’ ,查看接下來的兩位字符是不是 ‘n’ 和 ‘e’,注意邊界條件的判斷 其他同理 三，代碼解答 #include<iostream> #includ
2020-04-01 06:42:17
原创 FOJ 1477 進制轉化
一，問題描述 二，問題分析 該問題最大的難點在於進制之間轉換的方法，參考《算法筆記》 三，代碼解答 #include<iostream> using namespace std; void digui(int i, int k
2020-04-01 06:42:17