解题思路:

①利用递归将000000~222222的三进制数以字符串的形式存放在数组当中。

②对数组中的每个6位三进制数按位求和,进行筛选。

③输出结果


注意事项:

题号:1894(三进制数位和)这道题好象存在一些问题。提交的答案总是通不过。


参考代码:

def Creat(s,length):  
    global nums  
    if length == 6:  
        nums.append(s)  
        return  
      
    for item in ['0','1','2']:  
        Creat(s+item,length+1)  
  
def f(l,r):  
    global nums  
    count = 0  
    for item in nums:  
        sum = 0  
        for i in item:  
            sum = sum + int(i)  
        if sum in (2,3,5,7,11) or l<=sum<=r:  
            count = count+1  
    print(count)  
      
  
if __name__ == '__main__':  
   l,r = map(int,input().strip().split())  
   nums = []  
   Creat('',0)  
   f(l,r)


点赞(0)
 

0.0分

0 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论