标签:11 数为 最末 36 pta num 韩信点兵 士兵 报数
目录题目
在中国数学史上,广泛流传着一个“韩信点兵”的故事:韩信是汉高祖刘邦手下的大将,他英勇善战,智谋超群,为汉朝建立了卓越的功劳。据说韩信的数学水平也非常高超,他在点兵的时候,为了知道有多少兵,同时又能保住军事机密,便让士兵排队报数:
按从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
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。