PTA编程练习之2048

《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];
    for(int i=0;i<4;i++)
    scanf("%d",&a[i]);
    for(int i=0;i<4;i++){//这个循环用来实现把数字左移
        for(int j=i;j<4;j++){
            if(a[j]==0){
                int t;
                for(j;j<3;j++){
                    t=a[j+1];
                    a[j+1]=a[j];
                    a[j]=t;
                }
            }
        }
    }
    for(int k=0;k<3;k++){//将相同的数字叠加并放在两者中靠左的位置，并确保只进行一次叠加
        if(a[k]==a[k+1]){
            a[k]=a[k]+a[k+1];
            a[k+1]=0;
        }
    }
    for(int i=0;i<4;i++){//这次的循环是为了把数字叠加后产生的零后移
        for(int j=i;j<4;j++){
            if(a[j]==0){
                int t;
                for(j;j<3;j++){
                    t=a[j+1];
                    a[j+1]=a[j];
                    a[j]=t;
                }
            }
        }
    }
    for(int i=0;i<3;i++)
        printf("%d ",a[i]);
    printf("%d",a[3]);//防止末尾产生空格
}