周总结-蓝桥2021

1、卡片-模拟

简单直接模拟

#include <iostream>

using namespace std;
int a[10];
int main()
{
    for(int i=0;i<=9;i++)
    {
        a[i]=2020;//因为i的初始值为10，所以要减去一个数量
    }
    int f=0,i;
   for(i=10;i<=20200;i++){
    int ii=i;
    while(ii!=0){
        a[ii%10]--;
        if(a[ii%10]<0) {
                f=1;
                break;
        }
        ii/=10;
    }
    if(f==1) break;
   }
   cout<<i-1<<endl;
    return 0;
}

2、直线-数学

3、货物摆放-因子

#include <iostream>
#include <cmath>
using namespace std;
long long int a[1000000];
int main()
{
  // 请在此输入您的代码
  //寻找因子存储
  long long int n=2021041820210418;
  int cot=0;
  for(long long int i=1;i<=sqrt(n);i++){
    if(n%i==0) {
      a[cot++]=i;
    if(i!=n/i) a[cot++]=(n/i);
    }
  }//因为1和n是一起存放的并不需要单独再存
  int ans=0;
  for(int i=0;i<cot;i++){
    for(int j=0;j<cot;j++){
      for(int k=0;k<cot;k++){
        if(a[i]*a[j]*a[k]==n) ans++;
      }
    }
  }
  cout<<ans<<endl;
  return 0;
}

4、路径

最大公约数：
1、最直接的循环

int gy(int x,int y)
{
    int i,maxn=1;
    for(i=2;i<=min(x,y);i++){
        if(x%i==0&&y%i==0){
            maxn=max(maxn,i);
        }
    }
    return maxn;
}

2、辗转相除法

最大公约数：

int gcd(int a,int b)
{
	return b?gcd(b,a%b):a;
} 

最小公倍数：

int lcm(int a,int b)
{
	return a/gcb(a,b)*b;
}

5、 回文日期

考点：日期
闰年怎么判断？

if((year%4==0 && year%100!=0) || (year%400==0))
cout<<"是闰年"<<endl;

判断非法年份
注意这个题的范围并不是89991231而是99991231，不明白

#include <iostream>
using namespace std;
//判断日期是否非法
//月份非法，天数非法
int run[2][13]={{0,31,29,31,30,31,30,31,31,30,31,30,31},{0,31,28,31,30,31,30,31,31,30,31,30,31}};
//run[0]表示闰年的天数
//什么是润年的条件
bool pd(int i)
{
    int y=i/10000;//年份
    int m=i/100%100;//月份
    int d=i%100;//天数
    if(m>12||m==0) return false;
    int f=(y%4==0&&y%100!=0)||(y%100==0)?0:1;
    if(d>run[f][m]) return false;
    return true;
}
int main()
{
  // 请在此输入您的代码
    int i,n,a,b,c,d,e,f,g,h;
    int j=0;
    cin>>n;
    for(i=n+1;i<=99991231;i++)
    {
        a = i%10;
        b = (i/10)%10;
        c = (i/100)%10;
        d = (i/1000)%10;
        e = (i/10000)%10;
        f = (i/100000)%10;
        g = (i/1000000)%10;
        h = (i/10000000)%10;
        if((a==h)&&(b==g)&&(c==f)&&(d==e))
        {
            if(j==0&&pd(i))
            {
                cout<<i<<endl;
                j++;
            }

        }
        if((a==h)&&(b==g)&&(c==f)&&(d==e)&&(a==c)&&(b==d))
        {
            if(pd(i)){
                cout<<i<<endl;
                break;
            }
        }
    }
  return 0;
}

6、摆放货物

先将所有因子存放在一个数组中，再遍历

#include <bits/stdc++.h>
using namespace std;
long long int ans=0;
int cot=0;
long long int a[1000000];
long long int n=2021041820210418;

int main(){
for(long long int i=1;i*i<=n;i++){
  if(n%i==0) {
        a[cot++]=i;
        if(n/i!=i)  a[cot++]=(n/i);
  }
}
 for(int i=0;i<cot;i++){
   for(int j=0;j<cot;j++){
     for(int k=0;k<cot;k++){
       if(a[i]*a[j]*a[k]==n) ans++;
     }
   }
 }
 cout<<ans<<endl;
  return 0;
}

7、数字三角形-dp

正常dp的情况下，
蓝桥杯的多了一个向左下走的次数和向右下走的次数相差不能超过1的条件，看似是变难了，实际上确实变简单了，因为这一个条件的存在，使得最后的结尾点只能是最后一层最中央的两个点。
所以只要先正常dp，然后再输出那两个点中dp值较大的那个就行。

#include <iostream>
#include <cmath>
#include <cstring>
using namespace std;
int main()
{
  int N;
  cin>>N;
  int a[N+10][N+10];
  int dp[N+10][N+10];
  for(int i=1;i<=N;i++){
    for(int j=1;j<=i;j++){
      cin>>a[i][j];
    }
  }
  memset(dp,-1e9,sizeof(dp));
  dp[1][1]=a[1][1];
  for(int i=2;i<=N;i++){
    for(int j=1;j<=i;j++){
      dp[i][j]=a[i][j]+max(dp[i-1][j],dp[i-1][j-1]);
      cout<<dp[i][j]<<" ";
    }
    cout<<endl;
  }
  long long int ans;
  if(N%2==0){
    //ji数
    ans=max(dp[N][N/2],dp[N][N/2+1]);
  }else{
      //偶数
      ans=dp[N][N/2];
  }

  cout<<ans<<endl;
  return 0;
}

8、刷题统计-大数优化

本题注意一下，由于n的数据范围很大，直接写while循环会超时，所以得先计算一下需要几周，在计算还需要几天。

#include <iostream>
#define ll long long int

using namespace std;

ll a,b,n;

ll jisuan(ll p){
    ll sum=0;
    for(int i=1;i<=7;i++){
        if(i<6&&i>0) sum+=a;
        else sum+=b;
        if(sum>=p) return i;
    }
}
int main()
{

  cin>>a>>b>>n;
  ll c=a*5+b*2;
  ll ans=0;
  if(n>=c){
    ll p=n%c;
    ll z=n/c;
    ans=7*z+jisuan(p);
  }else{
    ans=jisuan(n);
  }
  cout<<ans<<endl;
}