题目描述:马虎的算式
小明是个急性子,上小学的时候经常把老师写在黑板上的题目抄错了。有一次,老师出的题目是:36495=?他却给抄成了:39645=?但结果却很戏剧性,他的答案竟然是对的!
因为36495=39645=17820,类似的巧合情况可能还有很多,比如:27594=29754。假设a b c d e代表1~9不同的5个数字(注意是各不相同的数字,且不含0),能满足形如:abcde=adbce这样的算式一共有多少种呢?
请你利用计算机的优势寻找所有的可能,并回答不同算式的种类数。满足乘法交换律的算式计为不同的种类,所以答案肯定是个偶数。
此题采用5层循环进行全排列输出:正确结果142。
若是采用perm(a,0,9):int a[9]={1,2,3,4,5,6,7,8,9},将会有许多次重复的计算:使得结果为3408,每个重复了24次。