韓信點兵問題算法

問題描述:

韓信帶兵不足百人,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 + "人");
			}
		}
	}
	
}


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章