zoukankan      html  css  js  c++  java
  • 【2040】反向输出序列

    Time Limit: 3 second
    Memory Limit: 2 MB

    【问题描述】

         输入一个正整数序列(1<=个数<=500,所有数据均在整数范围内),遇负数停止,将正整数序列按输入顺序反向输出。(本题请尝试使用链表结构完成)。

    【输入】

        多行,为一系列正整数,最后一个负数作为结束标志

    【输出】

        多行。与输入顺序相反的正整数序列,换行由系统自行完成。(每个数之间空一格,最后一个数后面也有一个空格,并回车结束)

    【输入样例】

        1 3 5 7 9 -100

    【输出样例】

        9 7 5 3 1
    

    【题解】

    可以用栈来做,先进后出表。

    【代码】

    #include <cstdio>
    
    const int maxn = 1000;
    
    int stack[maxn],top = 0;
    
    void input_data()
    {
    	int t;
    	scanf("%d",&t);
    	while (t >= 0)
    		{
    			stack[++top] = t;  //读到不是负数就入栈。 
    			scanf("%d",&t);
    		}
    } 
    
    void output_ans()
    {	
    	while (top != 0)
    			printf("%d ",stack[top--]);	//top--会在入栈后执行。 
    }
    
    int main()
    {
    	input_data();
    	output_ans();
    	return 0;	
    }


     

  • 相关阅读:
    控制翻转与容器
    构造函数传递参数
    bean属性检查
    tomcat源码阅读14
    Block Formatting Context
    IE 兼容性问题的处理
    JavaScript 的原型与继承
    IE 多版本测试工具 IETester
    callee,caller,call,apply
    HDOJ2175 汉诺塔IX
  • 原文地址:https://www.cnblogs.com/AWCXV/p/7632466.html
Copyright © 2011-2022 走看看