蓝桥杯真题————带分数 ovo

问题描述

100 可以表示为带分数的形式：100 = 3 + 69258 / 714。

还可以表示为：100 = 82 + 3546 / 197。

注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。

类似这样的带分数，100 有 11 种表示法。

输入格式

从标准输入读入一个正整数N (N<1000*1000)

输出格式

程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。

注意：不要求输出每个表示，只统计有多少表示法！

样例输入1

100

样例输出1

11

样例输入2

105

样例输出2

6

思路：

1.由题意可知，最后的字符串结果由三个部分组成，分别是n,x(分数部分乘上的倍数)，(n-i）*x。

2.当result长度超过9时break（此时一定不符合题意，自此之后就不用继续循环了）。

n = int(input())
sum = 0
for i in range(1,n+1):
    x = 1
    while 1:
        str_1 = str((n - i) * x)
        str_2 = str(x)
        str_3 = str(i)
        str_result = str_1 + str_2 + str_3
        result = list(str_result)
        result.sort()
        if len(result) > 9:
            break
        if result == ['1','2','3','4','5','6','7','8','9']:
            sum += 1
        x += 1
print(sum)