在下面的算式中,被乘数的 4 位数字 a、b、c、d 各不相同。
显然 a、d都不为0。
请编写程序,输入 x,若存在满足条件的算式,则按被乘数由小到大的顺序输出全部答案,否则输出“None”。
要求:程序不断输入不同的乘数 x,然后输出对应的结果,直到输入 0 为止。
输入样例
5
4
1
0
输出样例
None
2178 * 4 = 8712
None
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
在下面的算式中,被乘数的 4 位数字 a、b、c、d 各不相同。
显然 a、d都不为0。
请编写程序,输入 x,若存在满足条件的算式,则按被乘数由小到大的顺序输出全部答案,否则输出“None”。
要求:程序不断输入不同的乘数 x,然后输出对应的结果,直到输入 0 为止。
输入样例
5
4
1
0
输出样例
None
2178 * 4 = 8712
None
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
基本上就是穷举,但是可以加一些基本的推理减少穷举数量,比如可以快速判断dx的尾数一定是a,ax一定小于10,就可以筛除很大一部分数字。然后结果超过四位数了也可以直接排除