韩信点兵

Description

刘邦问韩信：“你觉得我可以带兵多少？”韩信：“最多十万。”刘邦不解的问：“那你呢？”韩信自豪地说：“越多越好，多多益善嘛！”刘邦半开玩笑半认真的说：“那我不是打不过你？”韩信说：“不，主公是驾驭将军的人才，不是驾驭士兵的，而将士们是专门训练士兵的.某此战役，韩信就带15000名士兵上战场厮杀，，不幸，战死些许士兵，但具体数字不明，不过韩信非常聪明，他让士兵（当然是活着的士兵，不包括士兵遗体）三人一排，多出两人，五人一排，多出四人，七人一排，多出六人。然后韩信就知道了大概的战亡人数。那么现在问题来了，请你编一个简单的程序计算出可能的士兵死亡人数；

Input

no input

Output

14896

14791

14686

14581

14476

14371

14266

.

.

.

.

.

HINT

简单设个方程组(x代表生存的士兵人数)；

x=3*k+2;（k=0,1,2,3....）

x=5*t+4;(t=0,1,2,3.....)

x=7*s+6;(s=0,1,2,3.....)

#include <stdio.h>

int main()

{

 int x,n;

 for(x=0;x<15000;x++)

 {

 if(x%3==2&&x%5==4&&x%7==6)

 printf("%d\n",n=15000-x);

 }

 return 0;

}