Posts
一袋米要扛几楼
Cancel

题目描述: 最近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...

Trending Tags

Trending Tags