韩信点兵

最新推荐文章于 2023-01-15 11:24:47 发布

Up_Seeker

最新推荐文章于 2023-01-15 11:24:47 发布

阅读量934

点赞数

CC 4.0 BY-SA版权

分类专栏： C Algorithm 文章标签： c 算法韩信点兵

本文链接：https://blog.youkuaiyun.com/Up_Seeker/article/details/21016817

C 同时被 2 个专栏收录

9 篇文章

订阅专栏

Algorithm

7 篇文章

订阅专栏

本文介绍了一种基于韩信点兵的故事背景实现的算法，该算法通过士兵列队的不同方式来确定士兵的具体数量。文章提供了C语言实现的示例代码，并通过具体的输入输出示例展示了算法的工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

韩信点兵算法描述：http://wenwen.soso.com/z/q171749894.htm

“相传韩信用一种特殊方法清点士兵的人数。他的方法是：让士兵先列成三列纵队（每行三人），再列成五列纵队（每行五人），最后列成七列纵队（每行七人）。他只要知道这队士兵大约的人数，就可以根据这三次列队排在最后一行的士兵是几个人，而推算出这队士兵的准确人数。”

自己实现的代码如下：

#include <stdio.h>

int main()
{
    int i=0;
    int a,b,c;

    scanf("%d%d%d", &a, &b, &c);
    if (a < 3 && b < 5 && c < 7) {      //对输入的人数进行限制
        for (i = 10; i <= 100; i++) {   //已知总人数的范围10-100
            if ((i%3 == a) && (i%5 == b) && (i%7 == c)) //如果有一个数都满足说明有解
                break;
        }
    }
    if (i >= 10 && i <= 100) //判断是否超出范围
        printf("%d\n", i);  //输出解
    else if (i > 100)       //无解
        printf("No answer\n");

    return 0;
}

在输入队尾的人数时：a<3 and b<5 and c<7

示例：

输入：2 3 4
输出：53

^_^ THE END