weixin_43960004的博客

原创 深搜法求带分式

问题描述 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。 还可以表示为：100 = 82 + 3546 / 197。 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表示法。 解答：我们知道总位数为9，并且被三个数所分，最大的数的位数为7，最小的位数为1。 总结：定义一个sum函数来计算不同位数下的数。 int ...