杂
文章平均质量分 70
_
简乐lee
阿巴阿巴
展开
-
Happy Number
传送门…文章目录题目大意:基本思路:代码样例:总结:题目大意:如果一个正整数仅含有数字2、3、6,则它是“快乐正整数”如:2,3,6,22,23,26,236…是,25、235…则不是。输入n (1 ≤ n ≤ 10^9), 出第n个快乐正整数。基本思路:一位数:2,3,6。共(3 ^ 1 = 3)个两位数:22,23,26,32,33,36,62,63,66。共(3 ^ 2 = 9)个……n 位数:共(3 ^ n )个理解:每位都2,3,6三种可能,故n位数就有 [3 ^原创 2021-08-15 00:33:27 · 131 阅读 · 0 评论 -
完全二叉树的权值
题目描述给定一棵包含 N 个节点的完全二叉树,树上每个节点都有一个权值,按从 上到下、从左到右的顺序依次是 A1, A2, · · · AN,如下图所示:现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点 权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。注:根的深度是 1。输入第一行包含一个整数 N。 第二行包含N个整数A1,A2,··· AN。输出输出一个整数代表答案。样例输入71 6 5 4 3 2 1样例输出2代码:#inc原创 2021-03-18 20:43:27 · 923 阅读 · 0 评论 -
单身的蒙蒙
题目描述蒙蒙要找对象啦!但是对象在和他玩捉迷藏,现在有一个5*5的地图,蒙蒙就在(0,0)的位置,他的心上人就在(4,4)的位置,当然路上会有各种艰难险阻,现在说明一下规则。蒙蒙按照地图行动,一次走一步,而且他只能前后左右的移动,当然蒙蒙也不能穿越墙壁。地图上有两种图案,一种是‘0’表示可以走的路,另一种是‘1’表示不能走的墙PS:(0,0)就是左上角,(4,4)就是右下角,都懂吧!输入输入一个5*5的矩阵表示地图,‘0’表示可以走的路,‘1’表示不能走的墙,蒙蒙就在(0,0)的位置,他的心上原创 2021-03-18 17:26:15 · 420 阅读 · 0 评论