蓝桥杯真题31日冲刺 |第二天

雪芙花 2023-03-08 23:54:04

1.

#include<bits/stdc++.h>

#include <algorithm>

using namespace std;

int main()

{

  // 请在此输入您的代码

  int n;

  cin>>n;

 

//线性筛

  vector<int> s(n+1,0);

  s[1] =1;

  for(int i=2;i<=n;i++)

  {

    for(int j=2;j<= i/j;j++)

    {

       if(i % j == 0)

       {

         s[i] =j;

         break;

       }

    }

    if(s[i] ==0)

    s[i] = i;

  }


 

//输入

  vector<int> v(n+1,0);

  for(int i=1;i<=n;i++)

  cin>>v[i];

 

//dp

  vector<long long> dp(n+1,INT_MIN);

  dp[1] = v[1];

  for(int i=1;i<n;i++)

  {

    for(int j=1;j<=s[n-i];j++) //开始跳 

    {

      if(i+j <=n)

      {

        dp[i+j] = max(dp[i+j],dp[i] + v[i+j]);

      }

    }

  }

  cout<<dp[n]<<endl;

  return 0;

}

2.

#include <iostream>

using namespace std;

int main()

{

  // 请在此输入您的代码

  for(int i=1900;i<2000;i++)

  {

    for(int j=1;j<=31;j++)

    {

      int sum = i*10000 + 600 + j;

 

      if(sum % 6036 == 0)

      {

        cout<< sum <<endl;

        break;

      }

 

    }

  }

  return 0;

}

3.

#include <iostream>

#include <string>

using namespace std;

 

int main() {

  long long count = 0;

  for (int a1 = 1; a1 < 673; a1++) {

    for (int a2 = a1 + 1; a2 < 2019; a2++) {

      if(2019 - a1 -a2 <= a2)

      break;

 

      string s1 = to_string(a1);

      string s2 = to_string(a2);

      string s3 = to_string(2019 - a1 - a2);

 

      if (s1.find('2') == string::npos && s1.find('4') == string::npos &&

              s2.find('2') == string::npos && s2.find('4') == string::npos &&

              s3.find('2') == string::npos && s3.find('4') == string::npos

         )

      count++;

    }

  }

  cout << count << endl;

  return 0;

}

...全文
23 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

50,818

社区成员

发帖
与我相关
我的任务
社区描述
和众多高校算法内卷分子,一起学习和交流算法那。浓郁的算法交流氛围,拒绝躺平,有效内卷。加入我们,私信我拉你入核心内卷群。
算法数据结构leetcode 个人社区
社区管理员
  • 执 梗
  • Dream-Y.ocean
  • ღCauchyོꦿ࿐
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告

 刷题!

试试用AI创作助手写篇文章吧