一.破碎的砝码

1.枚举

#include<stdio.h>
#define num_count 300
typedef struct data {
	int num1;
	int num2;
	int num3;
	int num4;
}data;
data dt[num_count];
int index = 0;

void findNum() {
	int i, j, k;
	i = 1;
	j = i + 1;
	k = j + 1;
	for (i = 1; i <= 34, i < j, i < k; i++)
		for (j = i + 1; j <= 40 - i, j < k; j++)
			if (j != i)
				for (k = j + 1; k <= 40 - i - j; k++)
					if (k != j && k != i) {
						int temp = 40 - i - j - k;
						if (temp != i && temp != j && temp != k && temp > k) {
							dt[index].num1 = i;
							dt[index].num2 = j;
							dt[index].num3 = k;
							dt[index].num4 = temp;
							index++;
						}
					}
}

int isequal(data dt,int target) {
	int arr[3] = { -1,0,1 };
	for (int i = 0; i < 3; i++)
		for (int j = 0; j < 3; j++)
			for (int k = 0; k < 3; k++)
				for (int p = 0; p < 3; p++)
					if (arr[i] * dt.num1 + arr[j] * dt.num2 + arr[k] * dt.num3 + arr[p] * dt.num4 == target)
						return 1;
	return 0;
}

void judge() {
	int i, j;
	for (i = 0; i < index; i++) {
		for (j = 1; j <= 40; j++) 
			if(!(isequal(dt[i], j)))
				break;
		if (j > 40)
			printf("(%d,%d,%d,%d)\n", dt[i].num1, dt[i].num2, dt[i].num3, dt[i].num4);
	}
}

int main() {
	findNum();
	judge();
	return 0;
}

2.关于findNum()函数

2.1降低枚举的次数

首先，假使全部枚举必然会重复，且每一个组会重复3次。

然后，先固定第一个数，之后每一个数的开始是上一个数取值的下一个，这些能避免数与数之间的重复，结束是40减去前面的数，这些就能避免每一组数与数的重复。

并且，每一组解按照递增的顺序，这样就可以减少循坏的次数，比如第一个循坏本来要循环34次，增加判断条件之后只需14次就可以退出。