java算法笔试题

《java算法笔试题》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、java算法笔试题　　　　1.斯诺克台球共有15个一分球2,3,4,5,6,7分球各一个规则是先打一个最低分球然后可以打一个其他分值的球如此反复如果台面还有更低分值的球打入的高分球计分同时拿出来放回原位置要求写一段简单的java函数实现输入台面上剩余球的数目计算出可得的最高分(不考虑罚分等特殊情况)　　　　2.编程：从屏幕输入一个年份判断其是否是润年?　　　　3.参考答案：输入一个数判断是否是质数(质数:只能被自己和一整除的数)?　　　　4.编程：打印出1—100之间所有的质数?　　　　5.编程输出所有的三位水仙花数水仙花数:各位数字的立方

2、数相加等于该数本身(例如1531*1*1+5*5*5+3*3*3=153153就是一个三位水仙花数)　　　　6.编程：打印一个等腰三角形,由用户输入高度　　　　*　　　　***　　　　********　　　　7.输入一个整数,请输出该整数的阶乘例如:5=5*4*3*2*1　　　　参考答案：　　　　import.kettas.mon.SystemIn;　　　　publicclassTestFact{　　　　publicstaticvoidmain(String[]args){　　　　System.out.println(“请输入一个整数：“)

3、;　　　　intnum=SystemIn.readInt();　　　　doubleresult=1;　　　　for(inti=1;i<=num;i++){　　　　result*=i;　　　　}　　　　System.out.println(result);　　　　}　　　　}　　　　8.编程：计算话费:(120条内>10元超过120的每条0.1输入一个短信数目算出缴纳金额)　　　　9.编程：计算圆周率中国古代数学家研究出了计算圆周率最简单的办法:　　　　PI=4/14/3+4/54/7+4/94/11+4/134/15+4/17……　　　　这

4、个算式的结果会无限接近于圆周率的值,　　　　我国古代数学家祖冲之计算出,　　　　圆周率在3.1415926和3.1415927之间,　　　　请编程计算,要想得到这样的结果,他要经过多少次加减法运算?　　　　10.验证歌德巴赫猜想,输入一个大于6的偶数,请输出这个偶数能被分解为两个质数的和如：10=3+712=5+7(质数:除了1和自身,不能被任何数整除的数)要求:两个人一组合作完成,一个人负责拆数,另一个人负责写方法,判断一个数是不是质数