刷题记录-洛谷1427-小鱼的数字游戏C++

刷题记录-洛谷1427-小鱼的数字游戏

一、题目描述：

小鱼最近被要求参加一个数字游戏，要求它把看到的一串数字 aia_iai（长度不一定，以 000 结束），记住了然后反着念出来（表示结束的数字 000 就不要念出来了）。这对小鱼的那点记忆力来说实在是太难了，你也不想想小鱼的整个脑袋才多大，其中一部分还是好吃的肉！所以请你帮小鱼编程解决这个问题。

输入格式

一行内输入一串整数，以 000 结束，以空格间隔。

输出格式

一行内倒着输出这一串整数，以空格间隔。

输入输出样例

输入 #1

3 65 23 5 34 1 30 0

输出 #1

30 1 34 5 23 65 3

二、解决方法

利用栈的思想，先进后出，可直接对此题完成操作。

#include <iostream>
using namespace std;
#include <stack>
//利用stl stack容器完成
int main() {
    int temp;
    stack<int> s1;
    while (cin>>temp) {
        s1.push(temp);
    }
    s1.pop();
    while (!s1.empty()) {
        cout<<s1.top()<<" ";
        s1.pop();
    }
    system("pause");
    return 0;
}