[蓝桥杯2017初赛]纸牌三角形（思路）

最新推荐文章于 2021-04-14 16:00:03 发布

原创最新推荐文章于 2021-04-14 16:00:03 发布 · 211 阅读

0 ·

CC 4.0 BY-SA版权

蓝桥杯专栏收录该内容

106 篇文章

订阅专栏

本文介绍了一个有趣的数学问题，通过C++代码解决寻找数组中三数之和相等的所有排列。代码使用了next_permutation函数遍历所有可能的组合，并考虑了旋转和镜像的情况，最终输出符合条件的排列数量除以6得到答案。

在这里插入图片描述
真的是被秀了一脸！！
考虑旋转，镜像后，牌的顺序不变的情况下，有六种，所以最后结果除以6就行了。

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
#define ll long long
#include<set>
#include<map>
#include<sstream>
using namespace std;
int main()
{
	int a[9]={1,2,3,4,5,6,7,8,9};
	int ans=0;
	do{
		int x=a[0]+a[1]+a[2]+a[3];
		int y=a[3]+a[4]+a[5]+a[6];
		int z=a[6]+a[7]+a[8]+a[0];
		if(x==y&&y==z)
		{
			ans++;
		}
	}while(next_permutation(a,a+9));
	printf("%d\n",ans/6);
}