蓝桥杯 历届试题 神奇算式

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int k=0;
int kk=0;
void f(int *ia,int sum ,int q)
{
	int a[4]={0};
	int v[4]={0};

	for(int i=0;i<4;i++)
	{
		a[i]=sum%10;
		sum/=10;
	}

	if(ia[0]!=ia[1]&&ia[1]!=ia[2]&&ia[2]!=ia[3]&&ia[0]!=ia[2]&&ia[0]!=ia[3]&&ia[1]!=ia[3]);

	else return;

	for(i=0;i<4;i++)
	{
		for(int j=0;j<4;j++)
		{
			if(a[i]==ia[j])
			{
				v[j]++;
				if(v[j]>1)
					return ;
			}
		}
	}

	if((v[0]+v[1]+v[2]+v[3]) != 4)
		return ;
	else
	{
		if(q==0)
		{printf("%d*%d %d %d\n",ia[0],ia[1],ia[2],ia[3]);
		k++;
		}
		if(q==1)
		{printf("%d %d*%d %d\n",ia[0],ia[1],ia[2],ia[3]);
		kk++;
		}
	}	
	
}
int main()
{
	int ia[10]={0,1,2,3,4,5,6,7,8,9};
	int ib[4]={0};
	
	do
	{
		if(ib[0]!=ia[0]||ib[1]!=ia[1]||ib[2]!=ia[2]||ib[3]!=ia[3])
		{
			ib[0]=ia[0];
			ib[1]=ia[1];
			ib[2]=ia[2];
			ib[3]=ia[3];
			
			if(ia[0]!=0&&ia[1]!=0&&(ib[0])*(ib[1]*100+ib[2]*10+ib[3])>=1000&&(ib[0])*(ib[1]*100+ib[2]*10+ib[3])<=9999)
			{
				
				f(ib,(ib[0])*(ib[1]*100+ib[2]*10+ib[3]),0);
			}
			if(ia[0]!=0&&ia[2]!=0)
			{

				if((ib[0]*10+ib[1])*(ib[2]*10+ib[3])>=1000&&(ib[0]*10+ib[1])*(ib[2]*10+ib[3])<=9999)
					f(ib,(ib[0]*10+ib[1])*(ib[2]*10+ib[3]),1);
			}
		}
		
	}while(next_permutation(ia,ia+10));
	printf("%d\n",k+kk/2);
	return 0;
}