PTA 翁恺 7-36 韩信点兵

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

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

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

输入格式：

本题无输入

输出格式：

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

整体思路：

从1开始取模，同时满足四个取模条件则输出

整体代码：

#include <stdio.h>

int main (void){
    int people = 0,d = 1;
    while (d)
    {
        d = 4;
        people++;
        if(people % 5 == 1)
            d--;
        if(people % 6 == 5)
            d--;
        if(people % 7 == 4)
            d--;
        if(people %11 == 10)
            d--;
    }
    printf ("%d",people);
    return 0;
}

讨论：

• 用d来判断是否满足条件，d=4，每满足一个则d-1，注意每次循环时d要恢复到4；
• people++ 一定要在 四个判断之前，先加再判断，否则最后会多出1；

标签：people,--,最末,36,数为,韩信点兵,士兵,翁恺,报数
来源： https://www.cnblogs.com/haimeng-lin/p/15426293.html