采用环状链表实现   #include <bits/stdc++.h>  using namespace std;  int main() {     int m, n, k;     cin >> n >> k >> m;      list<int> l1;     for (int i = 0; i < n; i++)     {         l1.push_back(i); &n...

通过哈希表建立起字符与对象指针的映射（突然感觉写复杂了）   #include<bits/stdc++.h>  using namespace std; class ch{     public:     int num;     ch(){         num=1;     } }; int main(){     char get;     unordered_map<char, ch*> map; &n...

求众数，当某个数计数被其他数超过时，将其他数作为临时众数，如果题目存在超半的数，那一定存在众数，且众数为该超半的数   #include<bits/stdc++.h>  using namespace std; int main(){     int n,k;     cin>>n;     vector<int> l1;     while(n--){         cin>>k;       ...

难点在于平均数是存在小数点的，所以不能用整型，应当采用浮点类型   #include<bits/stdc++.h>  using namespace std; int main(){     vector<double> l1;     int m,n;     double aveage;     while(cin>>m){         l1.clear();         for(int ...

采用stl实现，注意此处应有多组输入的处理   #include<bits/stdc++.h>  using namespace std; int main(){ int n,k,m;     while(cin>>n){     vector<int> l1;     for(int i=1;i<=n;i++){         cin>>k;         l1.push_back(k); &nb...

c++现成的stl不用白不用，不会真的有人自己写一遍栈的数据结构吧（   #include<bits/stdc++.h>  using namespace std; int main(){ int n,m,k; cin>>n; stack<int> s1;     for(int i=1;i<=n;i++){         cin>>m;         for(int j=1;j<=m;j++){     &nb...

辗转相除法求最大公约数   #include<iostream>  using namespace std; int main(){     int a,b;     cin>>a>>b;     while(!((a==0)||(b==0))){         if(a>b) a%=b;         else if(a==b) {cout<<a;       &nb...

从开方处向低处查找，很快就能找到解   #include<iostream>  #include<cmath> using namespace std; int main(){     int n;     cin>>n;     for(int i=sqrt(n);i>=1;i--)     {         if(n%i==0) {         cout<<i<&lt...

不需要数组即可完成   #include<iostream>  #include<cmath> using namespace std; int main(){     int n;     for(int i=1;i<=5;i++){         for(int j=1;j<=5;j++){             if(cin>>n&&n==1) {     &nb...

动态规划解决时间复杂度过高的问题   #include<bits/stdc++.h> using namespace std; long long int fib(int k,long long int *fibon){         if(fibon[k]==-1) fibon[k]=(fib(k-1,fibon)+fib(k-2,fibon));     return fibon[k]; } int main(){     int n;     cin>>n; &n...

输入流get函数获取每个字符进行判断   #include<iostream>  using namespace std; int main(){     int letters=0,digits=0,other=0;     char ch;     ch=cin.get();     while(ch!='?'){         if((ch>=65&&ch<=90)||(ch>=97&&ch<=122...

取出每一位并相加   #include<iostream>  using namespace std; int main(){     int n,sum=0;     cin>>n;     while(n>=1){         sum+=n%10;         n/=10;     }     cout<<sum; }

递归完成   #include<iostream> using namespace std; int sum(int k){     if(k==1||k==2) return 1;     else return sum(k-1)+sum(k-2); } int main(){     int n;     cin>>n;     cout<<sum(n); }

10行代码解决，时间复杂度o（n）   #include<bits/stdc++.h>  using namespace std; int main(){     double n,sum=0,sign=1.0,lie=0;     cin>>n;     for(int i=1;i<=n;i++){     lie+=sign*(2.0*i-1.0);     sum+=1.0/lie;     sign=-sign;   ...