1. 程式人生 > >7-36 韓信點兵 (10 分)

7-36 韓信點兵 (10 分)

在中國數學史上,廣泛流傳著一個“韓信點兵”的故事:韓信是漢高祖劉邦手下的大將,他英勇善戰,智謀超群,為漢朝建立了卓越的功勞。據說韓信的數學水平也非常高超,他在點兵的時候,為了知道有多少兵,同時又能保住軍事機密,便讓士兵排隊報數:

  • 按從1至5報數,記下最末一個士兵報的數為1;
  • 再按從1至6報數,記下最末一個士兵報的數為5;
  • 再按從1至7報數,記下最末一個士兵報的數為4;
  • 最後按從1至11報數,最末一個士兵報的數為10;

請編寫程式計算韓信至少有多少兵。

輸入格式:

本題無輸入

輸出格式:

輸出韓信至少擁有的士兵人數。

思路:從21開始迴圈,尋找一個這樣的數字n:n%5=1;   n%6=5;  n%7=4;   n%11=10;滿足這樣條件的數字肯定不止一個 根據題意輸出最小的即可

#include<stdio.h>
int main()
{
	for(int x = 1;x > 0;x ++){
		if(x % 5 == 1){
			if(x % 6 == 5 ){
				if(x % 7 == 4){
					if(x % 11 == 10){
						printf("%d",x);
						break;
					}
				}
			}
		}
	}
return 0;
}