韩信点兵

最新推荐文章于 2021-01-16 10:08:04 发布

原创最新推荐文章于 2021-01-16 10:08:04 发布 · 1.7k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#循环结构

C语言简单练习题专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种基于韩信点兵典故的算法，通过变换队形来确定队伍的总人数，避免了直接计数的繁琐。文章提供了一个具体的实现代码示例，展示了如何通过检查队尾人数在不同队形下的余数来逆向推算队伍的规模。

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

描述
都听说过“韩信点兵，多多益善”这个成语，韩信才智过人，从不直接清点人数。只要让士兵3人一排，5人一排，7人一排的变换队形，查看队尾人数便能清点队伍总人数。

输入
第1行是一个整数n，表示随后有n组数据。每组数据占一行，包括三种队形的队尾人数a，b，c，用空格隔开。已知队伍总人数不小于10，不大于100。

输出
对每组数据，输出相应的队伍总人数，并换行。不存在则输出"Impossible"，并换行。

样例1

样例2

输入	输出 
3
1 1 2	16
2 4 6	Impossible
2 3 6	83

代码

#include <stdio.h>
void proc()
{ 
 int a,b,c,m,t=0;
 scanf("%d%d%d",&a,&b,&c);
 for(m=10;m<=100;m++)
 {
  if(m%3==a)
  {
   if(m%5==b)
   {
    if(m%7==c)
    {
     t=m;
     goto end;
    }
   }
  }
 }
 end:
  if(t==0)
  {
   printf("Impossible\n");
  }
  else
  {
   printf("%d\n",t);
  }
} 
int main()
{
 int i,n;
 scanf("%d",&n);
 for(i=0;i<n;i++)
 {
  proc();
 }
 return 0;
}