C++ 算法考级专栏
🎨 视觉封面【GESP】C++二级练习 luogu-B3709 [语言月赛202302] 最澄澈的空与海
GESP二级练习,多层循环和分支练习,难度★★☆☆☆。
luogu-B3709 [语言月赛202302] 最澄澈的空与海
题目要求
题目背景
材料 1:
请小心地计算下面的算式:
你大概难以置信,这个算式的计算结果竟然是
材料 2:
对于一个正整数 ,。我们称 为 的阶乘。
特别的,。
显然,「」是错误的,而「」是正确的,所以对材料 1 中的内容,部分读者会认为「作者没有搞清加减乘除的运算优先级关系而犯错」。
然而,材料 1 最后一行的叹号并不是标点符号,而是材料 2 提到的「阶乘」。
考虑到这一点,「」显然就是正确的了。
题目描述
有关「上述等式为何正确」的问题解决了,然而「如何构造出上述那种让人啼笑皆非的正确等式」成为了一个新的问题。
我们认为这个问题太难了,因此我们把解决这个问题的任务交给了你,相信你可以完成这个任务。
我们会给你一个整数 ,请你帮助求出一组整数 ,满足 且 。
实际上可以发现,当 时,原式变为 ,这时,只需要让 ,并根据任何一个式子计算出 的值(为 ),即可构成一组合法答案。这样的答案是总是存在的。
因此,按照我们给出的这种方式直接输出 、、 即可通过本题,难点便来到了计算出对应的值上。
当然,你也可以使用其他方法计算出符合要求的 。
输入格式
输入共一行一个整数 。
输出格式
输出共一行三个整数 ,代表满足 且 的一组整数。
三者两两之间以一个空格隔开。
输入 #1
5输出 #1
230 220 2输入 #2
1输出 #2
2 1 1数据规模与约定
对于 的数据,保证 。
我们会使用自定义校验器检验你的答案是否正确,因此如果有多组答案,你可以输出其中任意一组。
你需要保证 均为整数且 ,,否则自定义校验器将直接认定您的答案错误。
请注意式子中的 不是向下取整的整除,这显然意味着你需要保证 和 为整数。
容易证明,满足条件的 一定存在。
题目分析
解题思路
-
首先,我们需要理解题目的核心要求:
- 找到满足条件的整数解
-
解题思路:
- 需要找到满足 且 的整数解
- 通过计算 的阶乘来得到
- 使用循环尝试不同的 值,直到找到满足条件的
-
具体实现:
- 读入整数
- 计算 的阶乘
- 使用循环从 开始尝试
- 对于每个 ,计算分子
- 检查分子是否能被 整除
- 如果能整除,计算 和 的值
- 输出满足条件的 并结束程序
示例代码
#include <iostream>
using namespace std;
int main() {
int n; // 定义变量n
cin >> n; // 输入n的值
long long factorial = 1; // 初始化阶乘为1
if (n != 0) {
for (int i = 1; i <= n; i++) {
factorial *= i; // 计算n的阶乘
}
}
for (long long z = 1; ; z++) { // 从1开始无限循环
if (z == 1) {
if (n == 1) {
cout << 1 << " " << 0 << " " << 1 << endl; // 输出特殊情况的结果
break; // 跳出循环
} else {
continue; // 继续下一轮循环
}
} else {
long long numerator = z * (factorial - n); // 计算分子
if (numerator % (z - 1) == 0) {
long long x = numerator / (z - 1); // 计算x的值
long long y = x - z * n; // 计算y的值
cout << x << " " << y << " " << z << endl; // 输出结果
break; // 跳出循环
}
}
}
return 0;
}所有代码开源上传至 GitHub:yummy-code 仓库 · GESP 专题站:GESP WIKI
欢迎加入:C++ GESP/CSP 考级答疑群(688906745) 与 Java/Python交流群(982860385),点击可直接加群。
猜你想读 · 相关文章推荐
【GESP】C++二级练习 luogu-B2094, 不与最大数相同的数字之和
二级知识点,分支/循环嵌套知识点练习。可能实现方法上未必一定需要嵌套,但是题目难度上我觉得应该可以算二级水平。
【GESP】C++二级练习 bcqm-3172, 短信计费
GESP二级练习,涉及多层条件和循环嵌套,难度★✮☆☆☆。 bcqm-3172-短信计费 题目要求 题目描述 用手机发短信,一条短信资费为 0.1元,但限定一条短信的内容在 70 个字以内(包括 70 个字)。如果一次所发送的短信超过了 70 个字,则会按照每 70 个...
【GESP】C++二级练习 luogu-t259142, 数数字
GESP二级练习,涉及多层条件和循环嵌套,难度★✮☆☆☆。 luogu-t259142-数数字 题目要求 题目描述 试计算在区间 1 到 n 的所有整数中,数字 x(0≤ x9)共出现了多少次?例如,在 1 到 11 中,即在 1,2,3,4,5,6,7,8,9,10,...
OneCoder
一个中年人的自留地,记录学习 C++、GESP/NOI、Java、Python 与算法架构的心得体会。本站唯一网址:coderli.com

