问题 K: permutation

题目描述

用1,2,3~~9组成3个三位数,abc,def,ghi,每个数字使用一次,abc:def:ghi=1:2:3 

,写出三位数所产生的所有解,从小到大排列 按照abc def ghi输出

#include<stdio.h>
int main()
{
	int a,b,c,d,e,f,g,h,i;
	for(a=1;a<=3;a++)
	{
		for(b=1;b<=9;b++)
		{
			if(b!=a)
			for(c=1;c<=9;c++)
			{
				if(c!=a&&c!=b)
				for(d=2*a;d<=9;d++) 
				{
					if(d!=a&&d!=b&&d!=c)
					for(e=1;e<=9;e++)
					{
					    if(e!=a&&e!=b&&e!=c&&e!=d)
					    for(f=1;f<=9;f++)
					    {
					    	if(f!=a&&f!=b&&f!=c&&f!=d&&f!=e)
					    	for(g=3*a;g<=9;g++)
					    	{
					    		if(g!=a&&g!=b&&g!=c&&g!=d&&g!=e&&g!=f)
					    		for(h=1;h<=9;h++)
					    		{
					    			if(h!=a&&h!=b&&h!=c&&h!=d&&h!=e&&h!=f&&h!=g)
					    			for(i=1;i<=9;i++)
					    			{
					    				if(i!=a&&i!=b&&i!=c&&i!=d&&i!=e&&i!=f&&i!=g&&i!=h&&2*(a*100+b*10+c)==d*100+e*10+f&&3*(a*100+b*10+c)==(g*100+h*10+i))
					    				printf("%d%d%d %d%d%d %d%d%d\n",a,b,c,d,e,f,g,h,i);
									}
								}
							}
						}
					}
				}
			} 
		}
	}
}

猜你喜欢

转载自blog.csdn.net/wwwwcw/article/details/81072502