1. 程式人生 > >深入淺出學演算法009-韓信點兵

深入淺出學演算法009-韓信點兵

4008: 深入淺出學演算法009-韓信點兵
Time Limit: 1 Sec Memory Limit: 64 MB
Submit: 1886 Solved: 1549
Description
 秦朝末年,楚漢相爭。有一次,韓信將1500名將士與楚王大將李鋒交戰。苦戰一場,楚軍不敵,敗退回營,漢軍也死傷四五百人,於是,韓信整頓兵馬也返回大本營。當行至一山坡,忽有後軍來報,說有楚軍騎兵追來。只見遠方塵土飛揚,殺聲震天。漢軍本來已十分疲憊,這時隊伍大譁。韓信兵馬到坡頂,見來敵不足五百騎,便急速點兵迎敵。他命令士兵3人一排,結果多出2名;接著命令士兵5人一排,結果多出3名;他又命令士兵7人一排,結果又多出2名。韓信馬上向將士們宣佈:我軍有超過*名勇士,敵人不足五百,我們居高臨下,以眾擊寡,一定能打敗敵人。漢軍本來就信服自己的統帥,這一來更認為韓信是“神仙下凡”、“神機妙算”。於是士氣大振。一時間旌旗搖動,鼓聲喧天,漢軍步步逼近,楚軍亂作一團。交戰不久,楚軍大敗而逃。
Input
沒有輸入
Output
輸出一行,值為韓信宣佈的勇士數(在1000與1100之間)
這是一道很水的題;簡單列舉一下就過了;把題目讀懂問題就不大

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