【蓝桥杯第三期模拟赛】今日刷题

1.奇数次数

解题思路

1.此题即求字符串中有多少个奇数
2.利用函数判断即可

代码实现

#include <iostream>
#include<cstring>
using namespace std;
int check(string s)
{
  int sum=0;
  for(int i=0;i<s.size();i++)
  {
    if(s[i]%2==1)
    sum++;
  }
  return sum;
}
int main()
{
  string s;
  cin>>s;
  cout<<check(s);
  return 0;
}

2.最小次数

解题思路

1.这题求至少要多少步
2.只有三种选择,所以直接对最大的3进行运算
3.当是3的倍数,直接输出x/3,否则加1即可

代码实现

#include <iostream>
using namespace std;
int check(int x)
{
  if(x%3==0)
  {
    return x/3;
  }
  else
  return x/3+1;
}
int main()
{
  int n;
  cin>>n;
  cout<<check(n);
  return 0;
}

台阶方案

解题思路

1.这题有点上一题改编的意思
2.这题利用dp去做是比较好的,和求排列组合是类似的

代码实现

#include<bits/stdc++.h>
using namespace std;
const int mod= 1000000007;// 模数
int sum(int n,int a,int b,int c) 
{
  vector<int> dp(n + 1, 0);
  dp[0] = 1;//初始状态：到达第0级台阶有一种方法
  for (int i = 1;i<=n;i++) 
  {
    if (i >= a)dp[i] = (dp[i] + dp[i-a])%mod;
    if (i >= b)dp[i] = (dp[i] + dp[i-b])%mod;
    if (i >= c)dp[i] = (dp[i] + dp[i-c])%mod;
  }
  return dp[n];
}
int main() 
{
  int n,a,b,c;
  cin>>n>>a>>b>>c;
  cout<<sum(n,a,b,c);
  return 0;
}

可以去蓝桥杯题库里的题单做一下,题相对简单,适合新手
谢谢大家的支持