java算法筆試題

學識都 人氣:2.18W

1. 斯諾克檯球共有15個一分球,2,3,4,5,6,7分球各一個,規則是先打一個最低分球,然後可以打一個其他分值的球,如此反覆,如果檯面還有更低分值的球,打入的高分球計分,同時拿出來放回原位置,要求寫一段簡單的java函數,實現輸入檯面上剩餘球的數目,計算出可得的`最高分。(不考慮罰分等特殊情況)

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和自身,不能被任何數整除的數) 要求:兩個人一組合作完成,一個人負責拆數,另一個人負責寫方法,判斷一個數是不是質數