C:洛谷P1008三连击

175 阅读1分钟
题目描述

将1,2,⋯,9共9个数分成3组,分别组成3个三位数,且使这3个三位数构成1:2:3的比例,试求出所有满足条件的3个三位数。

输入格式

木有输入

输出格式

若干行,每行3个数字。按照每行第1个数字升序排列。

输入输出样例

输入:无
输出:


192 384 576

(输出被和谐了)


代码如下:

#include <stdio.h>
#include <stdlib.h>

int judge(int a, int  b, int  c) {
	int i = 0;
	
//i用来判断a,b,c三个数字中有没有数被重复使用
	i |= 1 << a % 10;
	i |= 1 << a / 10 % 10;
	i |= 1 << a / 100;

	i |= 1 << b % 10;
	i |= 1 << b / 10 % 10;
	i |= 1 << b / 100;

	i |= 1 << c % 10;
	i |= 1 << c / 10 % 10;
	i |= 1 << c / 100;

	return i == 0x3fe; //0x3fe等效于(0000001111111110)
}

int main10(){
	int a, b, c;
	for (a = 123; a < 329; a++){
		for (b = 246; b < 658; b++){
			for (c = 369; c < 987; c++){
				if (judge(a, b, c) && b == 2 * a &&c == 3 * a){
					printf("%d %d %d\n", a, b, c);
				}
			}
		}
	}

	system("pause");
	return 0;
}

代码生成图:
在这里插入图片描述