祖玛游戏

Posted 2020-11-08 mark2017

  祖玛游戏(zuma)
  祖玛是一个风靡全球的小游戏，它的主角是一只青蛙，青蛙会吐出颜色各异的珠子，与沿着一条轨道运行的一串珠子相连接，一旦三颗或三颗以上的同色珠子重新连接在一起，那么这几颗珠子立刻消失，而剩下的珠子会自动沿着轨道聚成新的一串，如果新聚成的串颜色一致且连续不少于三颗，那么这几颗珠子也会立即消失……游戏时，由玩家控制青蛙所吐的珠子的颜色和位置
  请编写程序，对于给定的布局、青蛙所吐的珠子的颜色和位置，求打完这颗珠子后新的布局情况。当然，如果颜色相同的且珠子数大于3的某一段不是新生产的，不会消失。
  输入：三行，每行分别表示当前布局、吐出珠子的颜色、打到的位置（新珠子打在了第几颗珠子之后）。
  输出：一行，表示打完这颗珠子后新的布局。
  样例输入：daabbccbadbbb
c
5
  样例输出：ddbbb
bdaabbccbbaddbba
c
6

aabbba
b
2

 

#include<cstdio>
#include<iostream>
#include<cmath>
#include<algorithm>
#define MAXN 1000
using namespace std;

int a[MAXN+10];
int k=1;

void zuhe(int n,int r)
{
    int i,j;
    for (i=n;i>=r;i--)
    {
        a[r]=i;
        if(r==1)
        {
            printf("(%d)",k++);
            for(j=a[0];j>0;j--)printf("%d ",a[j]);
            printf("\n");
        }
        else zuhe(i-1,r-1);
    }
}

int main()
{
    freopen("zuhe.in","r",stdin);
    freopen("zuhe.out","w",stdout);
    int n,r;
    scanf("%d%d",&n,&r);
    a[0]=r;
    zuhe(n,r);
    return 0;
}