当前位置 博文首页 > boysoft2002的专栏:一起挑战pythontip的题目(29)

    boysoft2002的专栏:一起挑战pythontip的题目(29)

    作者:[db:作者] 时间:2021-07-11 12:40

    第 141 题:月饼节快乐

    ============================================================
    第 142 题:特殊回文数
    题目描述:123321 是一个非常特殊的数,它从左边读和从右边读是一样的。
    给你一个正整数 n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于
    n(1<=n<=54)。
    按从小到大的顺序输出满足条件的整数,每个整数占一行,例如:
    n = 52, 则输出:
    899998
    989989
    998899

    ============================================================
    第 143 题:最小子串
    题目描述:给你三个字符串 a, b, c (0 < len(a) <= 100, 0 < len(b), len(c) <= 20),请你找出 a 的
    某个子串,要求该子串长度最小,并且同时包含 b 和 c。特别地,如果有多个这样的子串,
    则请输出字母序最小的一个,如果不存在这样的子串,输出 No。
    例如:a='abcd', b='ab', c='bc', 则输出:abc

    ============================================================
    第 144 题:求解幂方程
    题目描述:定义方程 y = x^x (x 的 x 次幂),给你 y(1 <= y <= 1000), 请你求出 x 的解,结果保
    留到小数点后 3 位。
    例如: y=2
    则输出:1.560
    示例:
    输入:y = 1
    输出:1.000
    ============================================================
    第 145 题:幸运树
    题目描述:小 Py 最近迷上了幸运数字。他所认为的幸运数字是指只由 4 或 7 组成的数字。
    比如 44, 7774, 4 都是幸运数字,而 5, 17, 4437 等就不是。
    现在小 Py 有一棵树, 这棵树有 n 个节点, n-1 条无向边且保证树连通。现在每条边都有个
    权值, 如果该权值为幸运数, 那么这个边就是幸运边。小 Py 想知道存在多少个三元组(a, b,
    c), 使得在树上, a 到 b 的路径和 b 到 c 的路径上都至少存在一个幸运边。三元组的不同
    排序算作不同的结果。 比如(1, 2, 3), (2, 1, 3), (1, 3, 2)都是不同的三元组。
    现在给你这棵树的结构 L,求三元组的个数。其中 L 是一个三元组的列表,每个三元组(x, y,
    z)表示点 x 到 y 有一条边,权值为 z; 节点的编号为从 1 开始的连续数字。
    例如,L=[(1, 2, 4),(3, 1, 2),(1, 4, 7)]
    则输出: 16
    Note : 16 个 三 元 组 分 别 为 :
    (1,2,4),(1,4,2),(2,1,3),(2,1,4),(2,3,1),(2,3,4),(2,4,1),(2,4,3),(3,2,4),(3,4,2),(4,1,2),(4,1,3),(4,2,1),(4,2,3),(4,3,1),(4,3,2)。
    示例:
    输入:L = [[1, 2, 4], [3, 1, 2], [1, 4, 7]]
    输出:16
    ============================================================
    来源:

    Python 爬取pythontip网站的挑战题目(附全部题目178题)

    cs