[蓝桥杯2016初赛]凑算式（水题）

最新推荐文章于 2023-01-24 00:01:19 发布

原创最新推荐文章于 2023-01-24 00:01:19 发布 · 171 阅读

0 ·

CC 4.0 BY-SA版权

蓝桥杯专栏收录该内容

106 篇文章

订阅专栏

本文通过C++实现了一个具体的算法案例，该案例利用排列组合的方法解决特定数学问题。通过对数组进行全排列并判断特定条件下的等式是否成立来统计符合条件的情况数。

在这里插入图片描述
注意读题！！！

#include<stdio.h>
#include<iostream>
#include<map>
#include<string.h>
#include<algorithm>
#include<math.h>
#include<vector>
#define ll long long
using namespace std;
int a[15]={1,2,3,4,5,6,7,8,9};
int ans;

int main()
{
    ans=0;
    do
    {
    	
    	int a1=(100*a[3]+10*a[4]+a[5])*a[2];
		int a2=(a[6]*100+10*a[7]+a[8])*(10*a[2]-a[1]-a[0]*a[2]);
		if(a1==a2) ans++;
	}while(next_permutation(a,a+9));
	printf("%d\n",ans);
	return 0;
}