题目描述： 最近Py开始玩qq音速，这个游戏只需要按4个键，上，下，左，右（分别用u,d,l,r表示）。 Py必须按照游戏规则，依次按下一系列键。问题是Py的手太胖了，他只能把两个手指放在方向键上。 Py把一个手指从键i移动到键j，要耗费w[i][j]的体力，而按键不需要耗费体力。 由于Py反应比较慢，所以他每次只能移动一个手指。现在可怜的Py问你，他最少耗费多少体力？ 假设Py一开始就把手...

题目描述： Baidu的服务器上使用的不是北京时间，而是Baidu时间。Baidu时间的时分秒与北京时间相同， 但是日期与北京时间不同，是用一个正整数表示从2000年1月1日开始经过了几天。现在就请大家设计一个程序将北京时间转换为百度时间。在本题中，闰年的年份是400的倍数，或者是4的倍数但不是100的倍数。比如2000和8888均为闰年，但6100不是。 现在给你一个字符串stime,表示...

题目描述： 求组合数 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 分析: 首先来看卡 C(n, k) 是如何计算的。 C(n,k) = n! / (k! * (n-k)...

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

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

题目描述： 又是回文数！但这次有所不同了。 给定一个N进制正整数，把它的各位数字上数字倒过来排列组成一个新数，然后与原数相加，如果是回文数则停止，如果不是，则重复这个操作，直到和为回文数为止。如果N超过10，使用英文字母来表示那些大于9的数码。例如对16进制数来说，用A表示10，用B表示11，用C表示12，用D表示13，用E表示14，用F表示15。 例如：10进制87则有： STEP1: ...

题目描述： 设有n个正整数,将他们连接成一排,组成一个最大的多位整数. 例如:3个整数13,312,343,连成的最大整数为:34331213 又如:4个整数7,13,4,246连接成的最大整数为7424613 现在给你一个正整数列表L，请你输出用这些正整数能够拼接成的最大整数。 note:测试数据已于2014年11月13日更新，以前通过的代码不一定能够再次通过。 示例： 输入： L ...

题目描述： 若一个数（首位不为0）从左到右读与从右到左读都是一样，这个数就叫做回文数，例如12521就是一个回文数。给定一个正整数，把它的每一个位上的数字倒过来排列组成一个新数，然后与原数相加，如果是回文数则停止，如果不是，则重复这个操作，直到和为回文数为止。给定的数本身不为回文数。 例如：87则有： STEP1: 87+78=165 STEP2: 165+561=726 STEP3: 72...

题目描述： N的阶乘定义为：N!=N×(N－1)×……×2×1 请编写一个程序，输出N的阶乘的十进制表示中从最末一个非0位开始自低位向高位数的第K位。 现在给你N和K（0<=N<=10000，1<=K<=5），请你输出要求的数字(保证存在）。 例如：N=5,K=2,则输出1 note:（5!=120); N=8,K=3,结果为0 note:（8!=4032...

题目描述： 什么叫自复制数呢？我们看看下面的例子： 625×625=390625 376×376=141376 9376×9376=87909376 90625×90625=8212890625 如果一个数的平方末尾还是这个数本身，那么它就是自复制数。 现在告诉你长度为101位的自复制数只有一个，你能把它找出来吗？请输出这个101位的自复制数。 示例： 90625×90625=82128...