蓝桥杯寒假训练二1006相乘后数字不变

题目:

由4个不同的数字，组成的一个乘法算式，它们的乘积仍然由这4个数字组成。
比如：
210 x 6 = 1260
8 x 473 = 3784
27 x 81 = 2187
都符合要求。
如果满足乘法交换律的算式算作同一种情况，那么，包含上边已列出的3种情况，一共有多少种满足要求的算式。

请填写该数字，通过浏览器提交答案，不要填写多余内容（例如：列出所有算式）。

题目思路：

  一开始是自己的思路，但是比较曲折，我是这么想的，

first*second=result

把result的结果保存在一个数组里面主函数从第一个数first开始循环，对于每一个first找到所有的second使得 first*second<=9999,然后再判断first,second组成的数字都得在result中出现

这个想法有个漏洞

会出现下面这样的算式

/*45*187=8415
45*209=9405
46*138=6348

46*139=6394*/

再加上一个函数fun3(int i,int j)用来判断i,j是由四个数字组成的；

还有一个问题，怎么样避免重复呢 在这里可以直接加上一个 i<=j

#include<iostream>
#include<cstring>
using namespace std;
int a[4];//用来保存这四位数 
int b[4];//标记数组  
int fun(int x)//把 四位数x 的个位数字存放在 a[4]中  并且四位数不同的话 返回1 有相同的话 返回0 
{
	int s=0;
	while(x)
	{
		a[s++]=x%10;
		x/=10;
	}
	for(int i=0;i<4;i++)
		for(int j=i+1;j<4;j++)
			{
				if(a[i]==a[j])
					return 0;
			}
	return 1;
}
void fun1(int x)
{
	while(x)
	{
		int t=x%10;
		for(int i=0;i<4;i++)
		{
			if(t==a[i])
				b[i]=1;
		}
		x/=10;
	}
}
int  fun2(int x,int y)
{
	int i=0;
	while(x)
	{
		x/=10;
		i++;
	}
	while(y)
	{
		y/=10;
		i++;
	}
	return i;
}
int main()
{
	int cnt;//计数 
	for(int i=2;i*i<=9999;i++)	//* 前面的那个数字 
	{
	
		int j=1000/i+1;//确保了 i*j肯定从四位数开始的 然后判断 i*j 的四位数是否相同以及 与i ,j 的数要一致 
		while(i*j<=9999)
		{	memset(b,0,sizeof(b));
			if(fun(i*j))
			{
				fun1(i);
			fun1(j);
			int ok=0;
			for(int k=0;k<4;k++)// i,j中的数字 都得在reslut中出现， 
			{
				if(b[k]==1)
					ok++;
			}
			if(ok==4&&fun2(i,j)==4&&i<=j)
			{cnt++;
			cout<<i<<"*"<<j<<"="<<i*j<<endl;
			}
			}
		j++;	
		 } 
		 
	}
	cout<<cnt;
	return 0;
 } 
 /*45*187=8415
45*209=9405
46*138=6348
46*139=6394*/

思路二

对右边的四位数进行循环，然后找到first,second 

先对四位数进行判断，要保证是不同的四位数，然后 要确保first,second 也是由四位数组组成的，再然后判定 组成first,second和组成result 的数字要相同

#include<iostream>
using namespace std;
bool test(int res,int first,int second)//测试函数 
{
	int flag[4];
	int p=0;
	for(int i=0;i<4;i++)
	{
		flag[i]=res%10;
		res/=10;
	}
	for(int i=0;i<4;i++) //res 要是不同的四位数 
		for(int j=i+1;j<4;j++)
			{
				if(flag[i]==flag[j])
					return false;
			}
	int flag_1[20];//用来表示两个乘数 的每个数字 
	while(first>0)
	{
		flag_1[p]=first%10;
		first/=10;
		p++; 
	} 
	while(second>0)
	{
		flag_1[p]=second%10;
		second/=10;
		p++; 
	} 
	if(p!=4)//前面相乘的两个数的位数和一定要得是 4位 
	{
		return false;//如果 不是四位数直接退出， 
	}
	else//左边这四位数要和 右边的四位数相同 这就暗含了左边的四位数是互不相同的 
	{
		for(int i=0;i<4;i++)
		{
			for(int j=i+1;j<4;j++)
			{
				if(flag_1[i]==flag_1[j])
				return false;
			}
		}
		for(int i=0;i<4;i++) 
		{
			int ye=0; 
			for(int j=0;j<4;j++)
			{
				if(flag[i]==flag_1[j])
				ye=1;
			}
			if(ye==0)
			return false;
		}  
		
	return true;		
	}
	
}
int main()
{
	int first,second;
	int cnt=0;
	for(int i=1000;i<=9999;i++)
	{
		for(int j=1;j*j<=i;j++)//避免重复
		{
			if(i%j==0)
			{
				first=j;
				second=i/j;
				if(test(i,first,second))
				cnt++;
			}
		}
	}
	cout<<cnt;
}