习题2-6 排列(permutation)

用1,2,3,...,9组成3个三位数abc, def和ghi,每个数字恰好使用一次,要求abc:def:ghi = 1:2:3。按照"abc def ghi"的格式输出所有解,每行一个解。提示:不必太动脑筋。


//2-6 version 1
#include <stdio.h>
#include <string.h>
int main()
{
	int x,y,z,a[10],i,s;
	memset(a,0,sizeof(a));
	for(x=123;x<333;x++){
		y=2*x;
		z=3*x;
		//令a[出现的数字]=1
		a[x/100]=a[x/10%10]=a[x%10]=1;
		a[y/100]=a[y/10%10]=a[y%10]=1;
		a[z/100]=a[z/10%10]=a[z%10]=1;
		s=0;
		for(i=1;i<10;i++)
			s+=a[i];
		if(s==9)
			printf("%d\t%d\t%d\n",x,y,z);
		for(i=1;i<10;i++)//重新赋值为0
			a[i]=0;
	}
	return 0;
}


//2-6 version 2
#include <stdio.h>
int main()
{
	int i,i1,i2,i3,j,j1,j2,j3,k,k1,k2,k3;
	int c, count;
	for (i=123;i<333;i++) {
		j=i*2;
		k=i*3;
		i1=i/100,i2=i/10%10,i3=i%10;
		j1=j/100,j2=j/10%10,j3=j%10;
		k1=k/100,k2=k/10%10,k3=k%10;
		for (c=1;c<10;c++) {
            count=0;
			if (c==i1)
				count++;
			if (c==i2)
				count++;
			if (c==i3)
				count++;
			if (c==j1)
				count++;
			if (c==j2)
				count++;
			if (c==j3)
				count++;
			if (c==k1)
				count++;
			if (c==k2)
				count++;
			if (c==k3)
				count++;
			if (count>1||count==0)//同一个数字出现多次或者出现0
				break;
		}
		if (c==10)
			printf("%d %d %d\n",i,j,k);
	}
	return 0;
}



评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值