1. 程式人生 > >C語言之基本演算法05—韓信點兵

C語言之基本演算法05—韓信點兵

//列舉法
/*
==================================================================
題目:韓信帶兵1500人,死四五百,站3人一排多2,5人一排多4,7人一排多
6,韓信一口說出士兵數量!
==================================================================
*/
#include<stdio.h>
main()
{
int n,r;
for(n=1000;n<1100;n++)             //共1500,死四五百,剩下人自然在這個範圍。
if((n%3==2)&&(n%5==4)&&(n%7==6))   //站3人一排多2,5人一排多4,7人一排多6
printf("韓信說:有士兵%d人!",n);
printf("\n");
}
/*
==================================================================
題目:實質是列舉法!餘數問題,定義士兵範圍n(1000-1100),n%3=2,
n%5=4,n%7=6,求n。
==================================================================
*/