【GESP】C++二级练习 luogu-b3687, [语言月赛202212] 数字口袋

GESP二级练习，循环分支嵌套，难度★✮☆☆☆。

luogu-B3687 [语言月赛202212] 数字口袋

题目要求

题目描述

小 A 有一个口袋，里面可以装整数。他从 $1$ 开始，按从小到大的顺序，依次将每个整数装入口袋。

但是口袋是有限的，大小为 $n$，这就是说，口袋里所有的数字的和不能够超过 $n$。

输入格式

输入只有一行一个整数，表示整数 $n$。

输出格式

输出若干行，每行一个整数，按从小到大的顺序输出口袋里的数字。

样例输入 #1

115
2

样例输出 #1

11
22
33
44
55
6

样例输入 #2

19
2

样例输出 #2

11
22
33
4

数据规模与约定

• 对于 $40\%$ 的数据，$n\le 10^3$；
• 对于 $100\%$ 的数据，$1\le n \le 10^9$。

题目分析

我们可以使用一个循环来模拟这个过程。我们从1开始，每次将当前的数字加到答案中，直到答案大于n为止。在每次循环中，我们输出当前的数字，然后更新答案。

示例代码

1#include <iostream>
2using namespace std;
3int main() {
4    int n; // 输入的整数
5    cin >> n; // 从输入流中读取整数
6    int ans = 0; // 初始化答案
7    for (int i = 1;; i++) { // 从1开始的无限循环
8        if (ans + i > n) { // 如果当前答案加上i超过n，则退出循环
9            break;
10        }
11        cout << i << endl; // 输出当前数
12        ans += i; // 更新答案
13    }
14    return 0;
15}
16