蓝桥杯备赛日记【day1】（c++赛道）
一、裁纸刀问题（2022、规律、思维、省赛）
解法思路：
参考题目给出的例子发现。不管要裁剪多少次。最外围的四次是固定的。然后通过观察发现，我们的行的裁剪次数为（m-1） 次，而每行都需要裁剪列数即（n-1）次。所以总共需要裁剪的次数就为（m-1）+m*（n-1）+4次。故能将上题解出。
代码描述：
#include <bits/stdc++.h>
using namespace std;
int main()
{
// 请在此输入您的代码
int m,n;
cin>>m>>n;
cout<<(m-1)+m*(n-1)+4;
return 0;
}二、数位和【省赛模拟】（2023 模拟 省模拟赛）
解法思路：
将本题拆分成如下几个子问题：
- 判断一个数是不是素数。
- 多少个素数各个数位上的和=23。
所以我们对照问题我们就得首先定义个判断素数的函数，再通过将素数转化成“串”来遍历累加。如果刚好等于23则计数变量++
代码描述
#include<bits/stdc++.h>
using namespace std;
//设置判断素数的函数
bool is_prime(int x)
{
if (x < 2){
return false;
}
for (int i = 2; i<=x / i; i++)
{
if (x%i == 0)
{
return false;
}
}
return true;
}
int main(){
int num=0,count=0,tem=0;
for(int i=1;i=<1000000;i++){
if(is_prime(i)){
tem=i;
string S=to_string(tem); //利用to_string()函数将tem转化成S；
//利用迭代器p遍历字符串S对其进行累加。
for(auto p=S.begin();p!=S.end();p++){
num+=*p-48; //因为字符类型的ascll码要大48，所以要将其减去。
}
if(num==23){
count++;
}
cout<<sum;
return 0;
}三、 最少步数【省模拟赛】（2023 贪心 省模拟赛）
解题思路：
本题是一个简单的贪心算法问题，对本题进行贪心运算就能解出。
代码描述
#include <bits/stdc++.h>
//利用贪心算法将能走的步数排列
using namespace std;
int min(int n){
int count=0,sum2=0,tem1=0;
sum2=n%3; //算出最多走3级阶梯后剩余的阶梯数
tem1=sum2%2; //算出最多走2级阶梯后剩余的阶梯数
count=n/3+sum2/2+tem1;//将三次走的步数相加
return count;
}
int main()
{
// 请在此输入您的代码
int n;
cin>>n;
int count=0;
count=min(n);
cout<<count;
return 0;
}四、握手问题（省赛 数学 2024）
解题思路：
这道题很简单，只需要举几个例子。第一个人跟剩下49个人握手，第二个人由于已经跟第一个人握手了，所以只跟剩下的47人握手。依次类推到最后七个人。因为没有互相握手，所以次数都是0.所以我们发现，这就是个简单的累加问题
代码描述：
#include <bits/stdc++.h>
using namespace std;
int main(){
int sum=0;
for(int i=7;i<=49;i++) sum+=i;
cout<<sum;
return 0;
}五、 好数（暴力 枚举 省赛 2024）
解题思路：
设置两个函数，通过递归来判断奇偶是否符合条件然后来判断是否符合好数
代码描述：
#include <bits/stdc++.h>
using namespace std;
bool fun_1(int a){ //判断奇数位
int x=a;
if(x!=0){
if(x%2!=0){
x/=100;
return fun_1(x);
}
else{
return false;
}
}
else {
return true;
}
}
bool fun_2(int b){ //判断偶数位
int y=b;
if(y!=0){
y/=10;
if(y%2==0){
y/=10;
return fun_2(y);
}
else{
return false;
}
}
else{
return true;
}
}
int main()
{
// 请在此输入您的代码
int N,num=0;
cin>>N;
for(int i=1;i<=N;i++){
if(fun_1(i)&&fun_2(i)) num++;
}
cout<<num;
return 0;
}