2022年信息学奥赛CSP-J2入门级复赛C++真题

2022 CCF 非专业级软件能力认证 CSP-J/S 2022 第二轮认证 入门级 时间： 2022年10月 29日 08:30 ∼12:00 题目名称 乘方 解密 逻辑表达式 上升点列 题目类型 传统型 传统型 传统型 传统型 目录 pow decode expr point 可执行文件名 pow decode expr point 输入文件名 pow.in decode.in expr.in point.in 输出文件名 pow.out decode.out expr.out point.out 每个测试点时限 1.0秒 1.0秒 1.0秒 1.0秒 内存限制 512 MiB 512 MiB 512 MiB 512 MiB 测试点数目 10 10 20 20 测试点是否等分 是 是 是 是 提交源程序文件名 对于 C++ 语言 pow.cpp decode.cpp expr.cpp point.cpp 编译选项 对于 C++ 语言 ‐O2 ‐std=c++14 .注 .意 .事 .项（ .请 .仔 .细 .阅 .读） 1. 文件名（程序名和输入输出文件名）必须使用英文小写。 2. C/C++ 中函数main()的返回值类型必须是 int，程序正常结束时的返回值必须 是 0。 3. 提交的程序代码文件的放置位置请参考各省的具体要求。 4. 因违反以上三点而出现的错误或问题，申诉时一律不予受理。 5. 若无特殊说明，结果的比较方式为全文比较（过滤行末空格及文末回车）。 6. 选手提交的程序源文件必须不大于 100KB。 7. 程序可使用的栈空间内存限制与题目的内存限制一致。 8. 全国统一评测时采用的机器配置为： Inter(R) Core(TM) i7-8700K CPU @3.70GHz ， 内存 32GB 。上述时限以此配置为准。 9. 只提供 Linux格式附加样例文件。 10. 评测在当前最新公布的 NOI Linux下进行，各语言的编译器版本以此为准。 2022 CCF 非专业级软件能力认证 CSP-J/S 2022第二轮认证 入门级 乘方（pow） 乘方（pow） 【题目描述】小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题：给定正整数 a和 b ，求 ab 的值是多少。 a b 即 b个 a相乘的值，例如 23 即为 3个 2相乘，结果为 2× 2× 2 = 8 。 “简单！”小文心想，同时很快就写出了一份程序，可是测试时却出现了错误。 小文很快意识到，她的程序里的变量都是 int 类型的。在大多数机器上，int 类型 能表示的最大数为 231 − 1，因此只要计算结果超过这个数，她的程序就会出现错误。 由于小文刚刚学会编程，她担心使用 int 计算会出现问题。因此她希望你在ab 的 值超过 109 时，输出一个 ‐1 进行警示，否则就输出正确的 ab 的值。 然而小文还是不知道怎么实现这份程序，因此她想请你帮忙。 【输入格式】从文件 pow.in 中读入数据。 输入共一行，两个正整数 a, b。 【输出格式】输出到文件 pow.out中。 输出共一行，如果 ab 的值不超过 109 ，则输出 ab 的值，否则输出 ‐1 。 【样例 1输入】 1 10 9 【样例 1输出】 1 1000000000 【样例 2输入】 1 23333 66666 【样例 2输出】 1 ‐1 第2页 共 10 页 2022 CCF 非专业级软件能力认证 CSP-J/S 2022第二轮认证 入门级 乘方（pow） 【数据范围】 对于 10% 的数据，保证 b= 1 。 对于 30% 的数据，保证 b≤ 2。 对于 60% 的数据，保证 b≤ 30， ab ≤ 1018 。 对于 100%的数据，保证 1≤ a, b ≤109 。 第3页 共 10 页 2022 CCF 非专业级软件能力认证 CSP-J/S 2022第二轮认证 入门级 解密（decode） 解密（decode ） 【题目描述】给定一个正整数 k，有 k次询问，每次给定三个正整数 n i, e i, d i，求两个正整数 p i, q i， 使 n i= p i × q i, e i× d i = ( p i − 1)( q i − 1) + 1 。 【输入格式】从文件 decode.in 中读入数据。 第一行一个正整数 k，表示有 k次询问。 接下来 k行，第 i行三个正整数 n i, d i, e i。 【输出格式】输出到文件 decode.out 中。 输出 k行，每行两个正整数 p i, q i表示答案。 为使输出统一，你应当保证 p i ≤ q i。 如果无解，请输出 NO 。 【样例 1输入】 1 10 2 770 77 5 3 633 1 211 4 545 1 499 5 683 3 227 6 858 3 257 7 723 37 13 8 572 26 11 9 867 17 17 10 829 3 263 11 528 4 109 【样例 1输出】 1 2 385 2 NO 3 NO 第4页 共 10 页 2022 CCF 非专业级软件能力认证 CSP-J/S 2022第二轮认证 入门级 解密（decode） 4 NO 5 11 78 6 3 241 7 2 286 8 NO 9 NO 10 6 88 【样例 2】 见选手目录下的 decode/decode2.in 与decode/decode2.ans 。 【样例 3】 见选手目录下的 decode/decode3.in 与decode/decode3.ans 。 【样例 4】 见选手目录下的 decode/decode4.in 与decode/decode4.ans 。 【数据范围】以下记 m=n− e× d+ 2 。 保证对于 100%的数据， 1≤ k≤ 105 ，对于任意的 1≤ i≤ k， 1≤ n i ≤ 1018 ,1 ≤ e i × d i ≤ 1018 ,1 ≤ m ≤109 。 测试点编号 k≤ n≤ m≤ 特殊性质 1 103 103 103 保证有解 2 无 3 109 6× 104 保证有解 4 无 5 109 保证有解 6 无 7 105 1018 保证若有解则p= q 8 保证有解 9 无 10 第5页 共 10 页 2022 CCF 非专业级软件能力认证 CSP-J/S 2022第二轮认证 入门级 逻辑表达式（expr） 逻辑表达式（expr） 【题目描述】逻辑表达式是计算机科学中的重要概念和工具，包含逻辑值、逻辑运算、逻辑运算 优先级等内容。 在一个逻辑表达式中，元素的值