【洛谷】P1008 [NOIP1998 普及组] 三连击

gentle coder

于 2023-07-11 12:32:48 发布

阅读量207

点赞数

文章标签：算法 c++

本文链接：https://blog.csdn.net/m0_74969835/article/details/131657572

版权

家人们，next_permutation(全排列函数)直接狠狠拿捏这题

答应我都用next_permutation好嘛，冲冲冲（如何使用看下面代码哦）

上ACcode!:

#include<bits/stdc++.h>
using namespace std;
#define int long long
int a[10];
void solve() {
	for(int i=1;i<=9;i++) a[i]=i;
	do{
	   int i=a[1]*100+a[2]*10+a[3];	
	   int j=a[4]*100+a[5]*10+a[6];	
	   int k=a[7]*100+a[8]*10+a[9];	
	   if(i*2==j&&i*3==k){
	   	cout<<i<<" "<<j<<" "<<k<<"\n";
	   }
	}while(next_permutation(a+1,a+1+9));
	
}
signed main() {

	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	int tt=1;
	//cin>>tt;
	while(tt--) {
		solve();
	}
	return 0;
}