刷题记录-洛谷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;
}