蓝桥杯-枚举深刻分析差距的所在

蓝桥杯-枚举

分析：究竟为何结果相同，我的代码长度是这个人家大佬代码长度的好几倍！？！

我这僵化的思维；ε=(´ο｀*)))唉；

先说一下题：

题目描述：

    由4个不同的数字，组成的一个乘法算式，它们的乘积仍然由这4个数字组成。

    比如： 

210 x 6 = 1260 
8 x 473 = 3784
27 x 81 = 2187 

    都符合要求。

    如果满足乘法交换律的算式算作同一种情况，那么，包含上边已列出的3种情况，一共有多少种满足要求的算式。

输入：

无

输出：

无

暴力，这题。。。暴力之中是不是应该用一下脑子？（我是纯暴力，当时写的时候就没用脑子思考直接分了好多种情况，进行一顿讨论的。。。）

• 想要使数不重复：
  
• 1.通过限制两数字之间的关系进行 ；
  
• 2.通过限制个数进行；
  
• 3.注意：数字本身和数字的个数可能存在关系；
  
• 4.比较两个数是否有相同的数字组成：可以将其排序，然后用字符数组进行比较；
  

下面是某dalao用脑子写出的带码：

#include <iostream>
#include <algorithm>
#include <string>
#include <cstring>

using namespace std;
//分析：
//1.乘积是四位数，必有两数不大于9999；
//2.数字与string的优点不同，虽然同样可以进行取出每一位的数字，代价不同。
//3.
int main() {
	int i,j,sum,k;
	char s1[4], s2[4],s3[6];
//	string s1,s2,s3;
	for(i=1; i<=999; i++) {
		for(j=1; j<=999; j++) {
			sum=i*j;
			if(sum>=1000&&sum<=9999&&i<j) {
//				if((i==6&&sum==1260)||(i==8&&sum==3784)||(i==27&&sum==2187)) //判断条件中已经给出的，不再输出
//					continue;
				sprintf(s3,"%d",sum);
//				s3=sum-'0';
				sort(s3,s3+4);
				k=1;
				for(; k<4; k++) {
					if(s3[k-1]==s3[k])
						break;
				}
				if(k==4) {
					sprintf(s1,"%d",i);
					sprintf(s2,"%d",j);
					strcat(s1,s2);
					sort(s1,s1+4);
					if(strcmp(s1,s3)==0)
						printf("%d * %d = %d\n",i,j,sum);
				}
			}
		}
	}
	return 0;
}

注意：灵活思考究竟是按照string的方法进行取位还是按照整型（long、long long、int、型都一样）（通过取模取余等进行）。

灵活！思维不要僵化；

我的代码就不放在这里了，太蠢了。。。。。。ε=(´ο｀*)))唉

加油！加油当当！