第1关：找零钱 任务描述 本关任务：设计一个贪婪算法，使得找的钱币张数最少。 商店售货员找给 1 个顾客 n 元，用以下七种面值的纸币：100 元，50 元，20 元，10 元，5 元，2 元，1 元。 思考：如果商店售货员找给 1 个顾客 140 元，假设钱币的面值有九种：100 元，70 元，50 元，20 元，10 元，7 元，5 元，2 元…

第1关：最长上升子序列 任务描述 本关任务：求一个序列的最长上升子序列。 相关知识 最长上升子序列问题 当一个序列Bi满足B1 < B2 < ... < Bs的时候，我们称这个序列是上升的。对于给定的一个序列a1, a2, ..., aN，我们可以在其中找到一些上升的子序列。 现在给你一个序列，请你求出其中最长的上升子序列的长度。…

第1关：求一组数据中最大的两个数 任务描述 本关任务：利用分治法求一组数据中最大的两个数和最小的两个数。 编程要求 请在右侧编辑器Begin-End处补充代码，完成本关任务。 测试说明 平台会对你编写的代码进行测试，比对你输出的数值与实际正确数值，只有所有数据全部计算正确才能通过测试： 测试输入： 10 //数据的总个数 1 //此行及以下为具体的…

给定表示书的总页码的十进制整数n(1≤n≤109)。编程计算书的全部页码中分别用到多少次的数字0,1,2,3,4,5,6,7,8,9。 #include<iostream> using namespace std; long int tot[10]={0,0,0,0,0,0,0,0,0,0}; void solve(int n){ w…

任务描述本关任务：编写一个能计算机器人移动的路径的小程序。题目描述一个机器人只能向下和向右移动，每次只能移动一步，设计一个算法求它从(0,0)移动到(m,n)有多少条路径。例如m=5,n=3，则共有56条路径。编程要求根据提示，在右侧编辑器 Begin-End 补充代码，计算并输出机器人移动的路径。测试说明平台会对你编写的代码进行测试：测试输入：5…

任务描述 本关任务：编写一个袋鼠过河问题的小程序。 题目描述 一只袋鼠要从河这边跳到河对岸，河很宽，但是河中间打了很多桩，每隔一米就有一个，每个桩上面有一个弹簧，袋鼠跳到弹簧上就可以跳得更远。每个弹簧力量不同，用一个数字代表它的力量，如果弹簧力量为5，就表示袋鼠下一跳最多能够跳5米；如果为0，就表示会陷进去无法继续跳跃。河流一共n米宽，袋鼠初始在第…