0
点赞
收藏
分享

微信扫一扫

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

一点读书 2022-03-23 阅读 60

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

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

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

输入格式:

本题无输入

输出格式:

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

int main()
{
	int n = 1;
	while (n)
	{
		if (   n % 5 == 1 && n % 6 == 5 
			&& n % 7 == 4 && n % 11 == 10)
		{
			printf("%d", n);
			break;
		}
		++n;
	}

	return 0;
}
举报

相关推荐

0 条评论