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

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

Description

 秦朝末年,楚漢相爭。有一次,韓信將1500名將士與楚王大將李鋒交戰。苦戰一場,楚軍不敵,敗退回營,漢軍也死傷四五百人,於是,韓信整頓兵馬也返回大本營。當行至一山坡,忽有後軍來報,說有楚軍騎兵追來。只見遠方塵土飛揚,殺聲震天。漢軍本來已十分疲憊,這時隊伍大譁。韓信兵馬到坡頂,見來敵不足五百騎,便急速點兵迎敵。他命令士兵3人一排,結果多出2名;接著命令士兵5人一排,結果多出3名;他又命令士兵7人一排,結果又多出2名。韓信馬上向將士們宣佈:我軍有超過*名勇士,敵人不足五百,我們居高臨下,以眾擊寡,一定能打敗敵人。漢軍本來就信服自己的統帥,這一來更認為韓信是“神仙下凡”、“神機妙算”。於是士氣大振。一時間旌旗搖動,鼓聲喧天,漢軍步步逼近,楚軍亂作一團。交戰不久,楚軍大敗而逃。

Input

沒有輸入

Output

輸出一行,值為韓信宣佈的勇士數(在1000與1100之間)

Sample Input

 

Sample Output

 
#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; }