算法竞赛入门经典2-10 用1,2,3,4,5,6,7,8,9组成3个三位数 abc:def:ghi=1:2:3


//用1,2,3,4,5,6,7,8,9组成3个三位数,abc,def和ghi,每个数字恰好使用一次,要求abc:def:ghi=1:2:3
//最小数枚举从123到987/3
//建立一个数组表示9个数(1、2、3……9)  初始值为1表示可用 
//使用了某数就将这数设为0    使用前判断值是否为1(可用),为1就将它赋值为0 否则continue下一个数



#include 
using namespace std;
int bai(int x);//求数的百位
int shi(int x);//十位
int ge(int x);//个位
int main(int argc, char *argv[])
{
	int a,b,c;
	int q[10];//q[10]包括了0 所以10个 
	
	for(a=123;a<=987/3;a++)
	{
		for(int i=0;i!=10;i++) q[i]=1;//初始化数组
		
		b=2*a;
		c=3*a;
		
		if(q[bai(a)])q[bai(a)]=0;
		else continue;
		if(q[ge(a)])q[ge(a)]=0;
		else continue;
		if(q[shi(a)])q[shi(a)]=0;
		else continue;
		
		if(q[bai(b)])q[bai(b)]=0;else continue;
		if(q[ge(b)])q[ge(b)]=0; else continue;
		if(q[shi(b)])q[shi(b)]=0; else continue;
		
		if(q[bai(c)])q[bai(c)]=0;else continue;
		if(q[ge(c)])q[ge(c)]=0;else continue;
		if(q[shi(c)])q[shi(c)]=0;else continue;
		
		cout<


你可能感兴趣的:(NB人物的c++成长历程)