摘要：
欢迎评论指出错误，提出疑问，或者不介意给出更好的解法，有交流才有进步。PREV-3(带分数)这道题就简单的求1-9九个数组成的带分数来表示数值n的个数枚举1-9九个数组成的全排列，然后把每种排列分成整数、分子、分母三段然后简单判断以下每个带分数是否和n相等这里的剪枝在于枚举整数、分子、分母分别的位数分母的位数肯定小于等于分子的位数整数的位数肯定小于等于n的位数 Code 1 #include 2 3 int n,a[10],ans,len; 4 bool f[10];//标记是否已加入排列中 5 6 //计算a[]中从第s位起长l位的整数大小 7 int getNum(int s,int... 阅读全文