欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

紫书 习题2-6 排列(permutation)

程序员文章站 2024-03-18 22:07:52
...

用1,2,3,...,9组成三位数abc,def,和ghi,每个数字恰好使用一次,要求abc:def:ghi=1:2:3。按照“abc def ghi”的格式输出所有解,每行一个解。


#include<stdio.h>

int main()
{
	int a[3];
	for (int i = 123; i <= 321; ++i) {
		int b[10] = {0};
		a[0] = i;
		a[1] = 2 * i;
		a[2] = 3 * i;
		for (int j = 0; j < 3; ++j) {
			while (a[j]) {
				int x = a[j] % 10;
				b[x]++;
				a[j] /= 10;
			}
		}
		int flag = 1;
		for (int j = 1; j <= 9; ++j) {
			if (b[j] != 1) {
				flag = 0;
				break;
			}
		}
		if (flag)
			printf("%d %d %d\n", i, 2 * i, 3 * i);
	}
	return 0;
}

 

相关标签: 紫书