Toggle navigation
卓杜威编程
首页
题库
状态
初赛题库
等考测评
一级测评
二级测评
三级测评
四级测评
五级测评
六级测评
七级测评
八级测评
专题
真题
普及组第一轮真题
提高组第一轮真题
普及组真题
提高组真题
NOIP
USACO青铜
USACO白银
USACO黄金
USACO铂金
课程中心
排名
竞赛平台
登录
任务(
0
)
问题 F: 简单枚举 除法(1+)
问题 F: 简单枚举 除法(1+)
[命题人 :
]
时间限制 :
1.000
sec
内存限制 :
128 MiB
去完成
问题列表
解决: 7
提交量: 33
统计
露一手!
题目描述
【问题】
输入正整数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万。