用C++STL实现的洛谷P1008三连击

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

typedef struct node
{
int a,b,c;	
}node;
int _count=0;
node A[362881];
bool cmp(node w,node j)
{
	if(w.a==j.a&&w.b==j.b)
		return w.c<j.c;
		else
			if(w.a==j.a)
				return w.b<j.b;
			else
				return w.a<j.a;			
}
int main()
{
	int FLAG=1;
	vector<int>a(9);
	vector<int>b(3);
	for(int i=0;i<9;i++)
		a[i]=i+1;
	while(FLAG)
	{
		FLAG=next_permutation(a.begin(),a.end());
		if(FLAG==1)
		{
			b[0]=a[0]*1+a[1]*10+a[2]*100;
			b[1]=a[3]*1+a[4]*10+a[5]*100;
			b[2]=a[6]*1+a[7]*10+a[8]*100;
			sort(b.begin(),b.end());//按升序排序
			if(b[1]==b[0]*2&&b[2]==b[0]*3)
			{
				node temp;
				temp.a=b[0];
				temp.b=b[1];
				temp.c=b[2];
				int flag=1;
				for(int i=0;i<_count;i++)
				{
				if(A[i].a==temp.a&&A[i].b==temp.b&&A[i].c==temp.c)
					{
					flag=0;
					break;	
					}	
				}		
				if(flag==1)
					A[_count++]=temp;
			} 
		}
		
	}
	sort(A,A+_count,cmp);
	for(int i=0;i<_count;i++)
		printf("%d %d %d\n",A[i].a,A[i].b,A[i].c); 
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值