tym777

n = int(input())
    count = 0
    se = {'1', '2', '3', '4', '5', '6', '7', '8', '9'}
    
    
    def check(x, no_used):
        s = str(x)
        cf = set()
        for i in range(len(s)):
            if s[i] in cf or s[i] not in no_used:
                return 0
            cf.add(s[i])
        return 1
    
    
    for i in range(1, n):
        if not check(i, se):
            continue
        used = {x for x in str(i)}
        no_used1 = se - used
        for j in range(1, 10**len(no_used1)):
            if not check(j, no_used1):
                continue
            k = (n - i) * j
            if len(str(k)) > (len(no_used1) - len(str(j))):   #长度判断 非常重要的一句话！！！！ 如果不加的话时间必定超限
                break
            used = {x for x in str(j)}
            no_used2 = no_used1 - used
            if check(k, no_used2) and len(no_used2) == len(str(k)):
                count += 1
    print(count)
i，j，k 分别是 整数部分，分母和分子， 当i，j确定后，k也唯一确定，j越大 k也越大。
所以这时需要看看  没有用的数字有几位，若k的位数大于这个了，说明k肯定拼不出来，而且j再往后也不行了，因为j越大，k越大。
而这样可以有效的减少循环次数，避免时间超限。不加就直接寄了。

0.0分

0 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

　　评论区

白羽啊

分母j的可能取值没那么大,最多也只能是四位数,因为我们要确保分子大于分母,即分数应该大于1,总共也就9个数字,整数最少一个,剩下8位分给分子和分母

2022-03-07 21:48:36

tym777

TA的其他文章

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言训练-字符串正反连接（C语言代码）

C语言训练-计算一个整数N的阶乘（C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （Java代码）

哥德巴赫曾猜测（C语言代码）

1440: 蓝桥杯2013年第四届真题-带分数

评论区

精彩推荐

简单的a+b （C语言代码）

最长单词（C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

输出正反三角形（C语言代码）

简单的a+b （C语言代码）

printf基础练习2 （C语言代码）

C语言训练-大、小写问题（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

WU-printf基础练习2 （C++代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

tym777

TA的其他文章

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言训练-字符串正反连接 （C语言代码）

C语言训练-计算一个整数N的阶乘 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （Java代码）

哥德巴赫曾猜测 （C语言代码）

1440: 蓝桥杯2013年第四届真题-带分数

评论区

精彩推荐

简单的a+b （C语言代码）

最长单词 （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

输出正反三角形 （C语言代码）

简单的a+b （C语言代码）

printf基础练习2 （C语言代码）

C语言训练-大、小写问题 （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码）

WU-printf基础练习2 （C++代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

C语言训练-字符串正反连接（C语言代码）

C语言训练-计算一个整数N的阶乘（C语言代码）

哥德巴赫曾猜测（C语言代码）

　　评论区

最长单词（C语言代码）

输出正反三角形（C语言代码）

C语言训练-大、小写问题（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）