1.猴子分香蕉
#include <iostream>
using namespace std;
int main()
{
for(int i=1;;i++)
{int temp=i,j;for(j=1;j<=5;j++){if((temp-j)%5==0&&temp) temp=4*(temp-j)/5;else break;}if(j==6){cout<<i;break;}
}return 0;
}2.等差数列
把给出的n个数据从小到大排序，然后求出n-1个差，再把差排序。
- 如果最小的差为0，那么公差必然为0，即有n个数。
- 最小的差不为零，那就求所有差的最大公约数Gcd，（差最大，数列才最短）。最少元素数 =(a_max - a_min )/ Gcd+1
#include <iostream>
#include <algorithm>
using namespace std;
long long a[100001];
int y(int a,int b)//求最大公约数
{if(b==0)return a;elsereturn y(b,a%b);
}
int main()
{int n,i;cin>>n;for(int i=0;i<n;i++)cin>>a[i];sort(a,a+n);//排序int d=a[1]-a[0];for(int i=2;i<n;i++){d=y(d,a[i]-a[i-1]);}if(a[n-1]==a[0])cout<<n<<endl;//考虑特殊情况elsecout<<((a[n-1]-a[0])/d)+1<<endl;//等差数列公式return 0;
}3.平方序列
#include <iostream>
#include<cmath>
using namespace std;
int main()
{int x,y,c;for(x = 2020; x<99999; x ++){c = 2*x*x-2019*2019;y = sqrt(c);if(y*y == c){cout << x+y << endl;break;}}return 0;
}4.倍数问题
思路一：暴力解题
#include <iostream>
#include <vector>
#include <cmath>
#include <algorithm>
using namespace std;
typedef pair<int,int>PII;int main()
{int n,K,ans;scanf("%d%d",&n,&K);vector<int>num(n,0);for(int i=0;i<n;i++){scanf("%d",&num[i]);}sort(num.begin(),num.end());for(int i=0;i<n;i++){for(int j=i+1;j<n;j++){for(int k=j+1;k<n;k++){if((num[i]+num[j]+num[k])%K==0){ans=max(num[i]+num[j]+num[k],ans);}}}}printf("%d",ans);return 0;
}PS：代码检测超时，换第二种方法
方法2：
(a+b+c)%K==0和abc数值无关，只和abc分别对K的余数有关，余数相同时，只需要取最大的三个就行了
N=105 ----> 3000
i,j只会用到比自己小的进行递推，所以可以二维化一维
//通过余数来解决，时间复杂度大致为O(k2)
#include <bits/stdc++.h>using namespace std;
vector<int>a[1009];
bool cmp(const int &a,const int &b)
{return a>b;
}
int main()
{ int n,k;
int sum;cin>>n;cin>>k;int i,j;int x;int max=-1;for(i=0;i<n;i++){cin>>x;//余数数组存值a[x%k].push_back(x);}for(i=0;i<k;i++){sort(a[i].begin(),a[i].end(),cmp);}for(i=0;i<k;i++){for(j=0;j<k;j++){ sum=-1;int t=(k-(i+j)%k)%k;//如果括号内为k则要模kif(a[i].size()&&a[j].size()&&a[t].size())//重点{if(i!=j&&i!=t&&j!=t){sum=a[i][0]+a[j][0]+a[t][0];}else if(i==j&&j!=t&&a[i].size()>1){sum=a[i][0]+a[i][1]+a[t][0];}else if(i==t&&j!=t&&a[i].size()>1){sum=a[i][0]+a[i][1]+a[j][0];}else if(j==t&&i!=j&&a[j].size()>1){sum=a[i][0]+a[j][0]+a[j][1];}else{if(a[i].size()>2){sum=a[i][0]+a[i][1]+a[i][2];}}if(sum>max)max=sum;}}}printf("%d\n",max);return 0;
}