突发奇想用排列做,没超时但答案错了
查看原帖
突发奇想用排列做,没超时但答案错了
1142704
Ye_Cha楼主2024/11/28 11:09
#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
using namespace std;

int main()
{
	int a,b,c; cin >> a >> b >> c;
	string s = "123456789";
	do
	{
		if ((stoi(s.substr(0, 3)))*b == (stoi(s.substr(3, 3)))*a &&(stoi(s.substr(3, 3)))*c == (stoi(s.substr(6, 3)))*b && (stoi(s.substr(0, 3))) * c == (stoi(s.substr(6, 3))) * a)
		{
			vector<long long>x;
			x.push_back(stoi(s.substr(0, 3)));
			x.push_back(stoi(s.substr(3, 3)));
			x.push_back(stoi(s.substr(6, 3)));
			sort(x.begin(), x.end());
			for (long long i : x)cout << i << ' ';
			cout << endl;
		}
	} while (next_permutation(s.begin(), s.end()));
	
	return 0;
}
2024/11/28 11:09
加载中...