1 / 4
CSP-X2024 小学组二轮试题（下半场）
考试时间： 2024 年 10 月 27 日上午 10：30--12：00
题目名称 翻硬币 刷题
题目类型 传统型 传统型
目录 coin question
程序名称 coin.cpp question.cpp
输入文件名 coin.in question.in
输出文件名 coin.out question.out
测试点数量 10 20
每测试点时限 1秒 1秒
测试点是否等分 是 是
内存限制 512M 512M
注意事项
1、 代码必须放在子文件夹内， 子文件夹名与题目英文名一致。 文件名（包括程序名和输入输
出文件名） 必须使用英文小写。
2、 C++编译选项： -O2 -std=c++14。 C++ 中函数 main() 的返回值类型必须是 int， 程序
正常结束时的返回值必须是 0。
3、 若无特殊说明， 输入文件中同一行内的多个整数、 浮点数、 字符串等均使用一个空格分隔。
若无特殊说明， 结果比较方式为忽略行末空格、 文末回车后的全文比较。
4、选手提交的程序源文件不能大于 100KB。
5、程序使用的栈空间内存限制与题目的内存限制要求一致。
2 / 4
翻硬币 (coin)
【题目描述】
n 枚硬币从左到右依次排成一排，编号依次为 1 到 n。硬币的正面朝上用 0 表
示，背面朝上用 1 表示，一开始所有的硬币都是正面朝上。
现进行 m 次操作，每次操作是把一个区间内的所有硬币翻过来：原来正面朝上的
变为反面朝上，原来反面朝上的变为正面朝上。
第 i 次操作的区间 [ l
i ,r
i ] ：表示把从第 l
i 到第 r
i 枚之间的所有硬币都翻过来。
求 m 次操作后所有硬币从左到右依次组成的 01数字序列。
【输入格式】
输入文件 coin.in
第一行整数 n 和整数 m，表示一共有 n 枚硬币和 m 次操作。
以下 m 行，每行两个正数数 l
i ,r
i ，依次表示每次操作区间。
【输出格式】
输出文件 coin.out
m 次操作结束后 n 枚硬币从左到右依次组成的 01 数字序列。
【样例1输入】
5 3
2 4
1 3
3 5
【样例1输出】
10101
【样例2输入】
10 5
1 6
8 10
3 7
3 / 4
4 6
2 5
【样例2输出】
1010011111
【数据范围】
60% 的数据 1≤n,m≤1000；
100% 的数据 1≤n,m≤200000。
刷题 (question)
【题目描述 】
比赛之路多艰，做题方得提升。努力刷题的人在比赛中往往能取得很好的成绩，小
红就是这样的人。
为了继续提升自己的编程实力，小红整理了一份刷题题单，并选中了题单中的 n
道编程题，将它们从 1 到 n 编号，计划用 m 天时间按照题目编号顺序做完所有的题
目（
CSP-X2024山东小学组（下半场)CSP-X真题,CSP-X题库