第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