PTA练习—韩信点兵

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

• 按从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;}
}
}

 

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