代码题解

思路

直接暴力，这个数据范围怕毛线

解题方法

如思路，暴力。

复杂度

时间复杂度:

$O(n^3)$

Code

注：由于是答案题所以马蜂有点随意，不成问题。

#include<bits/stdc++.h>
using namespace std;

bool usd[10];

int main(){
	for(int i=1;i<=9;i++){
		usd[i]=true;
		for(int j=1;j<=9;j++){
			if(usd[j])continue;
			usd[j]=true;
			for(int k=1;k<=9;k++){
				if(usd[k])continue;
				usd[k]=true;
				int er=2*(i*100+j*10+k);
				if(er<1000&&er/100>0&&er/10%10>0&&er%10>0){
					if(!usd[er/100]){
						usd[er/100]=true;
						if(!usd[er/10%10]){
							usd[er/10%10]=true;
							if(!usd[er%10]){
								usd[er%10]=true;
								int san=3*(i*100+j*10+k);
								if(san<1000&&san/100>0&&san/10%10>0&&san%10>0){
									if(!usd[san/100]){
										usd[san/100]=true;
										if(!usd[san/10%10]){
											usd[san/10%10]=true;
											if(!usd[san%10]){
												cout<<i<<j<<k<<" ";
												cout<<er<<" "<<san<<endl;
											}
											usd[san/10%10]=false;
										}
										usd[san/100]=false;
									}
								}
								usd[er%10]=false;
							}
							usd[er/10%10]=false;
						}
						usd[er/100]=false;
					}
				}
				usd[k]=false;
			}
			usd[j]=false;
		}
		usd[i]=false;
	}
	return 0;
}