- 博客(6)
- 收藏
- 关注
RSS订阅原创 计蒜客刷题之旅 之 计数和数数
“伯爵说”序列如下：1,11,21,1211,111221, \ldots1,11,21,1211,111221,…。其1读作one 1或者11。11读作two 1s或者21。21读作one 2, one 1或者1211。 输入格式 多组输入，读到文件结束。每组输入给定一个整数 n(1 \leq n \leq 30)n(1≤n≤30)。 输出格式 输出第 nn 个序列。注意，整数序列以字符...
2018-02-14 15:42:21
336
原创 计蒜客刷题之旅 之 跳跃游戏
给定一个非负整数数组，假定你的初始位置为数组第一个下标。 数组中的每个元素代表你在那个位置能够跳跃的最大长度。 请确认你是否能够跳跃到数组的最后一个下标。 例如：A = [2,3,1,1,4]A=[2,3,1,1,4] 能够跳跃到最后一个下标，输出true； A = [3,2,1,0,4]A=[3,2,1,0,4] 不能跳跃到最后一个下标，输出false。 输入格式 第一行输入一个正整...
2018-02-13 22:16:46
157
原创 计蒜客刷题之旅 之 跳跃游戏二
给定一个非负整数数组，假定你的初始位置为数组第一个下标。 数组中的每个元素代表你在那个位置能够跳跃的最大长度。 你的目标是到达最后一个下标，并且使用最少的跳跃次数。 例如： A = [2,3,1,1,4]A=[2,3,1,1,4]，到达最后一个下标的最少跳跃次数为 2。（先跳跃 1 步，从下标 0 到 1，然后跳跃 3 步，到达最后一个下标。一共两次） 输入格式 第一行输入一个正整数n...
2018-02-12 22:33:45
179
原创 计蒜客刷题之旅 之 汽车费用
一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如下表就是一个费用的单子。 没有一辆车子行驶超过10公里，一个顾客打算行驶n公里（1< =n< =100），它可以通过无限次的换车来完成旅程。最后要求费用最少。 输入格式： 第一行十个整数分别表示行走1到10公里的费用（< =500）。注意这些数并无实际的经济意义，即行驶10公里费用可能比行驶...
2018-02-10 22:51:03
424
原创 计蒜客刷题之旅 之 等和的分隔子集
晓萌希望将1到N的连续整数组成的集合划分成两个子集合，且保证每个集合的数字和是相等。例如，对于N=3，对应的集合{1，2，3}能被划分成{3} 和 {1,2}两个子集合。 这两个子集合中元素分别的和是相等的。 对于N=3，我们只有一种划分方法，而对于N=7时，我们将有4种划分的方案。 输入包括一行，仅一个整数，表示N的值（1≤N≤39）。 输出包括一行，仅一个整数，晓萌可以划分对应N的集合...
2018-02-07 21:08:31
346
原创 计蒜客刷题之旅 之 草药的价值
辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。” 如果你是辰辰，你能完...
2018-02-05 21:46:32
280
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人