原创 FOJ 2123 數字的孔數

一,問題描述 二,問題分析 1.提議描述的十分清楚,統計給定整數的孔數和 2.最直觀的思路就是對整數的每一位分析,如果是0 4 6 9 則孔數加1,如果是 8 則孔數加2 3.首先將整數的每一位存儲在數組中,再對數組遍歷,逐個元素分析

原创 LeetCode 46 全排列

一,問題描述 二,問題分析 經典回溯問題  回溯的核心是遞歸和返回 三,代碼解答 class Solution { private: vector<vector<int>> res; //保存符合條件的排列數組 vecto

原创 FOJ 1058 粗心的物理學家

一,題目描述 二,代碼解答 #include<iostream> #include<vector> using namespace std; int main() { int n; while (cin>>n) { dou

原创 FOJ 1476 矩形的個數

一,題目描述 二,問題分析 1.公式法:長方形的個數 = 長邊上的線段和×寬邊上的線段和 2.排列組合法 一個長方形由四個頂點,四條邊所確定 以一行m列爲例,只有一行,所以長方形的寬已經確定爲1,而長的確定就是組合問題,即在n個點中

原创 PAT 乙級 1042 字符統計

一,問題描述 二,問題分析 1.統計出現最多字符的個數,最簡單的思路就是對整個字符串遍歷,用一個整型數組進行統計出現次數 2.統計時不區分大小寫,所以大小的字母要統計到小寫字母上 3.ASCII碼中 大寫字母65到90    小寫字母

原创 PAT乙級 1047 編程團體賽 (20分)

一,問題描述 二,問題分析 1.自定義結構體 struct member {     int teamnumber;            //隊伍編號     int number;                //成員編號   

原创 1004 成績排名 (20分)

一,題目描述 二,題目分析 1,輸入的內容均爲 姓名,學號,成績,優先考慮結構體 2,通過對結構體的循環,找到最高成績和最低成績的下標 三,代碼解答 #include<iostream> #include<string> usi

原创 C++的list容器

一,基本概念     二,構造函數 //打印list容器元素函數 void printList(list<int> list1 ) { for (list<int>::iterator it = list1.begin(); it