浙江省住房和城乡建设厅干部学校网站,移动版网站模板,东莞网页设计哪家设计网站好?,专业做国际网站一、裁纸刀问题#xff08;2022、规律、思维、省赛#xff09; 解法思路#xff1a; 参考题目给出的例子发现。不管要裁剪多少次。最外围的四次是固定的。然后通过观察发现#xff0c;我们的行的裁剪次数为#xff08;m-1#xff09; 次#xff0c;而每行都需要裁剪列数…一、裁纸刀问题2022、规律、思维、省赛 解法思路 参考题目给出的例子发现。不管要裁剪多少次。最外围的四次是固定的。然后通过观察发现我们的行的裁剪次数为m-1 次而每行都需要裁剪列数即n-1次。所以总共需要裁剪的次数就为m-1m*n-14次。故能将上题解出。
代码描述
#include bits/stdc.h
using namespace std;
int main()
{// 请在此输入您的代码int m,n;cinmn;cout(m-1)m*(n-1)4;return 0;
}
二、数位和【省赛模拟】2023 模拟 省模拟赛 解法思路 将本题拆分成如下几个子问题
判断一个数是不是素数。多少个素数各个数位上的和23。 所以我们对照问题我们就得首先定义个判断素数的函数再通过将素数转化成“串”来遍历累加。如果刚好等于23则计数变量
代码描述
#includebits/stdc.h
using namespace std;
//设置判断素数的函数
bool is_prime(int x)
{if (x 2){return false;}for (int i 2; ix / i; i){if (x%i 0){return false;}}return true;
}int main(){int num0,count0,tem0;for(int i1;i1000000;i){if(is_prime(i)){temi;string Sto_string(tem); //利用to_string()函数将tem转化成S//利用迭代器p遍历字符串S对其进行累加。for(auto pS.begin();p!S.end();p){num*p-48; //因为字符类型的ascll码要大48所以要将其减去。}if(num23){count;}coutsum;return 0;
}
三、 最少步数【省模拟赛】2023 贪心 省模拟赛 解题思路 本题是一个简单的贪心算法问题对本题进行贪心运算就能解出。
代码描述
#include bits/stdc.h
//利用贪心算法将能走的步数排列
using namespace std;
int min(int n){int count0,sum20,tem10;sum2n%3; //算出最多走3级阶梯后剩余的阶梯数tem1sum2%2; //算出最多走2级阶梯后剩余的阶梯数countn/3sum2/2tem1;//将三次走的步数相加return count;
}
int main()
{// 请在此输入您的代码int n;cinn;int count0;countmin(n);coutcount;return 0;
} 四、握手问题省赛 数学 2024 解题思路 这道题很简单只需要举几个例子。第一个人跟剩下49个人握手第二个人由于已经跟第一个人握手了所以只跟剩下的47人握手。依次类推到最后七个人。因为没有互相握手所以次数都是0.所以我们发现这就是个简单的累加问题
代码描述
#include bits/stdc.h
using namespace std;
int main(){int sum0;for(int i7;i49;i) sumi;coutsum;return 0;
}
五、 好数暴力 枚举 省赛 2024 解题思路 设置两个函数通过递归来判断奇偶是否符合条件然后来判断是否符合好数
代码描述
#include bits/stdc.h
using namespace std;
bool fun_1(int a){ //判断奇数位int xa;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 yb;if(y!0){y/10;if(y%20){y/10;return fun_2(y);}else{return false;}}else{return true;}
}
int main()
{// 请在此输入您的代码int N,num0;cinN;for(int i1;iN;i){if(fun_1(i)fun_2(i)) num;}coutnum;return 0;
}
