问题 G: 第 7 题 带分数
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
带分数是分数的一种形式,带分数包含两个部分:整数部分和真分数部分.
例如:前边的3为整数部分,后边4分之3为真分数部分。读作:三又四分之三.
例如:
5用带分数形式可表示为:3+2956/1478,3+2956/1478,3+9562/4781,3+9712/4856
要求:带分数中,数字1-9分别出现且只出现一次。
5的带分数形式有4种表示法.
输出这个正整数满足要求的带分数表示方法,一共有多少种
输入
一个数字
输出
一个数字
样例输入 复制
100
样例输出 复制
11
提示
评分标准:
20分:能正确输出一组数据;
20分:能正确输出两组数据;
20分:能正确输出三组数据;
提示:
全排列+隔板法,暴力搜