蓝桥杯赛前冲刺30天打卡题解（Day5）

1.猴子分香蕉

 

#include 
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<

2.等差数列 

 

 

把给出的n个数据从小到大排序，然后求出n-1个差，再把差排序。

• 如果最小的差为0，那么公差必然为0，即有n个数。
• 最小的差不为零，那就求所有差的最大公约数Gcd，（差最大，数列才最短）。最少元素数 =(a_max - a_min )/ Gcd+1

 

#include 
#include  
using namespace std;
long long a[100001];
int y(int a,int b)//求最大公约数
{
  if(b==0)return a;
    else
  return y(b,a%b);
}
int main()
{
    int n,i;
    cin>>n;
    for(int i=0;i>a[i];
    sort(a,a+n);//排序
    int d=a[1]-a[0];
    for(int i=2;i

3.平方序列 

 

 

#include 
#include
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 
#include 
#include 
#include 
using namespace std;
typedef pairPII;

int main()
{
  int n,K,ans;
  scanf("%d%d",&n,&K);
  vectornum(n,0);

  for(int i=0;i

 PS：代码检测超时，换第二种方法

 方法2：

(a+b+c)%K==0和abc数值无关，只和abc分别对K的余数有关，余数相同时，只需要取最大的三个就行了

N=105 ----> 3000

i,j只会用到比自己小的进行递推，所以可以二维化一维

 

//通过余数来解决，时间复杂度大致为O(k2)
#include 

using namespace std;
vectora[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>x;
       //余数数组存值
       a[x%k].push_back(x);
   }
   for(i=0;i1)
           {
               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;
}