题目: 马虎的算式
小明是个急性子,上小学的时候经常把老师写在黑板上的题目抄错了。
有一次,老师出的题目是:36 x 495 = ?
他却给抄成了:396 x 45 = ?
但结果却很戏剧性,他的答案竟然是对的!!
因为 36 * 495 = 396 * 45 = 17820
类似这样的巧合情况可能还有很多,比如:27 * 594 = 297 * 54
假设 a b c d e 代表1~9不同的5个数字(注意是各不相同的数字,且不含0)
能满足形如: ab * cde = adb * ce 这样的算式一共有多少种呢?
请你利用计算机的优势寻找所有的可能,并回答不同算式的种类数。
满足乘法交换律的算式计为不同的种类,所以答案肯定是个偶数。
答案直接通过浏览器提交。
注意:只提交一个表示最终统计种类数的数字,不要提交解答过程或其它多余的内容。
分析:题目中已经将实际情形进行抽象化处理了,即算式的形式满足: ab * cde = adb * ce,且每个字母均代表1~9的的不同数字;
首先想到的必然是枚举,并且在枚举中依据条件的判别得出结果。
总体上是5层循环叠加,但要注意的是:每一层叠加后要注意什么条件?
这里的条件有三条:一是保证每个字母代表的数字都不相同,二是每个字母范围是1~9;
三是最后一层循环中要保证ab * cde = adb * ce。
代码如下:
#include<iostream>
using namespace std;
void main()
{
int count = 0;//作为种类数目的计数器
for(int a=1;a<10;a++)
for (int b = 1;b < 10;b++)
if(b!=a)
for(int c=1;c<10;c++)
if(c!=a&&c!=b)
for(int d=1;d<10;d++)
if(d != a && d != b&&d!=c)
for (int e = 1;e < 10;e++)
{
if (e != a && e != b && e != c && e != d)
if ((a * 10 + b) * (c * 100 + d * 10 + e) == (c * 10 + e) * (a * 100 + d * 10 + b))
count++;
}
cout << count;
}
结果:142
如果不放心需要进行验算的话,添加语句将符合条件的式子列出即可。