愛因斯坦臺階問題答案?
1、題目愛因斯坦曾出過這樣一道有趣的數學題:有一個長階梯,每步上2階,最后剩1階;若每步上3階,最后剩2階;若每步上5階,最后剩4階;若每步上6階,最后剩5階;只有每步上7階,最后一階也不剩。請問該階梯至少有多少階。編寫一個Java程序解決該問題。
2、解題思想
從上面的描述中,可以把這個問題用數學方程式的形式表達出來,其具體形式如下:
x%2=1
x%3=2
x%5=4
x%6=5
x%7=0
從上面的表達式中不難看出,此方程x的解應該有無窮個,但這里要求的是那個最小的解。這個解一定是7的倍數,因為x%7=0,因此就用7的倍數依次與2、3、5、6進行取模運算,如果都符合了上面表達式的條件,那么這個數就是本題的答案。
3、我的代碼(如果是0)則在700范圍內不存在
public static void main(String args[]) {
int res=0;
int x=7;
for(int i=1;i<=100;i++) {
if(x%2==1 && x%3==2 && x%5==4 && x%6==5) {
res=x;
break;
}else {
x=7*(i+1);
}
}
上一篇電子商務網絡系統包括什么
下一篇LCF是什么意思