这篇文章讲述的是算法初级部分的爱因斯坦的数学问题的java实现,参考的书籍为清华大学出版社出版,贾蓓等编著的《c语言趣味编程1000例》,如有错误或者不当之处,还望各位大神批评指正。
问题描述
爱因斯坦出了一道这样的数学题:有一条长阶梯,若每步垮2阶,最后剩1阶,若每步垮3阶,最后剩两阶,若每步垮5阶,则最后剩4阶,若每步垮6阶最后剩5阶。只有每次垮7阶时,最后才正好一阶不剩。请问在1~N内,有多少个数能满足?
算法分析
算法分析:这道问题比较简单,只需将1~N的数逐一和条件判断即可,条件为:
N%2 == 1 且
N%3 == 2 且
N%5 == 4 且
N%6 == 5 且
N%7 == 0 ;
若满足以上5个条件,则输出N
代码实现
package mathematics;
public class Q7_EinsteinMathQuestion {
/**
* 问题描述:爱因斯坦出了一道这样的数学题:有一条长阶梯,若每步垮2阶,最后剩1阶,若
* 每步垮3阶,最后剩两阶,若每步垮5阶,则最后剩4阶,若每步垮6阶最后剩5阶。
* 只有每次垮7阶时,最后才正好一阶不剩。请问在1~N内,有多少个数能满足?
*
* 算法分析:这道问题比较简单,只需将1~N的数逐一和条件判断即可,条件为:
* N%2 == 1 且
* N%3 == 2 且
* N%5 == 4 且
* N%6 == 5 且
* N%7 == 0 ;
* 若满足以上5个条件,则输出N
*/
public static void main(String[] args) {
int N = 600 ; //设置上限N
int sum = 0 ; //初始化计数器
System.out.print("1~"+N+" 中满足条件的数为: ");
for(int i=1 ; i<=N ;i++){
if(i%2==1 && i%3==2 && i%5==4 && i%6==5 && i%7==0){ //判断条件
System.out.print(i+" "); //若满足则输出
sum++ ;
}
}
System.out.println(",共"+sum+"个");
}
}
样例输出
1~600 中满足条件的数为: 119 329 539 ,共3个