OneCoder Avatar
OneCodercoderli.com · 1022 篇博文
二级

C++ 算法考级专栏

🎨 视觉封面

【GESP】C++二级练习 luogu-B3709 [语言月赛202302] 最澄澈的空与海

📅 2025-02-27·✍️ OneCoder·计算中...·⏱️ 7 分钟

GESP二级练习,多层循环和分支练习,难度★★☆☆☆。

luogu-B3709 [语言月赛202302] 最澄澈的空与海

题目要求

题目背景

材料 1:

请小心地计算下面的算式:

你大概难以置信,这个算式的计算结果竟然是

材料 2:

对于一个正整数 ,。我们称 为 的阶乘。

特别的,。

显然,「」是错误的,而「」是正确的,所以对材料 1 中的内容,部分读者会认为「作者没有搞清加减乘除的运算优先级关系而犯错」。

然而,材料 1 最后一行的叹号并不是标点符号,而是材料 2 提到的「阶乘」。

考虑到这一点,「」显然就是正确的了。

题目描述

有关「上述等式为何正确」的问题解决了,然而「如何构造出上述那种让人啼笑皆非的正确等式」成为了一个新的问题。

我们认为这个问题太难了,因此我们把解决这个问题的任务交给了你,相信你可以完成这个任务。

我们会给你一个整数 ,请你帮助求出一组整数 ,满足 且 。

实际上可以发现,当 时,原式变为 ,这时,只需要让 ,并根据任何一个式子计算出 的值(为 ),即可构成一组合法答案。这样的答案是总是存在的。

因此,按照我们给出的这种方式直接输出 、、 即可通过本题,难点便来到了计算出对应的值上。

当然,你也可以使用其他方法计算出符合要求的 。

输入格式

输入共一行一个整数 。

输出格式

输出共一行三个整数 ,代表满足 且 的一组整数。

三者两两之间以一个空格隔开。

输入 #1

CONSOLE1 行
5

输出 #1

CONSOLE1 行
230 220 2

输入 #2

CONSOLE1 行
1

输出 #2

CONSOLE1 行
2 1 1

数据规模与约定

对于 的数据,保证 。

我们会使用自定义校验器检验你的答案是否正确,因此如果有多组答案,你可以输出其中任意一组。

你需要保证 均为整数且 ,,否则自定义校验器将直接认定您的答案错误。

请注意式子中的 不是向下取整的整除,这显然意味着你需要保证 和 为整数。

容易证明,满足条件的 一定存在。


题目分析

解题思路

  1. 首先,我们需要理解题目的核心要求:

    • 找到满足条件的整数解
  2. 解题思路:

    • 需要找到满足 且 的整数解
    • 通过计算 的阶乘来得到
    • 使用循环尝试不同的 值,直到找到满足条件的
  3. 具体实现:

    • 读入整数
    • 计算 的阶乘
    • 使用循环从 开始尝试
    • 对于每个 ,计算分子
    • 检查分子是否能被 整除
    • 如果能整除,计算 和 的值
    • 输出满足条件的 并结束程序

示例代码

C++31 行
#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;
}

看完题解去实战!OneCoder C++ 信奥远征闯关平台 (oi.coderli.com)
💡 OneCoder 资源指引

所有代码开源上传至 GitHub:yummy-code 仓库 · GESP 专题站:GESP WIKI

🤝 技术交流与答疑

欢迎加入:C++ GESP/CSP 考级答疑群(688906745) 与 Java/Python交流群(982860385),点击可直接加群。

📚

猜你想读 · 相关文章推荐

OneCoder

OneCoder

一个中年人的自留地,记录学习 C++、GESP/NOI、Java、Python 与算法架构的心得体会。本站唯一网址:coderli.com

读者讨论与留言

共 0 条讨论
邮箱必填 · 支持 Markdown 格式与直接回复
💬 还没有读者留言,快来成为第一个讨论者吧!