韩信点兵--3,5,7版本

最新推荐文章于 2023-04-09 20:39:31 发布

奇里蓝天

最新推荐文章于 2023-04-09 20:39:31 发布

阅读量953

点赞数

分类专栏： ACM--算法文章标签： c printf

本文链接：https://blog.csdn.net/zsjql/article/details/39066003

版权

该博客探讨了如何用C语言解决一个数学问题，即士兵按3、5、7人一排分别余下特定人数，寻找10到100之间的最小可能士兵总数。通过输入余数a、b、c，程序会计算并输出符合条件的最少士兵人数，如果无解则显示"no answer"。

摘要由CSDN通过智能技术生成

问题描述：士兵3人一排，最后多出a人；5人一排，最后多出b人，7人一排，最后多出c人，根据这些条件，在人数(10<=人数<=100)里，韩信可以很快得出符合要求的最小人数。输入a，b，c；输出这个队伍最少多少人，无解则输出“no answer”

#include <stdio.h>

#include <stdlib.h>
#include <math.h>
#include <time.h>

int main()
{
    int a,b,c,i,mod,temp=0;
    scanf("%d%d%d",&a,&b,&c);
    for(i=10; i<=100;)
    {
        if(c==i%7)
        {
            if(b==i%5)
            {
                if(a==i%3)
                {
                    temp=1;
                    printf("%d",i);
                    break;
                }
                else
                {
                    mod = i%3; <