#include <bits/stdc++.h> using namespace std; int main(){ string str; while(getline(cin,str)){ int len=str.size(); int p,count=0,max_num=1; for(int i=0;i<len-1;i++){ for(int j=len-1;j>i;j--){ int q=j; p=i; count=0; while(1){ if(p+1==q){ if(str[p]==str[q]){ count+=2; max_num=max(max_num,c...

思路： set容器的性质： 1、对加入容器的元素自动进行升序排序。 2、元素在容器中是唯一的。 代码： #include<bits/stdc++.h> using namespace std; int main(){ set<int> arr; int a, b,tmp; while(cin>>a){ arr.clear(); // 输入与合并两个数组 for (int i = 0; i < a;i++){ cin >> tmp; arr.insert(tmp); } cin >> b; for (int i = 0; i &l...

思路：  代码： #include<bits/stdc++.h> using namespace std; int main(){ int n,a1,res; string str; while (cin >> n){ str = ""; a1 = n * n - n + 1; for (int i = 0; i < n;i++){ str += to_string(a1 + 2 * i); if(i==n-1){ break; } str += "+"; } cout << str << endl; } return 0; }

判断闰年 https://www.zhihu.com/question/25388501 #include<bits/stdc++.h> using namespace std; // 判断是否是闰年,闰年2月29天，平年2月28天 int is_leap_year(int year){ if((year%4==0 && year%100!=0) || (year%400==0)){ return 29; }else{ return 28; } } // 定义月份 int days[] = {31, 0, 31, 30, 31, 30, 31, 31, 30, 31...

#include<bits/stdc++.h> using namespace std; int main(){ int num, count; while(cin>>num){ count = 0; while(num!=0){ if(num%2==1){ count++; } num /= 2; } cout << count << endl; } return 0; }

思路： 双指针法：两个指针res和real同时指向链表的头结点head（空头结点），然后让real指针向后移动k的节点，然后res和real节点开始同步向后移动，当real节点指向链表的尾节点的后一个位置即空节点的时候，此时res指针所指的节点即为倒数第k的节点。 代码： #include<bits/stdc++.h> using namespace std; struct ListNode{ int m_nKey; ListNode *m_pNext; }; int main(){ ListNode *head=new ListNode; head->m_pNext = N...

思路：  代码： #include<bits/stdc++.h> using namespace std; int main(){ int a, b1, b2, month; while(cin>>month){ a = 0; b1 = 1; b2 = 0; int olda, oldb1, oldb2; for (int i = 0; i < month-1; i++) { olda = a; oldb1 = b1; oldb2 = b2; a = olda + oldb2; b1 = olda + oldb2; b2 = oldb1; } cout <&...

思路： 1 3 6 10 2 5 9 4 8 7 第一行[1 3 6 10] 第二行是 去掉第一行的第一列，然后将后面的[3 6 10]分别减1得到的。 代码： #include<bits/stdc++.h> using namespace std; int main(){ int N; cin >> N; vector<int> arr; arr.push_back(1); for (int i = 0; i < N-1;i++){ arr.push_back(arr[i] + i + 2); } for (int i = 0; i < N; ...

思路： 定义string字符串接收输入的字符串，将string字符串中的每一个字符逐个的加入到vector数组中，然后调用sort排序算法对vector数组进行排序。 代码： #include<bits/stdc++.h> using namespace std; // 自定义vector排序 struct{ bool operator()(char a,char b) const{ return a < b; } } mysort; int main(){ string str; vector<char> res; cin >> str; for (...

思路： 对字符串的每一个字符进行判断，判断是否为字母，如果为字母则保留到临时字符串tmp中，如果下一个字符也是字母，则与加入字符串tmp末尾；如果不为字母，则将临时字符串tmp加入栈中，并清空字符串tmp。按照此规则一直循环到字符串末尾。 到字符串末尾时，如果末尾的字符为字母，则需要将tmp中的临时字符串加入栈中。如果末尾的字符不是字母，此时的临时字符串为空，不需要加入栈中。 代码： #include<bits/stdc++.h> using namespace std; int main(){ string str; stack<string> result; get...

思路： 用map来统计字符串中每个字符出现的次数，key取值为char字符，value表示该字符出现的次数。 代码： #include<bits/stdc++.h> using namespace std; int main(){ string str; cin >> str; map<char, int> map; for (int i = 0; i < str.size();i++){ if(map.count(str[i]) == 0){ map.insert(make_pair(str[i], 1)); }else{ map[str[i]]++...

思路： 堆排序 代码： #include<bits/stdc++.h> using namespace std; void AdjustDown(vector<int>& A,int k,int len, int sortmode){ A[0]=A[k]; for(int i=2*k;i<=len;i*=2){ if(sortmode == 0){ // 升序排序 if(i<len && A[i]<A[i+1]){ i++; } if(A[0]>=A[i]){ break; }else{ A[k]=A[i]; k=i; }...

思路： 对输入的数据进行升序堆排序，排序后输出前k个值即可。 代码： #include<bits/stdc++.h> using namespace std; void AdjustDown(vector<int>& A, int k, int len){ A[0] = A[k]; for (int i = 2 * k; i <= len; i*=2){ if(i<len && A[i] < A[i+1]){ i++; } if(A[0]>=A[i]){ break; }else{ A[k] = A[i]; k = i; ...

思路： set容器会对加入的数据进行自动升序排序，但是容器中的元素是唯一的。所以这里采用的是multiset容器。输入数据后，直接输出容器中前k个元素即可。 代码： ">using namespace std; int main(){ int num,k; cin>>num>>k; multiset<int> data; int tmp=0; for(int i=0;i<num;i++){ cin>>tmp; data.insert(tmp); } multiset<int>::iterator it=data.begin();...