题目地址:
https://www.luogu.com.cn/problem/P1427
题目描述:
小鱼最近被要求参加一个数字游戏,要求它把看到的一串数字
a
i
a_i
ai(长度不一定,以
0
0
0结束),记住了然后反着念出来(表示结束的数字
0
0
0就不要念出来了)。这对小鱼的那点记忆力来说实在是太难了,你也不想想小鱼的整个脑袋才多大,其中一部分还是好吃的肉!所以请你帮小鱼编程解决这个问题。
输入格式:
一行内输入一串整数,以
0
0
0结束,以空格间隔。
输出格式:
一行内倒着输出这一串整数,以空格间隔。
数据范围:
对于
100
%
100\%
100%的数据,保证
0
≤
a
i
≤
2
31
−
1
0≤a_i ≤2^{31}−1
0≤ai≤231−1,数字个数不超过
100
100
100。
代码如下:
#include <iostream>
using namespace std;
int a[110];
int main() {
int x, idx = 0;
while (cin >> x, x) a[idx++] = x;
for (int i = idx - 1; i >= 0; i--) printf("%d ", a[i]);
puts("");
return 0;
}
时空复杂度 O ( 1 ) O(1) O(1)。