7-3 大熊小熊掰玉米

栈的经典应用

#include<bits/stdc++.h>
using namespace std;
#define max 100
typedef struct{
  int data[max];
  int size;
  int front;
  int Lenth;//定义数组
}*stacks,Stack;
void creats(stacks &c)
{
  if(c==NULL)
  {
    c=new Stack;
    cin>>c->Lenth;
    c->front=0;
    c->size=0;
    for(int i=0;i<100;i++)
    {
        c->data[i]=0;
    }
  }
}
void push(stacks &c,int n)
{
  if(c->size==c->Lenth)
  return ;
  if(c->size==0)
  {
      c->data[0]=n;
  }
  else{
      c->front++;
      c->data[c->front]=n;
  }
  c->size++;
}
int pop(stacks &c)
{
    if(c->size==0)
    return -1;
    int d = c->data[c->front];
    if(c->front!=0){ 
    c->front--;
}
    c->size--;
    return d;
}
int getnum(stacks c)
{
    int sum = 0;
    for(int i=0;i<=c->front;i++)
    {
        sum+=c->data[i];
    }
    return sum;
}
int main()
{
  stacks c1=NULL,c2=NULL;
  creats(c1);//定义两个栈 大熊小熊
  creats(c2);
  int m;
  cin>>m;此外就是判断m的值 没啥可说的
  while(m!=0)
  {
    if(m==1)
    {
      int x;
      cin>>x;
      push(c1,x);
    }
    else if(m==2)
    {
      int x;
      cin>>x;
      push(c2,x);
    }
    else if(m==-1)
    {
        int d = pop(c1);
        if(d!=-1){
        push(c2,d);
    }
    }
    else if(m==-2)
    {
        int d = pop(c2);
        if(d!=-1)
        {
        push(c1,d);
    }
    }
    cin>>m;
    
  }
  cout<<getnum(c1)<<" "<<getnum(c2);
  return 0;
}

有大小两头熊，找了一个好天气，相约各背着一个筐子去掰玉米。

熊会有以下两种动作：

• 掰一个玉米棒子扔进自己的筐子
• 嫌筐子太重，从自己的筐里拿出一个玉米棒子扔进另一头熊的筐子

注意：如果筐子满了，那么若再向它扔一个玉米棒子，这个玉米棒子将掉到地上。如果筐子是空的，那么从这个筐子里拿玉米，显然什么也拿不到。

假设每个玉米棒上的玉米粒数量都不会变化（不会被磕掉），请根据给定的两头熊掰玉米的过程，计算最终两头熊筐子里的玉米棒上的玉米粒数量。

p.s. 呃…… 大家见过玉米棒子吧？ 为避免题意理解偏差，提供一张图片：
 

这张图片显示了3个玉米棒子，每个棒子上有若干粒玉米。

输入格式:

第一行给出两个不超过50的正整数，分别是大熊、小熊的筐子所能容纳玉米棒子的最大数量。（筐子的大小和熊的大小没有关联）
接下来有若干行：每行先给出一个范围是[-2,2]的整数C，并且：
若C为1或2，则在这一行再给出一个不超过1000的正整数m，表示大熊（C=1）或小熊（C=2）掰了一个有m粒玉米的棒子扔进自己的筐子，C和m之间以一个空格分隔。
若C为-1或-2，则表示大熊（C=-1）或小熊（C=-2）从自己的筐子拿一个玉米棒扔到另一头熊的筐子里。
若C为0，表示掰玉米过程结束，这是最后一行输入。

注意，每行输入的末尾是有换行符的。

输出格式:

在一行中输出掰玉米结束后，大熊和小熊各自筐子里玉米棒子上的玉米粒总数量，中间以一个空格分隔，行末有换行符。

输入样例:

4 5
1 1
1 2
-1
2 4
-1
2 8
-1
1 16
1 32
2 64
-1
1 128
2 256
-2
0

输出样例:

208 15