砝码 碎片问题

#include "stdafx.h"
#include <windows.h>


int getWeight( int  i, int j, int k, int s, int weight)
{
	int x1, x2, x3, x4;

	for ( x1 = -1; x1 <= 1; x1++ )
		for ( x2 = -1; x2 <= 1; x2++ )
			for ( x3 = -1; x3 <= 1; x3++ )
				for ( x4 = -1; x4 <= 1; x4++ )
					if ( x1* i + x2 * j + x3 * k + x4 * s == weight )
					{
						return 1;
					}
	return 0;
}

int Justify( int  i, int j, int k, int s )
{
	int weight;

	for ( weight = 1; weight <= 40; weight++ )
	{
		if ( !getWeight( i, j, k, s, weight)  )
		{
			return 0;
		}
	}
}

void pieces()
{
	int i, j, k, s;
	for ( i = 0; i <= 40; i++)
		for ( j = i + 1; j <= 40; j++ )
			for( k = j + 1; k <= 40; k++ )
				for( s= k + 1; s <= 40; s++ )
					if ( i + j + k + s == 40 )
					{
						if ( Justify( i, j, k, s ))
						{
							printf(" The weight is broken up 4 pieces: \n");
							printf(" %d, %d, %d, %d \n", i, j, k, s );
						}
					}
}



int main()
{
	pieces();
	return 0;
}