YTU.2677: 韩信点兵

2677: 韩信点兵

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 708  Solved: 357
[Submit][Status][Web Board]

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.....)

AC代码：

#include<stdio.h>int main(){    int i;    for(i=0; i<15000; i++)        if(i%3==2&&i%5==4&&i%7==6)            printf("%d\n",15000-i);    return 0;}

刚接触OJ和C语言就见到的一道题，当时看了看完全看不懂就放弃了，今天随便刷刷题碰巧看到了，其实很简单的一道题。