java算法笔试题

1. 斯诺克台球共有15个一分球，2,3,4,5,6,7分球各一个，规则是先打一个最低分球，然后可以打一个其他分值的球，如此反复，如果台面还有更低分值的球，打入的高分球计分，同时拿出来放回原位置，要求写一段简单的java函数，实现输入台面上剩余球的数目，计算出可得的`最高分。(不考虑罚分等特殊情况)

2. 编程：从屏幕输入一个年份判断其是否是润年?

3. 参考答案：输入一个数，判断是否是质数(质数:只能被自己和一整除的数)?

4. 编程：打印出1—100之间所有的质数?

5. 编程输出所有的三位水仙花数 水仙花数:各位数字的立方数相加等于该数本身 (例如 153 1*1*1+5*5*5+3*3*3=153 153就是一个三位水仙花数)

6. 编程：打印一个等腰三角形, 由用户输入高度

*

* * *

* * * * * * * *

7. 输入一个整数,请输出该整数的阶乘，例如: 5!=5*4*3*2*1

参考答案：

import emIn;

public class TestFact{

public static void main(String[] args){

tln(“请输入一个整数： “);

int num=Int();

double result=1;

for(int i=1;i < =num;i++){

result*=i;

}

tln(result);

}

}

8. 编程：计算话费 :(120条内 -----> 10 元，超过120 的 每条 0.1 ，输入一个短信数目， 算出缴纳金额 )。

9. 编程：计算圆周率，中国古代数学家研究出了计算圆周率最简单的办法:

PI=4/1-4/3+4/5-4/7+4/9-4/11+4/13-4/15+4/17……

这个算式的结果会无限接近于圆周率的值,

我国古代数学家祖冲之计算出,

圆周率在3.1415926和3.1415927之间,

请编程计算,要想得到这样的结果,他要经过多少次加减法运算?

10. 验证歌德巴赫猜想,输入一个大于6的偶数,请输出这个偶数能被分解为哪两个质数的和如： 10=3+7 12=5+7 (质数:除了1和自身,不能被任何数整除的数) 要求:两个人一组合作完成,一个人负责拆数,另一个人负责写方法,判断一个数是不是质数