pta 7-36 韩信点兵

• 题目
• 代码

题目

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

按从1至5报数，记下最末一个士兵报的数为1；
再按从1至6报数，记下最末一个士兵报的数为5；
再按从1至7报数，记下最末一个士兵报的数为4；
最后按从1至11报数，最末一个士兵报的数为10；
请编写程序计算韩信至少有多少兵。

输入格式： 本题无输入

输出格式： 输出韩信至少拥有的士兵人数

题目里的4句报数的意思就是，让所有士兵按照对应的要求报数，然后剩下的最后有个士兵所报的数就代表了剩下的报数没有完整的人数，设总人数为num：

①“按从1至5报数，记下最末一个士兵报的数为1”： 1到5报数，剩1个人，也就是num除以5余1。
②“再按从1至6报数，记下最末一个士兵报的数为5”： 1到6报数，剩5个人，num除以6余5。
③“再按从1至7报数，记下最末一个士兵报的数为4”： 1到6报数，剩5个人，num除以6余4。
④“最后按从1至11报数，最末一个士兵报的数为10”： 1到11报数，剩10个人，num除以11余10。

代码

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

标签：11,数为,最末,36,pta,num,韩信点兵,士兵,报数
来源： https://www.cnblogs.com/denglongjiao/p/16368512.html