禁止转载,该内容并非教学,仅为个人笔记
题目说明
由4个不同的数字,组成的一个乘法算式,它们的乘积仍然由这4个数字组成。
比如:
210 x 6 = 1260
8 x 473 = 3784
27 x 81 = 2187
都符合要求。
如果满足乘法交换律的算式算作同一种情况,那么,包含上边已列出的3种情况,一共有多少种满足要求的算式。
解题思路
枚举出所有的四个数字,然后按题目要求组成算式,验证算式是否成立即可。
等式分两位数相乘和三位数乘两位数,其中两位数相乘存在满足乘法交换律的两个式子,注意不要记录两次。
代码实现
#include <iostream>
using namespace std;
void IsOk();
void Dfs(int index);
bool IsToNumbers(int sum);
double Count;
int Numbers[4];
int Component[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 0};
void Dfs(int index = 0) // 枚举所有的可能的四位数字组合
{
if (index == 4)
{
IsOk();
return;
}
for (auto &i: Component)
{
if (i == -1) continue;
Numbers[index] = i;
i = -1;
Dfs(index + 1);
i = Numbers[index];
}
}
void IsOk() // 验证 Numbers 是否可以组成一个满足条件的乘法算式
{
int multiplier1 = Numbers[0] * 100 + Numbers[1] * 10 + Numbers[2];
int multiplier2 = Numbers[3];
if (IsToNumbers(multiplier1 * multiplier2))
Count += 1;
multiplier1 = Numbers[0] * 10 + Numbers[1];
multiplier2 = Numbers[2] * 10 + Numbers[3];
if (IsToNumbers(multiplier1 * multiplier2))
Count += 0.5; // 两位数乘两位数一定会遇到满足乘法交换律的等式
}
bool IsToNumbers(int sum) // 验证 sum 是否由 Numbers 组成
{
int numbers[4];
memcpy(numbers, Numbers, sizeof Numbers);
while (sum)
{
for (auto &i: numbers)
if (i == (sum % 10))
i = -1;
sum /= 10;
}
for (auto i: numbers)
if (i != -1)
return false;
return true;
}
int main()
{
Dfs();
cout << Count;
return 0;
}
运行结果:
12