liuty的博客

给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。你的目标是到达最后一个下标，并且使用最少的跳跃次数。例如：A = [2,3,1,1,4]A=[2,3,1,1,4]，到达最后一个下标的最少跳跃次数为 22。（先跳跃 11 步，从下标 00 到 11，然后跳跃 33 步，到达最后一个下标。一共两次）输入格式第一行输入一个正整数 n(1 \le...

1765: 小明的探险描述题目描述：小明在一个大小为M×N的山洞里寻宝，初始时他在左上角。由于他没上过高中，所以只能向下或者向右走，其中有一些点不能通过，其他每个点都有宝藏，价值为一正数，小明经过该点时会自动拿起宝藏。问从左上角（（0，0）点）到右下角（（M-1,N-1）点），小明所能拿到宝藏的最大值是多少？输入：第一行两个数，M和N，表示M行N列。（0<M<=30,0<=N&l...

题目描述：小明今年9岁了，最近迷上了设计密码！今天，他又设计了一套他认为很复杂的密码，并且称之为“超级密码”. 说实话，这套所谓的“超级密码”其实并不难：对于一个给定的字符串，你只要提取其中的数字，然后连在一起构成一个整数，再乘以小明的幸运数字513，就是解密后的结果了~比如，字符串“ads2d4,122”，提取后的整数是24122，然后乘以513，就能得到解密后的结果：12374586.注：题目...

题目描述：某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生...

题目描述：You must have heard that the Chinese culture is quite different from that of Europe or Russia. So some Chinese habits seem quite unusual or even weird to us. So it is known that there is one popu...