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的其他文章

你可能喜欢

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

C语言训练-舍罕王的失算（C语言代码）

1065

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

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

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

评论区

精彩推荐

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

点我有惊喜！你懂得！

点我有惊喜！你懂得！

C二级辅导-进制转换（C语言代码）

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

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

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

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

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

字符逆序（C语言代码）

tym777

TA的其他文章

你可能喜欢

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

C语言训练-舍罕王的失算 （C语言代码）

1065

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

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

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

评论区

精彩推荐

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

点我有惊喜！你懂得！

点我有惊喜！你懂得！

C二级辅导-进制转换 （C语言代码）

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

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

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

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

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

字符逆序 （C语言代码）

C语言训练-舍罕王的失算（C语言代码）

　　评论区

C二级辅导-进制转换（C语言代码）

字符逆序（C语言代码）