韩信点兵（）

最新推荐文章于 2022-04-08 00:14:34 发布

原创最新推荐文章于 2022-04-08 00:14:34 发布 · 247 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

本文通过多种C语言程序实现方式解决了经典的韩信点兵问题，即寻找最小的正整数，该数除以5余1，除以6余5，除以7余4，除以11余10。通过for循环、while循环、do-while循环及不同的退出机制展示了不同的解决方案。

1-5报数最末报1,1-6最末报5,1-7最末报4,1-11最末报10。

韩信至少有多少兵。

#include <stdio.h>
#include <stdlib.h>

int main()
{
    
    int n;
    for(n=1;;n++)
    {
        if(n%5==1&&n%6==5&&n%7==4&&n%11==10)
        {
            printf("x=%d\n",n);
            break;
        }

    }
    return 0;
}

用goto

#include <stdio.h>
#include <stdlib.h>

int main()
{
    
    int n;
    for(n=1;;n++)
    {
        if(n%5==1&&n%6==5&&n%7==4&&n%11==10)
        {
            printf("x=%d\n",n);
            goto END;
        }
    }
    END:;
    return 0;
}

3.用exit（0）

#include <stdio.h>
#include <stdlib.h>

int main()
{
    
    int n;
    for(n=1;;n++)
    {
        if(n%5==1&&n%6==5&&n%7==4&&n%11==10)
        {
            printf("x=%d\n",n);
            exit(0);//stdlib.h
        }
    }

    return 0;
}

4.标志变量*

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n;
    int find=0;
    //for(n=1;!find;n++)
    for(n=1;find==0;n++)
    {
        if(n%5==1&&n%6==5&&n%7==4&&n%11==10)
        {
            printf("x=%d\n",n);
            find=1;
        }
    }

    return 0;
}

5.while

#include <stdio.h>
#include <stdlib.h>

int main()
{

    int n=1;
    int find=0;
    while(find==0)
    {
        if(n%5==1&&n%6==5&&n%7==4&&n%11==10)
        {
            printf("x=%d\n",n);
            find=1;
        }
        n++;//*
    }
    return 0;
}

6.do-while

6.1

#include <stdio.h>
#include <stdlib.h>

int main()
{

    int n=1;
    int find=0;
    do{
        if(n%5==1&&n%6==5&&n%7==4&&n%11==10)
           {
               printf("x=%d",n);
               find=1;
           }
        n++;
    }while(!find);
    return 0;
}

6.2

#include <stdio.h>
#include <stdlib.h>

int main()
{

    int n=1;
    int find=0;
    do{
        n++;
        find=(n%5==1&&n%6==5&&n%7==4&&n%11==10);
    }while(!find);
    printf("x=%d\n",n);
    return 0;
}

6.3*

#include <stdio.h>
#include <stdlib.h>

int main()
{

    int n=0;
    int find=0;
    do{
        n++;
    }while(!(n%5==1&&n%6==5&&n%7==4&&n%11==10));
    printf("x=%d\n",n);
    return 0;
}