tip:首先笔者浅谈一下此次第三期模拟赛的难度,相比较前两期而言难度是有所减缓的,主要考察到的知识点和算法为模拟,筛质数,二维前缀和,高精度除法,线性dp,可见难度一般,相较于省赛题目强度很低,但是对于算法入门选手可以用于日常练习和锻炼。以下是笔者的看法,写下此次模拟赛题解,供大家参考,欢迎大家指正和讨论。
第一题
【问题描述】
请问 2023 有多少个约数?即有多少个正整数,使得 2023 是这个正整数的整数倍。
【注意事项】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
【解题思路】
语法题,直接模拟即可
【c++代码实现】
#include
#include
using namespace std;
int main()
{
int ans=0;
int x; cin>>x;
for(int i=1;i= 10。
【注意事项】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
【解题思路】
暴力,两层for循环统计整数对个数即可。
【c++代码实现】
#include
#include
#include
using namespace std;
int main()
{
int res=0;
for(int i=0;i=0;i--) A.push_back(a[i]-'0');
C=div(A,b,r);
for(int i=C.size()-1;i>=0;i--) cout