题目描述： 给你一个日期的字符串s，s的格式为 ‘yyyy-mm-dd’（保证给定的日期合法）， 请你输出该日期是该年份的第几天，第几周,用一个空格隔开这两个数字。 注意，天和周都从1开始计数。一周的开始是周日，结束是周六，例如2014-01-04是周六（这是2014年的第一周的最后一天），2014-01-05是周日（这是第二周的开始）。 例如： s = ‘2014-01-01’, 则输出：...

题目描述： 给你两个正整数n（1 <= n <= 1000000000000000000)和m（2 <= m <= 100), 请你计算n!转换为m进制后末尾0的个数。 如： n = 10, m = 10, 则输出2. 示例： 输入： n = 10 m = 10 输出： 2 分析: 和前面的一题，一摸一样，只是这个题的数据量大了一点，但是我的代码 依然可以。ni...

题目描述： 给你两个正整数n（1 <= n <= 1000000)和m（2 <= m <= 100), 请你计算n!转换为m进制后末尾0的个数。 如： n = 10, m = 10, 则输出2. 示例： 输入： n = 10 m = 10 输出：2 分析: 相同数字不同进制下末尾0的个数不一样， 而10进制是我们最常见的一种进制，因此我们首先以10进制为例来进...

题目描述： 有一栋楼, 里面只有一架电梯. 电梯上一层需 4s,停下是瞬时的，再次启动（不含从1楼的那次启动）要10秒, 人上下一层楼都要20秒. 现在电梯初始在一楼，所有人也都在一楼，告诉你人群需要到达的楼层情况, 求一个安排计划,使最后到达自己目的地的人的用时最短(1 层和最后一层的等待不计时). 现在给你一个正整数List L，L[i]表示有人的目的地在第L[i]层，L的长度不超过30...

题目描述： 给定一个正整数序列L（L的长度不超过20000，1<=L[i]<=88)，问这个序列中存在的最长一个符合下列三个条件的子序列长度是多少： 条件1：子序列A的长度不小于5 条件2：存在另一个子序列B，且A和B不重叠 条件3：A和B的长度一样，且A[0]-B[0] = A[1]-B[1] = … = A[k]-B[k],及两个子序列对应项的差相等。 请你输出符合条件的最长...

题目描述： 小Py手里有面值为A1,A2,A3…的硬币若干枚，现在他想知道，用手里的硬币能够拼凑出多少种不超过m的不同钱数的数目。 给你一个正整数m(m <= 100000)和两个等长的正整数List L1和L2(L2[i] <= 1000), L1中的元素表示硬币的面值， L2中的元素表示对应面值硬币的数目，即L2[i]表示小Py拥有的面值为L1[i]的硬币个数。 请你输出小P...

题目描述： 给你一个含有n个顶点的无向树，树上每条边都有一个长度p(p是不超过1001的正整数). 定义dist(u, v)表示节点u到v的最短距离。给你一个k，请你求出树上满足dist(u, v) <= k的点对数目，注意u不能和v相同。 给你一个正整数k和二维List L, 其中L中的每行是一个三元组[u, v, p],表示一条边,其中u和v表示节点，p表示长度，请你求出满足条件的...

题目描述： 小明和小红参加一种新的取石子游戏。游戏开始时有 n （1 <= n <= 10)堆石子，参与游戏的两个选手轮流取走或移动石子。在每一轮中，选手选择一个石子堆，从该堆石子中拿走至少一个石子。然后，该选手可以多次地从该堆中剩下的石子中把任意多的个石子移动到其它堆中。当然，该选手也可以不移动任何石子。但是，注意，选手必须从选中的堆中取走至少一块石子。因此，随着游戏的进行，石...

题目描述： 给你一张基于网格的M x N的城镇地图（1≤M, N≤8），有些格子禁止入内，用“#”表示，其余格子用“.”（一个点）表示。 现在你需要求出从左下角走到右下角，并且经过所有可以入内的格子一次且仅一次的路径的总数。 给你一个二维List L，表示城镇地图, L中的每个元素为’#’或’.’,表示含义如上所述（注意N和M没给，可以由L得到)。 如： L = [ [’.’, ...

题目描述： 游戏的开始有n个排成一条线的石子堆，游戏的目标是将这些堆石子合并成一堆，合并的规则如下： Rule:每一步，游戏玩家只能合并相邻的两堆石子，得分是被合并的两堆石子数目之和。 你的目标是求出合并所有石子能够得到的最小得分之和。 给你一个正整数列表L,L中每个数字表示对应石子堆的石子数目，如L[0]表示第一个石子堆的石子数目，请你输出合并的最小得分之和。 如： L=[100],则输出...