A New Game
Time Limit: 1000MS Memory limit: 65536K
题目描述
今年集训队有一个RE大神,他特别喜欢RE。当然不只是Runtime Error,还有R和E两个字母,只要和这两个字母有关系的他基本上都喜欢。
所以今天出题的Administrator就制造了这样一种游戏。首先会有n张卡片给出,每张卡片上有一个数。依次将这n张卡片放在一个盘子上,下面的卡片会覆盖上面的卡片。然后会有m个操作,分为两种:
1、 R:这种操作是将新的一张带有数字的卡片放到最上面那张卡片的上面。当然如果一张卡片都没有,它就是第一个。然后输出它下面两张卡片上的数之和。如果它下面卡片个数小于二,有一个输出一个,没有就输出“NONE”。
2、 E:这种操作是将最上面的卡片扔掉,然后输出最上面卡片上的数字与最下面卡片上的数字之差的绝对值。如果删掉后没有数字就输出“NONE”。如果当要删掉卡片时没有卡片则输出“Runtime Error”。
请帮RE大神完成输入数据给出的操作。
输入
输入有多组。每一组第一行为n。第二行为n个数。第三行为m,然后有m行,每行是一个操作。所有数均为正整数且小于10000。
输出
输出m行每行一个数。输出要输出的数。
示例输入
3 1 2 3 8 R 4 E E E E E R 10 R 10
示例输出
5 2 1 0 NONE Runtime Error NONE 10
提示
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
int x;
int main()
{
int n,m,i,j,k;
int pp[10009];
char re;
while(~scanf("%d%*c",&n))
{
x = -1;
for(i = 0;i<n;i++)
{
scanf("%d%*c",&pp[++x]);
}
scanf("%d%*c",&m);
while(m--)
{
scanf("%c%*c",&re);
if(re == 'R')
{
scanf("%d%*c",&pp[++x]);
if(x>=2)
printf("%d\n",pp[x-1] + pp[x-2]);
else if(x == 1)
printf("%d\n",pp[x-1]);
else
printf("NONE\n");
}
else if(re == 'E')
{
if(x == -1)
printf("Runtime Error\n");
else
{
x = x-1;
if(x == -1)
printf("NONE\n");
else
printf("%d\n",abs(pp[x] - pp[0]));
}
}
}
}
return 0;
}