首页 » 技术分享 » 韩信点兵问题算法

韩信点兵问题算法

 

问题描述:

韩信带兵不足百人,3人一行排列多一人,5人一行排列正好,7人一行排列少两人,求士兵的人数?

问题解析:

假设士兵的人数为x人,则需要(x-1)/3是整数,x/5是整数,(x+2)/7是整数。

代码实现如下:

package com.java.test;
 
public class Demo7 {
 
    public static void main(String[] args) {
        for (int i = 0; i < 100; i += 5) {//保证人数是5的倍数
            if(((i-1) % 3 == 0) && ((i+2) % 7 == 0)) {
                System.out.println("韩信带兵:" + i + "人");
            }
        }
    }
    
}

 

转载自原文链接, 如需删除请联系管理员。

原文链接:韩信点兵问题算法,转载请注明来源!

0