当前位置: 代码迷 >> 综合 >> PTA练习—韩信点兵
  详细解决方案

PTA练习—韩信点兵

热度:55   发布时间:2024-01-14 08:05:22.0

在中国数学史上,广泛流传着一个“韩信点兵”的故事:韩信是汉高祖刘邦手下的大将,他英勇善战,智谋超群,为汉朝建立了卓越的功劳。据说韩信的数学水平也非常高超,他在点兵的时候,为了知道有多少兵,同时又能保住军事机密,便让士兵排队报数:

  • 按从1至5报数,记下最末一个士兵报的数为1;
  • 再按从1至6报数,记下最末一个士兵报的数为5;
  • 再按从1至7报数,记下最末一个士兵报的数为4;
  • 最后按从1至11报数,最末一个士兵报的数为10;

请编写程序计算韩信至少有多少兵。

输入格式:

本题无输入

输出格式:

输出韩信至少拥有的士兵人数。

思路:其实这题就是很普通的台阶问题换了一件衣服,刚开始做的时候把我直接搞蒙圈。后来才发现是一道很简单的枚举死循环。用一个死循环一直试,试最后的数值满足题目所要求的所有条件即可。

  • 按从1至5报数,记下最末一个士兵报的数为1;
  • 再按从1至6报数,记下最末一个士兵报的数为5;
  • 再按从1至7报数,记下最末一个士兵报的数为4;
  • 最后按从1至11报数,最末一个士兵报的数为10;

其实就是除5余1;除6余5;除7余4;除11余10;

代码

#include <stdio.h>
int main()
{
int i,num;
for(i=0;;i++)
{if(i%5==1 && i%6==5 && i%7==4 && i%11==10){printf("%d",i);break;}
}
}

 

如果帮助到您的话就点个赞吧