2021-05-237-3 模拟2048游戏--单行向左移动叠加 个人题解

Posted 2021-06-18 Zack North

第一次写题解，其实也是希望大家给一些更好的解决方案，感觉我这个版本太暴力了。

题目：

《2048》 是一款比较流行的数字游戏，最早于2014年3月20日发行。这款游戏的玩法很简单，每次可以选择上下左右滑动，每滑动一次，所有的数字方块都会往滑动的方向靠拢，系统也会在空白的地方乱数出现一个数字方块，相同数字的方块在靠拢、相撞时会相加。不断的叠加最终拼凑出2048这个数字就算成功。 本题模拟2048游戏的规则，提供一行4个格子，输入每个格子的初始值（空白格子值为0），玩家选择向左移动，所有数字向左靠拢，相同的数字相撞时会叠加。移动结束后，输出叠加后的数值。

输入格式:

输入4个整数，分别表示4个格子中的数值，数据之间用空格分隔。

输出格式:

在一行输出移动叠加后的4个数，每个数之间有一个空格，行末无空格。

个人思路

（1）遇到0全部往左移动，尾巴补0。

（2）遇到前后相同且均不为0的相加，然后右侧的全部向左移动一格，尾巴补0。

上代码。

#include<stdio.h>
int main()
{
    int a[4],i,j,k;
    for(i=0;i<4;i++)
        scanf("%d",&a[i]);
    for(k=0;k<3;k++)//重复三次 怕连续三个均为0
    {
        for(i=0;i<3;i++)
        {
            if(a[i]==0)//当该格为空的时候
            {
                for(j=i;j<4;j++)//所有往左移动一格子
                {
                    a[j]=a[j+1];
                }
                a[3]=0;//补0
            }
        }
    }
    for(i=0;i<3;i++)
    {
        if((a[i]==a[i+1])&&(a[i]!=0))//如果前后相等
        {
            a[i]+=a[i+1];
            for(j=i+1;j<4;j++)
            {
                a[j]=a[j+1];//右边的往左移动
            }
            a[3]=0;
        }
    }
    for(i=0;i<4;i++)
    {
        if(i==3)
            printf("%d\\n",a[i]);
        else
            printf("%d ",a[i]);
    }
    return 0;
}