[蓝桥杯2017初赛]9数算式（思路+水题）

说实话，这道题拖了我好久，我第一眼看题：这题稳了，不就是4，5全排列么。
但是做完后答案只有300多，然后再改，还是300多，就去看题解去了，才发现不一定非是4位数5位数，还可能是3位数6位数，2位数7位数，1位数8位数. 因为是全排列而且两个乘数的位数也定了，所以不可能出现：乘数与被乘数交换的情况

#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 a[9]={1,2,3,4,5,6,7,8,9};
int vis[10];
int ans;

void solve1()  //4,5
{
	int x=(a[0]*1000+a[1]*100+a[2]*10+a[3])*(a[4]*10000+a[5]*1000+a[6]*100+a[7]*10+a[8]);
	int aa=x%10;
	int b=x/10%10;
	int c=x/100%10;
	int d=x/1000%10;
	int e=x/10000%10;
	int f=x/100000%10;
	int g=x/1000000%10;
	int h=x/10000000%10;
	int i=x/100000000%10;
	memset(vis,0,sizeof(vis));
	vis[aa]=1;
	vis[b]=1;
	vis[c]=1;
	vis[d]=1;
	vis[e]=1;
	vis[f]=1;
	vis[g]=1;
	vis[h]=1;
	vis[i]=1;
	
	int j;
	for( j=1;j<=9;j++)
	{
		if(vis[j]==0) break;
	}
	if(j==10)
	{
		ans++;
	 }
}



void solve2()///3,6
{
	int x=(a[0]*100+a[1]*10+a[2])*(a[3]*100000+a[4]*10000+a[5]*1000+a[6]*100+a[7]*10+a[8]);

	int aa=x%10;
	int b=x/10%10;
	int c=x/100%10;
	int d=x/1000%10;
	int e=x/10000%10;
	int f=x/100000%10;
	int g=x/1000000%10;
	int h=x/10000000%10;
	int i=x/100000000%10;
	memset(vis,0,sizeof(vis));
	vis[aa]=1;
	vis[b]=1;
	vis[c]=1;
	vis[d]=1;
	vis[e]=1;
	vis[f]=1;
	vis[g]=1;
	vis[h]=1;
	vis[i]=1;
	
	int j;
	for( j=1;j<=9;j++)
	{
		if(vis[j]==0) break;
	}
	if(j==10)
	{
		ans++;
	 }
}
void solve3()///2,7
{
	int x=(a[0]*10+a[1])*(a[2]*1000000+a[3]*100000+a[4]*10000+a[5]*1000+a[6]*100+a[7]*10+a[8]);

	int aa=x%10;
	int b=x/10%10;
	int c=x/100%10;
	int d=x/1000%10;
	int e=x/10000%10;
	int f=x/100000%10;
	int g=x/1000000%10;
	int h=x/10000000%10;
	int i=x/100000000%10;
	memset(vis,0,sizeof(vis));
	vis[aa]=1;
	vis[b]=1;
	vis[c]=1;
	vis[d]=1;
	vis[e]=1;
	vis[f]=1;
	vis[g]=1;
	vis[h]=1;
	vis[i]=1;
	
	int j;
	for( j=1;j<=9;j++)
	{
		if(vis[j]==0) break;
	}
	if(j==10)
	{
		ans++;
	 }
}
void solve4()//1,8
{
	int x=(a[0])*(a[1]*10000000+a[2]*1000000+a[3]*100000+a[4]*10000+a[5]*1000+a[6]*100+a[7]*10+a[8]);

	int aa=x%10;
	int b=x/10%10;
	int c=x/100%10;
	int d=x/1000%10;
	int e=x/10000%10;
	int f=x/100000%10;
	int g=x/1000000%10;
	int h=x/10000000%10;
	int i=x/100000000%10;
	memset(vis,0,sizeof(vis));
	vis[aa]=1;
	vis[b]=1;
	vis[c]=1;
	vis[d]=1;
	vis[e]=1;
	vis[f]=1;
	vis[g]=1;
	vis[h]=1;
	vis[i]=1;
	
	int j;
	for( j=1;j<=9;j++)
	{
		if(vis[j]==0) break;
	}
	if(j==10)
	{
		ans++;
	 }
}

int main()
{   
     ans=0;
	do{
		solve1();
		solve2();
		solve3();
		solve4();
	}while(next_permutation(a,a+9));
	printf("%d\n",ans);

}