枚举2-c语言

问题：

代码部分：

nclude <stdio.h>
int main() {
	int a[10], i, book[10],sum,total=0;
	for(a[1]=1;a[1]<=9;a[1]++)
		for(a[2]=1;a[2]<=9;a[2]++)
			for(a[3]=1;a[3]<=9;a[3]++)
				for(a[4]=1;a[4]<=9;a[4]++)
					for (a[5] = 1; a[5] <= 9; a[5]++)
						for (a[6] = 1; a[6] <= 9; a[6]++)
							for (a[7] = 1; a[7] <= 9; a[7]++)
								for (a[8] = 1; a[8] <= 9; a[8]++)
									for (a[9] = 1; a[9] <= 9; a[9]++) {
										for (i = 1; i <= 9; i++)//初始化book数组
											book[i] = 0;
										
										for (i = 1; i <= 9; i++) {//对出现的数进行标记
											book[a[i]] = 1;//eg：a[1]=1 此时 即book[1]=1
											
										}
										//统计出现了多少个不同的数
										sum = 0;
										for (i = 1; i <= 9; i++) {
											
											sum += book[i];
										}
										//满足条件时累加并输出
										if (sum == 9 && a[1] * 100 + a[2] * 10 + a[3] + a[4] * 100 + a[5] * 10 + a[6] == a[7] * 100 + a[8] * 10 + a[9]) {
											total++;
											printf("%d%d%d+%d%d%d=%d%d%d\n",a[1],a[2],a[3], a[4], a[5], a[6], a[7], a[8], a[9] );
										}
										

									}
	printf("total=%d", total / 2);//有一个就有两个 必然是偶数
	getchar(); getchar();
	return 0;

输出：

total=168

总结：

• 枚举：有序地去尝试每一种可能。