带分数---蓝桥杯2013试题
问题描述
100 可以表示为带分数的形式：100 = 3 + 69258 / 714。
还可以表示为：100 = 82 + 3546 / 197。
注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。
本文探讨了如何用1到9的数字不重复地表示正整数为带分数，以蓝桥杯2013试题为例，展示了100的不同表示形式，并指出存在11种不同的带分数表示。程序设计的任务是，给定一个正整数N（N<1000*1000），计算其用1到9不重复组成的带分数表示的总数，而不具体输出每种表示。
订阅专栏 解锁全文
扫一扫
14万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
