洛谷p1427c++题解

OK啊，你宁哥（为什么改名审核不通过）也是又回来了好吧 真的好意思天天发水题题解 我也是又来发题解了好吧，今天来看亿下p1427这题，上题目！

题目描述

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

输入格式

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

输出格式

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

输入输出样例

输入 #1

3 65 23 5 34 1 30 0

输出 #1

30 1 34 5 23 65 3

说明/提示

数据规模与约定

对于 100% 的数据，保证 0≤≤231−1，数字个数不超过 100。

这道题对于初学者来说呢，其实bushi特别简单，有的可能直接就完全没思路了，我们练习过数组逆序输出的题，但这玩意它莫油n(元素个数)啊，接下来我要将一个技巧，看图一：

图一

有点不清楚，大家凑合看吧

 知道这个就好办了，我给大家提供两个思路，一是利用栈FILO（先进后出）的特性来写（当然你会这个就不可能不会上图的东西）；二是利用数组倒序（小白写法）

辣么，直接奉上代码！

#include <bits/stdc++.h>
using namespace std;
#define endl '\n'

int main(){
	ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	stack<int> s; //定义int类栈
	int x;
	while(cin >> x) s.push(x); //(不定量数据输入技巧)如果仍在输入，则将x压入栈
	s.pop(); //由于最后一个数是0，所以先弹出栈顶
	while(!s.empty()){cout << s.top() << " "; s.pop();} //倒序输出并弹出栈顶，若栈空，说明都已输出
	/*
	  int a[1145], i = 0;
	  while(scanf("%d", &a[i]) != 0) ++i;
	  i -= 2; //见图二
	  for(;i >= 0;--i) cout << a[i] << " "; //i已有值，因此for内无需初始化i
	*/
	return 0;
}

 好了，今天就到这里咯，拜~