题目传送门:P11532 [THUPC2025 初赛] 好成绩 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
Hello啊大家好我是小亦,大家都知道我已经半个月没有更新博文,因为备考期末考试所以暂停了更新,现在照常更新,今天我们讲的题目是洛谷题目的THUPC来自 2025 清华大学学生程序设计竞赛暨高校邀请赛(THUPC2025)初赛,话不多说将思路~
1. 理解问题
题目要求我们找到一个0到150之间的整数,这个整数满足以下三个条件:
-
除以3余2
-
除以5余3
-
除以7余6
2. 数学分析
我们需要找到一个整数x,使得:
x≡2(mod3)
x≡3(mod5)
x≡6(mod7)
3. 遍历法
由于范围较小(0到150),我们可以使用简单的遍历法来找到满足条件的数。具体步骤如下:
3.1 初始化
从0开始,遍历到150。
3.2 检查条件
对于每个数i,检查它是否同时满足以下三个条件:
-
i mod3==2
-
i mod5==3
-
i mod7==6
3.3 输出结果
如果找到一个数满足所有条件,输出该数并结束程序。
给代码
#include <bits/stdc++.h>
using namespace std;int main()
{for (int i = 0; i <= 150; ++i) {if (i % 3 == 2 && i % 5 == 3 && i % 7 == 6) {cout << i << endl;return 0;}}return 0;
}