蓝桥刷题----第七天

[Namarie..]

1.

#include <iostream>
using namespace std;
bool san(int n){
  int m=2;
  while((m*(m+1))/2!=n){
    if((m*(m+1)/2)>n){
      return false;
    }
    m++;
  }
  return true;
}
bool hui(int n){
  int x=0,s=n;
  while(s>0){
     x=x*10+s%10;
     s=s/10;
  }
  if(x==n){
    return true;
  }else{
    return false;
  }
}
int main()
{
   int i=20222202;
   while(hui(i)!=1||san(i)!=1){
     i++;
   }
   cout<<i;
  return 0;
}

2.

#include<iostream>
using namespace std;
bool check(int x)
{
  int s=0;
  for(int i=2;i*i<=x;i++){
    if(x%i==0){
      while(x%i==0){
        x/=i;
        s++;
      }
    }
  }
    if(x!=1)
    s++;
    if(s==12)
      return true;
    else 
      return false; 
}
int main()
{
    // int ans=0; 
    // for(int i=2333333;i<=23333333;i++){
    //   if(check(i))
    //   ans++;
    // }
    // cout<<ans;
    cout<<25606;
    return 0;
}

3.

#include <bits/stdc++.h>
using namespace std;
const int Mod=1e9+7;
int main()
{
  int n,a[10010],dp[10010];
  cin>>n;
  memset(dp,0,sizeof(dp));
  for(int i=1;i<=n;i++)
    cin>>a[i];
  dp[0]=1;
  for(int i=1;i<=n;i++){
    int Mi=n+1,Ma=0;
    for(int j=i;j>0;j--){
      Ma=max(a[j],Ma),Mi=min(a[j],Mi);
      if(i-j==Ma-Mi)
        dp[i]=(dp[i]+dp[j-1])%Mod;
    }
  }
  cout<<dp[n];
  return 0;
}

4.

#include <bits/stdc++.h>
using namespace std;
int n, k;
int a[1001][4];
int main(){
    cin>>n>>k;
    int i=0,j=0,t=0,d=0;
    while(n--){
        cin>>t;
        d=t%k;
        for(i=1;i<=3;i++){
            if (t>a[d][i]){
                for(j=3;j>i;j--){
                  a[d][j]=a[d][j-1];
                }
                a[d][i]=t;
                a[d][0]++;
                break;
            }
        }
    }
    int ans=-1;  
    int tmp=0;  
    for (i=0;i<k;i++) {
        for (j=0;j<k;j++) {
            d=(2*k-i-j)%k;
            if (i==j&&j==d&&a[i][0]>=3){
                tmp=a[i][1]+a[i][2]+a[i][3];
            } 
            else if(i!=j&&i!=d&&j!=d&&a[i][0]>=1&&a[j][0]>=1&&a[d][0]>=1){
                tmp=a[i][1]+a[j][1]+a[d][1];
            } else if(i==j&&i!=d&&a[i][0]>=2&&a[d][0]>=1){
                tmp=a[i][1]+a[i][2]+a[d][1];
            } else if(i==d&&i!=j&&a[i][0]>=2&&a[j][0]>=1) {
                tmp=a[i][1]+a[i][2]+a[j][1];
            } else if(j==d&&i!=j&&a[j][0]>=2&&a[i][0]>=1) {
                tmp=a[j][1]+a[j][2]+a[i][1];
            }
            ans=max(ans,tmp);
        }
    }
    cout<<ans;
    return 0;
}