C++竞赛题

题目一：小苹果

题目描述： 小明有一堆苹果，他想将这些苹果分给几个朋友。每个朋友得到的苹果数量必须是连续的自然数，且总和等于小明拥有的苹果总数。请计算有多少种不同的分配方式。

输入格式：

• 第一行包含一个整数N，表示苹果的总数。

输出格式：

• 输出一个整数，表示分配方式的总数。

样例输入：

 

15

样例输出：

 

4

解释： 在这个题目中，输入的数字15代表小明拥有的苹果总数。程序需要找出所有可能的连续自然数序列，其和为15。

例如，

• 假设我们从1开始，尝试找到所有可能的连续自然数序列，其和为15：
  • <span class="katex"><span class="katex-mathml">1+2+3+4+5=151+2+3+4+5=15（序列长度为5）
  • <span class="katex"><span class="katex-mathml">4+5+6=154+5+6=15（序列长度为3）
  • <span class="katex"><span class="katex-mathml">7+8=157+8=15（序列长度为2）
  • <span class="katex"><span class="katex-mathml">15=1515=15（序列长度为1）

   。输出的数字4表示有4种不同的分配方式。

竞赛要求：

• 目录：apple
• 可执行文件名：apple
• 输入文件名：apple.in
• 输出文件名：apple.out
• 每个测试点时限：1.0 秒
• 内存限制：512 MiB
• 测试点数目：10
• 提交源程序文件名（C++ 语言）：apple.cpp

题目二：公路

题目描述： 给定一条公路，上面有N个加油站。每个加油站有一定量的油，车辆从起点开始，需要确定是否能够在到达终点之前加到足够的油。

输入格式：

• 第一行包含一个整数N，表示加油站的数量。
• 接下来N行，每行包含两个整数A和B，分别表示每个加油站的油量和距离下一个加油站的距离。

输出格式：

• 如果车辆能够到达终点，输出"Yes"；否则输出"No"。

样例输入：

 

5
10 20
15 30
20 25
25 15
30 10

样例输出：

 

Yes

解释： 输入的第一行数字5代表加油站的数量。接下来的五行，每行包含两个整数，分别代表每个加油站的油量和到下一个加油站的距离。程序需要判断是否能够在油量耗尽之前到达下一个加油站。输出"Yes"表示车辆能够成功到达终点。

竞赛要求：

• 目录：road
• 可执行文件名：road
• 输入文件名：road.in
• 输出文件名：road.out
• 每个测试点时限：1.0 秒
• 内存限制：512 MiB
• 测试点数目：20
• 提交源程序文件名（C++ 语言）：road.cpp

题目三：一元二次方程

题目描述： 给定一个一元二次方程 ax^2 + bx + c = 0，其中a、b、c为整数，且a≠0。请计算该方程的整数解的数量。

输入格式：

• 第一行包含三个整数a、b、c。

输出格式：

• 输出一个整数，表示方程的整数解的数量。

样例输入：

 

1 -3 2

样例输出：

 

2

解释： 输入的三个数字1, -3, 2分别代表一元二次方程的系数a, b, c。程序需要计算这个方程的整数解的数量。输出的数字2表示方程有两个整数解。

竞赛要求：

• 目录：uqe
• 可执行文件名：uqe
• 输入文件名：uqe.in
• 输出文件名：uqe.out
• 每个测试点时限：1.0 秒
• 内存限制：512 MiB
• 测试点数目：10
• 提交源程序文件名（C++ 语言）：uqe.cpp

题目四：旅游巴士

题目描述： 一个旅游团计划参观N个城市，每个城市有特定的访问时间。旅游团需要确定是否能够在给定的时间内完成所有城市的访问。

输入格式：

• 第一行包含一个整数N，表示城市的数量。
• 接下来N行，每行包含两个整数S和E，分别表示每个城市的开始时间和结束时间。

输出格式：

• 如果旅游团能够在给定的时间内完成所有城市的访问，输出"Yes"；否则输出"No"。

样例输入：

 

4
9 11
14 16
10 12
8 10

样例输出：

 

Yes

解释： 输入的第一行数字4代表城市的数量。接下来的四行，每行包含两个整数，分别代表每个城市的开始时间和结束时间。程序需要判断旅游团是否能够在给定的时间内完成所有城市的访问。输出"Yes"表示旅游团可以完成所有城市的访问。

竞赛要求：

• 目录：bus
• 可执行文件名：bus
• 输入文件名：bus.in
• 输出文件名：bus.out
• 每个测试点时限：1.0 秒
• 内存限制：512 MiB
• 测试点数目：20
• 提交源程序文件名（C++ 语言）：bus.cpp

注意事项：

• 文件命名：请严格按照上述指南中的文件名命名您的输入、输出和源程序文件。任何文件名的错误都可能导致您的程序无法正确运行或评分。
• 文件路径：在编写程序时，请确保您正确地引用了输入和输出文件的路径。通常，这些文件会位于您的工作目录中，但具体路径可能因竞赛环境而异。
• 时间限制和内存限制：请确保您的程序能够在规定的时间内完成运行，并且不会超出内存限制。否则，您的程序可能会被判定为超时或内存超限，从而影响您的得分。
• 提交源程序文件：在提交您的源程序文件时，请确保文件名为上述指南中指定的名称，并且文件内容符合竞赛要求。