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 com.kettas.common.SystemIn;
public class TestFact{
public static void main(String[] args){
System.out.println(“请输入一个整数： “);
int num=SystemIn.readInt();
double result=1;
for(int i=1;i<=num;i++){result*=i;}System.out.println(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和自身,不能被任何数整除的数) 要求:两个人一组合作完成,一个人负责拆数,另一个人负责写方法,判断一个数是不是质数