一、题目详情
题目描述: 小鱼最近被要求参加一个数字游戏,要求它把看到的一串数字 ai(长度不一定,以 0 结束),记住了然后反着念出来(表示结束的数字 0 就不要念出来了)。这对小鱼的那点记忆力来说实在是太难了,你也不想想小鱼的整个脑袋才多大,其中一部分还是好吃的肉!所以请你帮小鱼编程解决这个问题。
输入格式: 一行内输入一串整数,以 0 结束,以空格间隔。
输出格式: 一行内倒着输出这一串整数,以空格间隔。
输入输出样例
输入#1: 3 65 23 5 34 1 30 0
输出#1: 30 1 34 5 23 65 3
二、解题思路
这道题是一道很基础的栈的题,就是把数据依次压入栈中,当输入为0时结束,然后再依次出栈即可。
三、AC代码
#include <stdio.h>
int main()
{
int stack[105] = {0};
int a1;
int top = -1;
scanf("%d", &a1);
while (a1) {
stack[++top] = a1;
scanf("%d", &a1);
}
while (top != -1) {
printf("%d ", stack[top--]);
}
return 0;
}