View Code of Problem 10

#include<stdio.h>
int main()
{
	int N,i,j,k;
	int a[1000][5],b[1000][5];
	scanf("%d",&N);
	for ( i = 0; i < N; i++)	
	{
		for ( j = 1, b[i][0] = 0; j < 5; j++)	//ÊäÈë
		{
			scanf("%d",&a[i][j]);
			b[i][j] = 0;
		}
		k = 4;
		for ( j = 4; j >= 1; j--)	//Êý×Ö·ÅÈëb[][]
			if ( a[i][j] )
			{
				b[i][k--] = a[i][j];
				a[i][j] = 0;
			}
		j=k=4;
		while ( b[i][j] )
		{
			if ( b[i][j] != b[i][j-1] )
			{
				a[i][k--] = b[i][j];
				j--;
			}
			else
			{
				a[i][k--] = b[i][j] + b[i][j-1];
				j-=2;
			}
		}
	}
	for ( i = 0; i < N; i++)	
	{
		for ( j = 1; j < 4; j++)
			printf("%d ",a[i][j]);
		printf("%d",a[i][j]);
		printf("\n");
	}
	return 0;
}