100100 可以表示为带分数的形式：100=3+69258/714
还可以表示为：100=82+3546/197
注意特征：带分数中，数字 1∼9分别出现且只出现一次（不包含 0 ）。
类似这样的带分数，100 有 11 种表示法.
2332: 带分数
时间限制: 1 Sec 内存限制: 128 MB提交: 0 解决: 2
[提交][状态][讨论版][命题人:]
题目描述
输入描述
一个正整数n(1≤N<1e6)。
输出描述
输出输入数字用数码 1∼9 不重复不遗漏地组成带分数表示的全部种数。
样例输入
100样例输出
11提示
搜索 剪枝 递归
来源
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
cnt: 36116
关于网站改版