Java实训课程设计ACM题.doc

《Java实训课程设计ACM题.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、学号武汉科技大学城市学院课程设计报告课程设计名称Java课程设计题目ACM院系信息工程系专业班级姓名指导教师2019年月日课程设计评分表评分标准：1.学生是否严格遵守课程设计纪律，按照规定时间完成设计任务(占30%)2.课程设计报告书质量：(占50%)(1)是否采用了良好的设计方法，独立完成课程设计。(2)课程设计各分段的任务是否按时完成及完成的质量。(3)是否完成课程设计任务书指定的全部要求。3.课程设计报告书的撰写规(占20%)课程设计报告书的撰写规要求与毕业设计（论文）的要求相同。教师评语：根据该生

2、课程设计期间出勤表现及提交的课程设计报告，综合成绩为。教师签名：日期：年月日任务书:Java&ACM在线评测1.课程设计教学条件要求Eclipse2.课程设计任务 每个同学登录科技大学城市学院ACM10.10.4.55，点击作业，查看2019java课程设计，里面有13个测试题，要求在线完成8-12道题，每题写出解题报告，解题报告容：1.题目标题2.题目描述3.解题思路4.源码5.小结每个题目详细书写解题报告，一题多解的可以加分！！！3．课程设计参考资料[1]罗玉龙.java程序设计.：科学.2012[2

3、]何玉洁.数据库原理与应用教程.：机械工业.2003[3]罗志高.数据库原理与应用教程.：人民邮电.2003目录第1题小光棍数61.1题目描述61.2解题思路61.3解决方案71.4小结7第2题寻找数列82.1题目描述82.2解题思路82.3解决方案92.4小结9第3题奖学金103.1题目描述103.2解题思路113.3解决方案113.4小结12第4题黄金分割数134.1题目描述134.2解题思路134.3解决方案144.4小结14第5题星系炸弹--6TH蓝桥杯C本科B组第二题155.1题目描述155.2

4、解题思路155.3解决方案165.4小结16第6题零起点学算法58---开灯问题176.1题目描述176.2解题思路176.3解决方案186.4小结18第7题华科版C语言程序设计教程（第二版）习题5.7197.1题目描述197.2解题思路197.3解决方案207.4小结20第8题整数划分1218.1题目描述218.2解题思路218.3解决方案228.4小结22第1题小光棍数1.1题目描述为了迎接一年一度光棍节的到来，让我们一起来看看小光棍数吧。倘若一个数的三次方最后三位数是111，这样的数称为小光棍数。从

5、0开始计数，第一个小光棍数是471(471^3=104487111)，请问第m个小光棍数是多少（1）输入第一行一个整数T表示有T组测试数据，接下来T行每行有一个数m（2）输出输出第m个小光棍数，每次输出占一行（3）样例输入11（4）样例输出4711.2解题思路1，分析题意可知，第一次输入的数据表示测试数据有几组，也就是控制循环的次数。2,第二次输入的数据表示查找第几个小光棍数，想到了定义一个变最作为计数器，查找到一一个记-次数，计数器的值等于输入的数据就停止在询，并输出查到的数据。3,循环控制着一个查找功

6、能，数字的三次方要保证是三位数，不是就不用查找了，用if条件语句控制。直接把三次方处理后的数据对1000取余数得出的值就是最后三位，如果是111就满足条件，这个数字就是小光棍数。1.3解决方案import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner=new Scanner(System.in);int n=scanner.nextInt();while(n--!=0

7、){long m=scanner.nextLong();System.out.println(471+(m-1)*1000);}} }1.4小结这种特殊数字的查找原本在不用数学方法的情况下，计算量十分大， 但是对计算机而言却不足很大，以后这种数据找不到规律可以直接用java写 一个程序快速计算。但要注意对循环的控制。第2题寻找数列2.1题目描述有一个有关数字的无穷序列，所有的自然数按升序排列。这个序列开始：14...我们叫序列S。然后S[1]=1,S[2]=2,...,S[10]=1,S[11]=0,..

8、.,以此类推。 George现有一个数字系列A，他想知道在S中最早出现的位置。帮助他解决这个难题。（1）输入输入文件包含A-给出的数字系列。位数不超过200。没有空格。（2）输出输出一个整数。-最小的k，使A[1]=S[k],A[2]=S[k+1],...A[len(A)]=S[k+len(A)－1],len(A)表示A的长度。（3）样例输入101（4）样例输出102.2解题思路由于数列是无穷数列，所以循环在某种条件下算是不可