将整数换成分数
【题目描述】
一个小于 100 万的正整数 n，尝试把 n 变成带分数形式，也就是 n=a+b/c，其中 a，b，c 是三个正整数，并且数字 1~9（不含 0）在 a、b、c 中，必须出现，且只能 出现一次。例如：100=3 + 69258/714，其中 1 到 9 这 9 个数字全都出现了，并且只 出现一次。当然，100 还等于 82 + 3546/197，也就是说将 100 变成带分数形式，会 有两种组合方式。事实上 100，可以写成 11种 1 到 9 组成整数加上分数的形式。
请编写一个程序，根据一个输入 N，程序输出该数字用数码 1~9 不重复不遗漏地 组成带分数表示的全部可能性。不要求输出每个表示，只输出有多少种表示法！
【输入格式】
输入一行，表示要分解的正整数。
【输出格式】
输出一行，表示有多少分法。
【样例输入】
100
【样例输出】
11
【注意事项】
请严格按要求输出，不要多余的打印语句，例如：“输入x=... ” 等多余内容。 本程序的代码放在同一个源文件中，调试通过后，拷贝提交该源码。注意: main 函 数需要返回 0。注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或 操作系统的特殊函数。注意 : 所有依赖的函数必须明确地在源文件中 #include <xxx>， 不能通过工程设置而省略常用头文件。
相似题推荐
密信解析
题目描述
红军的一份密信由一串小写字母组成，解析规则如下：
1. 忽略所有元音字母 a, e, i, o, u。
2. 在剩下的每个辅音字母前加上一个点号 .。
3. 将剩下的所有辅音字母转为大写。
请输出解析后的密信。
输入描述
一个长度不超过 100 的字符串。
输出描述
输出解析后的字符串，保证输出不为空。
样例输入
secret
样例输出
.S.C.R.T
在解放战争时期的后勤物资调配中，需要对各种物资数据进行排序处理。解放战争是关系到中国前途命运的大决战，辽沈、淮海、平津三大战役的胜利奠定了新中国成立的基础。以下关于排序算法的说法中，正确的是？
| A． 冒泡排序的平均时间复杂度是 O(n^2) |
B． 选择排序的平均时间复杂度是 O(n^2) |
| C． 快速排序的平均时间复杂度是 O(nlogn) |
D． 插入排序的平均时间复杂度是 O(n^2) |
为了练习投弹技术，小战士每天进行 5 轮投掷。以下 for 循环能准确执行 5 次的有（ ）
| A． for (int i = 1; i <= 5; i++) |
B． for (int i = 0; i < 5; i++) |
| C． for (int i = 5; i >= 1; i--) |
D． for (int i = 0; i <= 5; i++) |
大生产运动中，开荒面积 land 必须大于 10 亩且小于 50 亩才是“标准示范田”。以下能正确表示该条件的 C++ 表达式是（ ）
| A． 10 < land < 50 |
B． land > 10 && land < 50 |
| C． land > 10 || land < 50 |
D． land > 10, land < 50 |
