（PTA)7-6 2048游戏模拟（1）--单行向左移动叠加 (15 分)

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

输入格式:

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

输出格式:

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

输入样例1:

2 0 2 2 

结尾无空行

输出样例1:

4 2 0 0

结尾无空行

输入样例2:

2 2 2 2 

结尾无空行

输出样例2:

4 4 0 0

结尾无空行

#include<stdio.h>
int main()
{
    //输入四个整数
    int a[4];
    int i;
    for(i=0;i<4;i++){
        scanf("%d",a+i);
    }

   //把所有的数挤在一起,找到数组中最近的不为0的数并且交换
   int j,temp;
   for(i=0;i<4;i++){
    if(a[i]==0){
        for(j=i+1;j<4;j++){
            if(a[j]!=0){
                temp=a[i];
                a[i]=a[j];
                a[j]=temp;
            }
        }
    }
   }

   //从第一个数开始，与右边的数比较看是否相同，如果相同，本数叠加，后一个数值为0
   for(i=0;i<4;i++){
    if(a[i]==a[i+1]){
        a[i]+=a[i+1];
        a[i+1]=0;
    }
   }

   //再一次把所有数挤在一起
   for(i=0;i<4;i++){
    if(a[i]==0){
        for(j=i+1;j<4;j++){
            if(a[j]!=0){
                temp=a[i];
                a[i]=a[j];
                a[j]=temp;
            }
        }
    }
   }

   for(i=0;i<3;i++){
        printf("%d ",a[i]);}
    printf("%d",a[3]);


    return 0;
}