习题加餐1.带分数

1.带分数
带分数
题目描述
100可以表示为带分数的形式：100=3+69258/714还可以表示为：100=82+3546/197
注意特征：带分数中，数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数，100有11种表示法。
输入描述
从标准输入读入一个正整数N(N<1000×1000)。
输出描述
程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。注意：不要求输出每个表示，只统计有多少表示法!
输入输出样例
示例
输入
100
输出
11
 

我的答案： 

一、信息

题目要求找出所有可能的带分数表示法，使得一个正整数 N 可以表示为一个整数加上一个分数，其中分数的分子和分母由数字 1 到 9 组成，每个数字恰好出现一次，不包含数字 0。例如，100 可以有 11 种表示法满足条件。

二、分析

• 有用信息的作用：题目的关键是找到所有不重复、不遗漏地使用数字 1~9 组成的带分数，其和等于给定的 N。
• 思考过程：考虑到每个数字 1~9 只能使用一次，这意味着我们需要通过全排列来尝试所有可能的数