题目地址:
https://www.acwing.com/problem/content/723/
读取一系列的整数 X X X,对于每个 X X X,输出一个 1 , 2 , … , X 1,2,…,X 1,2,…,X的序列。
输入格式:
输入文件中包含若干个整数,其中最后一个为
0
0
0,其他的均为正整数。每个整数占一行。对于输入的正整数,按题目要求作输出处理。对于最后一行的整数
0
0
0,不作任何处理。
输出格式:
对于每个输入的正整数
X
X
X,输出一个从
1
1
1到
X
X
X的递增序列,每个序列占一行。
数据范围:
1
≤
X
≤
100
1≤X≤100
1≤X≤100
代码如下:
#include <iostream>
using namespace std;
int main() {
int x;
while (cin >> x, x) {
for (int i = 1; i <= x; i++)
printf("%d ", i);
puts("");
}
return 0;
}
每个输入时间复杂度 O ( X ) O(X) O(X),空间 O ( 1 ) O(1) O(1)。