2023年信息学奥赛CSP-J2普及组复赛C++真题

2023 CCF非专业级软件能力认证 CSP-J/S 2023第二轮认证 入门级 时间：2023年10月21日08:30∼12:00 题目名称 小苹果 公路 一元二次方程 旅游巴士 题目类型 传统型 传统型 传统型 传统型 目录 apple road uqe bus 可执行文件名 apple road uqe bus 输入文件名 apple.in road.in uqe.in bus.in 输出文件名 apple.out road.out uqe.out bus.out 每个测试点时限 1.0秒 1.0秒 1.0秒 1.0秒 内存限制 512 MiB 512 MiB 512 MiB 512 MiB 测试点数目 10 20 10 20 测试点是否等分 是 是 是 是 提交源程序文件名 对于C++语言 apple.cpp road.cpp uqe.cpp bus.cpp 编译选项 对于C++语言 ‐O2 ‐std=c++14 ‐static . 注 . 意 . 事 . 项（ . 请 . 仔 . 细 . 阅 . 读） 1.文件名（程序名和输入输出文件名）必须使用英文小写。 2.C/C++中函数main()的返回值类型必须是 int，程序正常结束时的返回值必须 是0。 3.提交的程序代码文件的放置位置请参考各省的具体要求。 4.因违反以上三点而出现的错误或问题，申诉时一律不予受理。 5.若无特殊说明，结果的比较方式为全文比较（过滤行末空格及文末回车）。 6.选手提交的程序源文件必须不大于 100KB。 7.程序可使用的栈空间内存限制与题目的内存限制一致。 8.全国统一评测时采用的机器配置为： Intel(R) Core(TM) i7-8700K CPU @3.70GHz， 内存32GB。上述时限以此配置为准。 9.只提供Linux格式附加样例文件。 10.评测在当前最新公布的 NOI Linux下进行，各语言的编译器版本以此为准。 2023 CCF非专业级软件能力认证 CSP-J/S 2023第二轮认证 入门级 小苹果（ apple） 小苹果（ apple） 【题目描述】 小Y的桌子上放着 n个苹果从左到右排成一列，编号为从 1到n。 小苞是小 Y的好朋友，每天她都会从中拿走一些苹果。 每天在拿的时候，小苞都是从左侧第 1个苹果开始、每隔 2个苹果拿走 1个苹果。 随后小苞会将剩下的苹果按原先的顺序重新排成一列。 小苞想知道，多少天能拿完所有的苹果，而编号为 n的苹果是在第几天被拿走的？ 【输入格式】 从文件apple.in中读入数据。 输入的第一行包含一个正整数 n，表示苹果的总数。 【输出格式】 输出到文件 apple.out中。 输出一行包含两个正整数，两个整数之间由一个空格隔开，分别表示小苞拿走所有 苹果所需的天数以及拿走编号为 n的苹果是在第几天。 【样例1输入】 18 【样例1输出】 15 5 【样例1解释】 小苞的桌上一共放了 8个苹果。 小苞第一天拿走了编号为 1、4、7的苹果。 小苞第二天拿