问题 U: 简单枚举 除法(1+)

问题 U: 简单枚举 除法(1+)

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 1
[提交] [状态] [讨论版] [命题人:]

题目描述

【问题】
输入正整数n,按从小到大的顺序输出所有形如abcde / fghij = n的表达式,其中a~j恰好为0~9的一个排列,2<=n<=79.
【样例输入】
62
【样例输出】  
79546 / 01283 = 62
94736 / 01528 =62
 

提示

枚举0~9的所有排列?没这个必要。只需要枚举fghij就可以算出abcde,然后判断是否所有数字都不相同即可。不仅程序简单,而且枚举量也从10!=3628800降低至不到1万。

[提交][状态]