我们知道整数是可以用整数加分数的形式表示的,例如5=3+++++等等 其中1~9只在前4种的整数部分和分子分母出现且只出现一次,我们求这样的式子的个数即test(x),其中65535>x>0,例如test(5)=4。 输入描述: 输入的第一行是一个整数N<10000,表示数据组数,接下来N行,每行包含一个正整数x。 输出描述: 对于每个x,输出test(x)。
根据本题要求,需要对1-9进行全排列,然后在处理筛选出符合要求的数。首先 说全排列问题,要用到next_permutation()函数,有关讲解请看
下面直接在代码中有讲解:
//因此b的位数最大范围为8-i