排列（permutation）

最新推荐文章于 2024-05-20 21:24:01 发布

向来痴_

最新推荐文章于 2024-05-20 21:24:01 发布

阅读量102

点赞数

本文链接：https://blog.csdn.net/weixin_52861033/article/details/117382923

版权

这篇博客介绍了一个利用九重循环来寻找特定条件的三位数排列的问题。代码通过遍历1到9的整数，确保每个数字仅使用一次，并且组成的三位数abc、def、ghi满足abc:def:ghi=1:2:3的比例。博客内容涉及基础的算法和逻辑思维，适合初学者理解递归和循环结构。

摘要由CSDN通过智能技术生成

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

代码如下：

#include<iostream>
using namespace std;
int main(){
    for(int a=1;a<=3;a++){
		for(int b=1;b<=9;b++){
			if(a==b) continue;
			for(int c=1;c<=9;c++){
				if(b==c||a==c) continue;
				for(int d=1;d<=9;d++){
					if(d==c||d==a||d==b) continue;
					for(int e=1;e<=9;e++){
						if(e==d||e==a||e==b||e==c) continue;
						for(int f=1;f<=9;f++){
							if(f==d||f==a||f==b||f==c||f==e) continue;
							for(int g=1;g<=9;g++){
								if(g==f||g==a||g==b||g==c||g==d||g==e) continue;
								for(int h=1;h<=9;h++){
									if(h==g||h==a||h==b||h==c||h==d||h==e||h==f) continue;
									for(int i=1;i<=9;i++){
										int n1=a*100+b*10+c,n2=d*100+e*10+f,n3=g*100+h*10+i;
										if(n1*2==n2&&n1*3==n3){
											printf("%d %d %d\n",n1,n2,n3);
										}
		
		}	
		}	
		}	
		}	
		}	
		}	
		}	
		}
	}
}

某大佬给的思路用九重循环很简单