ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

PTA 翁恺 7-36 韩信点兵

2021-10-19 20:32:10  阅读:177  来源: 互联网

标签:people -- 最末 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

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有