uva-11111-栈

注意输入和输出的结果

-9 -7 -2 2 -3 -2 -1 1 2 3 7 9
-9 -7 -2 2 -3 -1 -2 2 1 3 7 9
-9 -7 -2 2 -3 -1 -2 3 2 1 7 9
-100 -50 -6 6 50 100
-100 -50 -6 6 45 100
-10 -5 -2 2 5 -4 -3 3 4 10
-9 -5 -2 2 5 -4 -3 3 4 9
-10 -5 -3 3 -1 1 5 -4 4 10

10
-10 10

-10

:-) Matrioshka!
:-( Try again.
:-( Try again.
:-) Matrioshka!
:-( Try again.
:-) Matrioshka!
:-( Try again.
:-) Matrioshka!
:-( Try again.
:-) Matrioshka!
:-( Try again.

#include <iostream>
#include <sstream>
#include<memory.h>
#include<stdio.h>
using namespace std;
const int N = 10000;
struct stack
{int a[N];int index;stack(){index = 0;}void push(int i){a[index++] = i;}int pop(){int i = a[--index];return i;}
};
int main()
{int n;string str;while (getline(cin, str)){istringstream is(str);int hasInt = 0;stack s;memset(s.a, 0, sizeof(s.a));int error = 0;while (is >> n){hasInt++;if (n < 0)s.push(n);else{int t = 0;while (s.index){int j = s.pop();if (j > 0)t += j;else{if (j != n * -1)error = 1;break;}}if (t < n && !error)s.push(n);elsebreak;}}if (!hasInt){//cout << ":-( Try again." << endl;continue;}if (hasInt == 1){cout << ":-( Try again." << endl;continue;}if (error || s.index != 1)cout << ":-( Try again." << endl;else if (s.index == 1){if (s.pop() > 0)cout << ":-) Matrioshka!" << endl;elsecout << ":-( Try again." << endl;}}return 0;
}

posted on 2017-08-11 14:25 好吧,就是菜菜阅读(...) 评论(...) 编辑收藏

转载于:https://www.cnblogs.com/shuiyonglewodezzzzz/p/7345754.html

uva-11111-栈相关推荐

初学者acm的练习题指南
上机练习题参考题忘了在哪找的啦~~希望对大家有帮助呦 1. Programming Bas ...
暑期集训4:栈,树,优先队列例 : UVA - 514
2018学校暑期集训第四天--栈,树,优先队列例题 -- UVA - 514 Rails There is a famous railway station in PopPush City. ...
uva计算机水平,UVA 12096 集合栈计算机
UVA 12096 集合栈计算机题目描述有一个专门为了集合运算而设计的"集合栈"计算机.该机器有一个初始为空的栈,并且支持以下操作. PUSH:空集"{}" ...
Rails UVA - 514（栈）
题目链接:https://vjudge.net/problem/UVA-514 题目大意:右边的火车经过中间的收费站到左边,右边火车进站的秩序是1~n 判断是否能以题中是所给的次序通过思路:很明 ...
The SetStack Computer UVA - 12096 集合栈计算机 set集合
题目链接有一个专门为了集合运算而设计的"集合栈"计算机.该机器有一个初始为空的栈,并且支持以下操作. PUSH:空集"{}"入栈. DUP:把当前栈顶元素复 ...
Uva 10074【递推dp】
UVa 10074 题意:求01矩阵的最大子0矩阵. http://www.csie.ntnu.edu.tw/~u91029/MaximumSubarray.html#2 这里说的很清楚.先求Larg ...
例题6-2 铁轨（Rails, ACM/ICPC CERC 1997, UVa 514）
栈应用例题6-2 铁轨(Rails, ACM/ICPC CERC 1997, UVa 514) 错解 1.每次要把栈清空 2.不能用空的栈(栈顶)去比较 #include<iostream&g ...
UVA 11995 I Can Guess the Data Structure! STL
题目链接: UVA很难登上去吧...... 题目大意: 给你几组输入与输出让你判断是栈,队列, 堆, 还是不确定, 还是哪种也不是解题思路: 这题看起来很简单, 搞几个标准STL, 和结果一对比就知 ...
安全的交互通道及栈回塑检查与伪造
第四章:安全的交互通道消息钩子,Hook游戏消息处理过程,GetKeyState(),GetAsyncKeyState()和GetKeyBoardState()函数,进程间通信. 消息钩子:SetW ...
UVA - 514：Rails
题目链接:https://vjudge.net/problem/UVA-514 题目分析题目的意思是给一个栈输入一系列数据,在这个过程中可以出栈,看能否达到某个结果. 刚开始我觉得这个情况好多,因此 ...

uva-11111-栈

uva-11111-栈相关推荐

最新文章

热门文章