P1427 小鱼的数字游戏——题解

解题思路

读到 $0$ 前，把数字依次存入数组。读完后从最后一个已存数字向第一个倒序遍历并输出。

复杂度分析

时间复杂度 $O(k)$，空间复杂度 $O(k)$，其中 $k$ 是有效数字个数。

易错点

不要把结尾的 $0$ 存入需要输出的序列；注意最后一个数字后不要强制多输出额外空格。

C++17 参考代码

#include <bits/stdc++.h>
using namespace std;
int main(){
    long long a[105]; int n=0;
    while(cin>>a[n] && a[n]!=0) n++;
    for(int i=n-1;i>=0;i--){
        cout<<a[i];
        if(i) cout<<' ';
    }
    cout<<'\n';
    return 0;
}

#include <bits/stdc++.h> using namespace std; int main(){ long long a[105]; int n=0; while(cin>>a[n] && a[n]!=0) n++; for(int i=n-1;i>=0;i--){ cout<<a[i]; if(i) cout<<' '; } cout<<'\n'; return 0; }