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

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

    作者:[db:作者] 时间:2021-07-27 17:50

    第71题:回文数 II
    题目描述:又是回文数!但这次有所不同了。
    给定一个N进制正整数,把它的各位数字上数字倒过来排列组成一个新数,然后与原数相加,如果是回文数则停止,如果不是,则重复这个操作,直到和为回文数为止。
    如果N超过10,使用英文字母来表示那些大于9的数码。例如对16进制数来说,用A表示10,用B表示11,用C表示12,用D表示13,用E表示14,用F表示15。
    例如:10进制87则有:
    STEP1: 87+78=165
    STEP2: 165+561=726
    STEP3: 726+627=1353
    STEP4: 1353+3531=4884
    给你一个正整数N(2<=N<=16)和字符串M("1"<=M<="30000"(10进制)),表示M是N进制数,输出最少经过几步可以得到回文数。
    如果在30步以内(含30步)不可能得到回文数,则输出0。输入的数保证不为回文数。
    如N=10, M="87", 则输出4.注意:M是以字符串的形式给定的。
    示例:输入:N = 10
    M = "87"
    输出:4


    ============================================================
    第72题:球迷购票问题
    题目描述:球赛门票的售票处规定每位购票者限购一张门票,且每张门票售价50元。购票者中有m位手持50元钱币,另有n人手持100元。假设售票处开始售票时无零钱。问这m+n人有几种排队方式可使售票处不致出现找不出钱的局面。
    对给定的m,n(0示例:输入:m = 3
    n = 2
    输出:5


    ============================================================
    第73题:分解 n!
    题目描述:给你一个数 n (1 < n <= 1000000) ,求 n! (n的阶乘)的质因数分解形式.
    质因数分解形式为:
    n=p1^m1*p2^m2*p3^m3……
    * 这里 p1 < p2 < p3 < …… 为质数
    * 如果 mi = 1, 则 ? ^ mi ? 就不需要输出?
    如:n=6,则输出:6=2^4*3^2*5
    ? ? n=7,则输出:7=2^4*3^2*5*7
    示例:输入:n = 2
    输出:2=2


    ============================================================
    第74题:C(n,k)
    题目描述:求组合数 C ( n , k) 的奇偶性.
    给你n和k(1<=n<=10^9,0<=k<=n),若其为奇数,则输出1,否则输出0.
    如n=2,k=0,则输出1. 因为C(2,0)=1,为奇数。
    示例:输入:n = 2
    k = 0
    输出:1


    ============================================================
    第75题:百度时间
    题目描述:Baidu的服务器上使用的不是北京时间,而是Baidu时间。Baidu时间的时分秒与北京时间相同,
    但是日期与北京时间不同,是用一个正整数表示从2000年1月1日开始经过了几天。
    现在就请大家设计一个程序将北京时间转换为百度时间。在本题中,闰年的年份是400的倍数,
    或者是4的倍数但不是100的倍数。比如2000和8888均为闰年,但6100不是。
    现在给你一个字符串stime,表示待转化的北京时间(不含空格和TAB),正确的格式有两种:
    一种为:YYYY-MM-DD,(YYYY表示四位数年份,MM为两位月份,DD为两位日期);
    另一种为:MM/DD/YYYY,(YYYY表示四位数年份,MM为两位月份,DD为两位日期);
    若给定的stime是正确的时间,则输出转换后的结果(一个整数);
    否则输出Error。
    如:stime="2000-01-01",则输出0
    ? ? stime="AStar2007",则输出Error
    ? ? stime="1999-12-31",则输出-1
    示例:输入:stime = "2000-01-01"
    输出:0


    ============================================================

    来源:

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

    cs