您的位置:首页 > 其它

经典算法--韩信点兵

2017-03-28 14:20 197 查看
韩信点兵是一道古代的数学题,题意:韩信点兵不足百人,三人一排多1人,七人一排少2人,五人一排正好。问韩信带兵多少?

/**
* 韩信点兵:
* 韩信带兵不足百人,3人一排多1人,7人一排少2人,5人一排刚好,问韩信总共带兵多少?
* 思路:
* 1.假设带兵总数为total,由条件知total<100
* 2.从0-100遍历符合条件的total值
* 3.条件:用total分别和3,7,5取余,分别满足余数为1,5,0
* 注意:7人排少2人说明多5人
*/
public class Hxin {
public static void main(String[] args){
int total;
for (total=0;total<100;total++){
if (((total%3)==1)&&((total%7)==5)&&((total%5)==0)){
System.out.println("韩信点兵总共带兵:"+total+"人");
}
}
}
}


运算结果:

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  算法 韩信点兵