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;
}
分类:
C语言
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· Manus的开源复刻OpenManus初探
· 写一个简单的SQL生成工具
· AI 智能体引爆开源社区「GitHub 热点速览」
· C#/.NET/.NET Core技术前沿周刊 | 第 29 期(2025年3.1-3.9)