《算法竞赛入门经典（第2版）》习题2-2韩信点兵

习题2-2 韩信点兵(hanxin)

#include <stdio.h>
#include <math.h>
int main()
{   int a,b,c;int G=0;//全局定义输入和输入次数计数器
    while(scanf("%d%d%d",&a,&b,&c))//循环输入a,b,c
    {G++;//输入次数加一
    int d=1;//局部定义逻辑d作为循环条件，一旦出现正确答案跳出三层循环，避免出现非最小值
    for (int i=1;i<13&&d;i++)//总人数条件，对应7～91,91+7=98<100
    {
        for(int j=2;j<19&&d;j++)//总人数条件，对应10～95,95+5=100
        {
            for (int k=3;k<32&&d;k++)//总人数条件，对应9～96，96+3=99<100
            {
                if(k*3+a==j*5+b&&k*3+a==i*7+c&&j*5+b==i*7+c)//判断是否存在人数条件
                {printf("Case %d:%d\n",G,i*7+c);d=0;}//输出
            }
        }
    }
    if (d==1){printf("Case %d:No answer",G);}//遍历结束仍然未能发现，输出No answer
    }
    return 0;
    
}