java课程设计练习题

1. 题目：设计和实现描述任意一个排序算法（快速排序、冒泡排序、选择排序等）的动画。要求： n 个待排序的数据是动态生成的（n=10）; 每次排序的步骤都要在动画中显示出来。2. 题目：编写程序实现一个简单的日历，主要功能包括显示当月的日历表，当日特殊显示。3. 题目：编写程序实现五子棋程序设计一个围棋棋盘， 由两名玩家进行对战， 并可以选择落子的先后顺序，重置棋盘，刷新重新开始，最后判断某一方是否为五子连珠。4. 两个简单题目一起完成：题目 1：古典问题：有一对兔子，从出生后第3 个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死， 问每个月的兔子总数为多少？程序分析：兔子的规律为数列 1,1,2,3,5,8,13,21. 题目 2：输入某年某月某日，判断这一天是这一年的第几天？程序分析： 以 3 月 5 日为例，应该先把前两个月的加起来，然后再加上5 天即本年的第几天，特殊情况，闰年且输入月份大于3 时需考虑多加一天。5 题目描述：在几千人的大团队，工程师们经常需要在一起进行“头脑风暴”，这样会议室就成了紧缺资源。 为了有效利用资源， 大家决定制定规则， 自动安排会议室的使用。为了公平起见，应按照申请时间从早到晚依次考虑，先到先得，且申请一旦被接受就不能再取消。 注意同一时间开的不同会议必须在不同的会议室，而同一个人不能同时参加两个会议。输入格式：输入第一行为会议室总数N和申请总数 M ；第二行是 N个整数，表示会议室能够容纳的人数以下M行每行是一个请求， 按请求时间先后顺序排列 （即应优先满足在输入中更早出现的请求） 。每个请求中第一个是整数，表示会议需要的时间长度（单位：小时）；之后为与会人名单。 人名由不超过四个汉字组成， 用半角逗号分隔 （每人名字固定且唯一，有重名的也在登记时区分开） 。名单后的数字表示可以安排会议的时间，也以半角逗号分隔，如 10,11,14,15 表示第 10, 11 ，14, 15 个小时可以开会（会议时间为9 到 19之间的正整数）。输出格式：输出 M个数，依次表示每个请求是否被接受。1表示接受， 0 表示不接受。输入示例：4 20 2 3 张三，李四，王五 10,11,12,14,15 1 张三 12 4 王六，王七 , 王八, 王九, 王十 9,10,11,12,13,14,15 2 张三 14 ，15 输入示例：1 0 0 1 6、 题目描述：每个工程师团队都有一笔还算丰裕的食品经费，足够每天购置多种水果。水果往往下午送达公司前台。前台的姐姐们只要看到同时出现五种或以上的水果，就称之为“水果开会”。从搜索引擎切词的语法角度，只要两种水果的名字中有一个字相同就属于同样的类别。例如“小雪梨”和“大雪梨”是同一种水果，而“核桃”和“水蜜桃”也被认为是同一种水果。尤其要指出的是，如果有三种水果x, y, z 同时在前台出现，且 x 和 y 是同一种水果， y 和 z 也是同一种水果的时候， x 和 z 也被认为是同一种水果。 现在前台的姐姐们想知道， 今天是否有“水果开会”五种或更多的水果同时在前台出现。输入格式：输入的第一行只有一个整数n，表示购置水果的组数。接下来的n 行表示水果的到达时间、 取走时间（时间用 1200 到 1900 之间的正整数表示， 保证取走时间大于到达时间）。剩下的字符串以空格分割每一种水果。如“1400 1600 雪梨 水蜜桃”，表示下午两点到四点（包含两点和四点这两个时间点），雪梨和水蜜桃会在前台等待开会。每种水果名称由不超过十个汉字组成。输出格式：输出仅一行，包含一个字符串Yes或 No ，分别表示今天水果开会与否。输入示例 1：3 1200 1400 雪梨 柠檬1300 1400 西瓜 苹果1400 1800 花生 水蜜输出示例 1 Yes 输入示例 2：3 1200 1400 雪梨 柠檬1400 1500 哦 大梨 呀1500 1800 咦 大梨输出示例 2: No 7 股票投资问题在股票操作中“低价买入”就是成功的一半。但是作为一个出色的投资者， 必须遵从下面的规律： “低价买入，更低价买入”。意思是说当买入一支股票的时候，它的价格必须低于你最近一次的购买价格。这样购买的次数越多， 这只股票的成本价就越低，投资的收益也就越大。根据每天的股票价格， 投资者可以在任意一天开始买股票。不过请记住， 必须让每次购买的价格低于上一次的买入价。请你写一个程序， 找出哪些天应该购买股票，使得购买的次数最多。输入说明（ Input ）：输入 2 行数据，第一行：天数day（5=day=25 ）；第二行：每天的股价price(10=price=100)。输出说明：对于每个测试实例， 要求输出所有能够买入的天数顺序，以及这些天对应的股票价格。每个测试实例的输出占2 行。输入示例：Day 1 2 3 4 5 6 Price 10 11 12 13 14 15 Day 1 2 3 4 5 6 7 8 9 10 11 12 Price 68 69 54 70 68 64 70 62 67 78 98 87 输出示例：Day 1 Price 10 Day 4 5 6 8 Price 70 68 64 62 8Program国度的人，喜欢玩这样一个游戏，在一块板上写着一行数，共n 个。两个游戏者，轮流从最右或最左取一个数。刚开始，每个游戏者的得分均为零。如果一个游戏者取下一个数， 则将该数的值加到该游戏者的得分上，最后谁的得分最高谁就赢了游戏。 给出这 n 个数( 从左往右 ), 假设游戏者都是非常聪明的，问最后两个人的得分 ( 假设第一个人首先取数 ) 输入格式：第一行为n(2=n=100)，第二行为 n 个数，每个数字之间均用空格隔开。输出为两个游戏者的得分 第一个数表示第一个游戏者的得分，第二个数为第二个游戏者的得分，两个数字之间用空格隔开。如输入6 4 7 2 9 5 2 输出18 11 9、 n 个人围成一圈 , 并依次编号 1n，。从编号为 1 的人开始，按顺时针方向每隔一人选出一个，剩下的人重新围成一圈， 如此循环直到剩下两人， 这剩下的两人就是幸运儿。 如果你想成为最后两个幸运儿，请问开始时应该站在什么位置？（设3=n=50 ）输入：开始时的人数n 输出：第1 行是选出顺序，第 2 行是两名幸运儿的开始位置（按升序排列），位置编号之间用一个空格分开。输入：12 应该的输出：2 ，4， 6 ，8， 10 ， 12 ， 3 ，7， 11 ，5 1 ，9 10 题目：有 n 个人围成一圈， 顺序排号。从第一个人开始报数 （从 1 到 3 报数） ，凡报到 3 的人退出圈子，问最后留下的是原来第几号的那位。输入： 10 输出： 4，10 11、题目：机房的值日描述：机房几乎每周都要照例做一次值日以保持卫生，tHeem_Lody知道一共有N(0N=25)种 活 需 要 去 做 ， 并 且 他 把 每 种 活 都 标 记 了 一 个 劳 累 值Wi(0Wi=100000)。 机房的值日都是分为高一成员所做的部分和高二成员所做的部分。 tHeem_Lody希望找到一个划分，使得这N 种活分为两组分别给高一和高二的机房成员做，并且两组的劳累值差最小。输入格式：第一行：一个整数， N 第 2.N+1 行：每行一个正整数，第i+1 行表示第 i 种活的劳累值。输出格式：一个整数，表示分成两组活的劳累值差的最小值。输入示例：5 5 8 13 27 14 输出示例：3 12. 两个简单题目一起完成：题目 1：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个， 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。 以后每天早上都吃了前一天剩下的一半零一个。到第10 天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。程序分析：采取逆向思维的方法，从后往前推断。题目 2：有 5 个人坐在一起， 问第五个人多少岁？他说比第4 个人大 2 岁。问第 4 个人岁数，他说比第3 个人大 2 岁。问第三个人，又说比第2 人大两岁。 问第 2 个人， 说比第一个人大两岁。最后问第一个人，他说是10 岁。请问第五个人多大？程序分析： 利用递归的方法，递归分为回推和递推两个阶段。要想知道第五个人岁数，需知道第四人的岁数，依次类推，推到第一人（10 岁） ，再往回推。