一起挑战pythontip的题目(15)

简介: 一起挑战pythontip的题目(15)

第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的题目(27)
一起挑战pythontip的题目(27)
83 0
一起挑战pythontip的题目(26)
一起挑战pythontip的题目(26)
70 0
一起挑战pythontip的题目(11)
一起挑战pythontip的题目(11)
43 0
|
Python
一起挑战pythontip的题目(29)
一起挑战pythontip的题目(29)
69 0
|
机器学习/深度学习
一起挑战pythontip的题目(30)
一起挑战pythontip的题目(30)
60 0
|
数据安全/隐私保护
一起挑战pythontip的题目(7)
一起挑战pythontip的题目(7)
73 0
一起挑战pythontip的题目(38)
一起挑战pythontip的题目(38)
185 0
|
存储
一起挑战pythontip的题目(33)
一起挑战pythontip的题目(33)
134 0
|
Python
一起挑战pythontip的题目(34)
一起挑战pythontip的题目(34)
89 0
|
Python
一起挑战pythontip的题目(3)
一起挑战pythontip的题目(3)
85 0