蓝桥校内选拔赛B题（不一定正确）

最新推荐文章于 2019-01-20 23:35:14 发布

weixin_30731287

最新推荐文章于 2019-01-20 23:35:14 发布

阅读量114

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Staceyacm/p/10781874.html

本文介绍了一种使用全排列算法解决特定数学表达式问题的方法，通过C++实现，探讨了如何判断加号和除号的位置，以找到所有可能使等式成立的数位排列组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

由于没报名，只能靠别人发的截图来做了

我的思路:全排列，判断加号位置，判断/位置，看是否存在这个相等的

时间复杂度较高，在10e8左右

代码：

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<iostream>
#include<cmath>

using namespace std;

int main()
{
   int n;
   cin>>n;
	
	
   int sum=0;
    int ans[9]={1,2,3,4,5,6,7,8,9};
    for(int t=1;t<6;t++)
    {
    	for(int j=t+1;j<9;j++)
    	{
    		long long int sum1=0;
    		long long int sum2=0;
    		long long int sum3=0;
    		for(int k=0;k<=t;k++)
    		{
				sum1+=ans[k]*pow(10,t-k);
				
			}
			for(int k=t+1;k<=j;k++)
			{
				sum2+=ans[k]*pow(10,j-k);
			}
			for(int k=j+1;k<9;k++)
			{
				sum3+=ans[k]*pow(10,8-k);
			}
			if(sum1*1.0+sum2*1.0/sum3==n)
			{
				sum++;
			}
		}
	}
    while(next_permutation(ans,ans+9))
    {
    for(int t=0;t<6;t++)
    {
    	for(int j=t+1;j<9;j++)
    	{
    		int sum1=0;
    		int sum2=0;
    		int sum3=0;
    		for(int k=0;k<=t;k++)
    		{
				sum1+=ans[k]*pow(10,t-k);
				
			}
			for(int k=t+1;k<=j;k++)
			{
				sum2+=ans[k]*pow(10,j-k);
			}
			for(int k=j+1;k<9;k++)
			{
				sum3+=ans[k]*pow(10,8-k);
			}
			if(sum1*1.0+sum2*1.0/sum3==n)
			{
				sum++;
			}
		}
	}		
    	
	}
   
    cout<<sum<<endl;

	
	return 0;
}

转载于:https://www.cnblogs.com/Staceyacm/p/10781874.html