韩信点兵问题(java)

  • 内容
  • 评论
  • 相关

德邦入职培训第一天,从Java基础开始讲起,想死的心呐!
下午老师出了个练习,很简单,没什么技术含量(java基础第一天能有什么技术含量的东西→→ )。
中国古代韩信点兵问题:3个3个数,最后剩2个,4个4个数,最后剩3个,
n个n个数,最后剩n-1个, ,问,这支部队至少有多少人? 假设n=9

[code lang="c"]

public static int hanXin</em>2(int n){
for(int j=n;j<Integer.MAX_VALUE;j++){
boolean flag =true;
for(int i=3;i&lt;=n;i++){
if((j%i)!=(i-1)) {
flag=false;
break;
}
}
if(flag) {
return j;
}
}
return -1;
}

[/code]

优化什么的真是一门学问啊,看到同事们怎么写的都有,挺有意思的。

评论

1条评论

发表评论

电子邮件地址不会被公开。 必填项已用*标注