信息学奥赛一本通C++语言-----2025：【例4.11】体操队

我是凌一LY

于 2022-02-13 14:30:36 发布

阅读量2.3k

点赞数

文章标签： c++ 蓝桥杯开发语言

本文链接：https://blog.csdn.net/wzq_wzq123/article/details/122908697

版权

该博客介绍了一个数学问题，涉及排列组合。问题要求找出一个体操队的人数，使得无论按2人、3人、4人、5人、6人或7人一行排列，都会多出1人，而当按7人排列时则刚好排满。通过编程解决此问题，得出最少人数为15人。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【题目描述】

校体操队到操场集合,排成每行2人,最后多出1人;排成每行3人,也多出1人;分别按每行排4,5,6人,都多出1人;当排成每行7人时,正好不多。求校体操队至少多少人?

【输入】

如题述，无。

【输出】

校体操队人数。

例如：人数为15，直接输出15就可以啦。

【输入样例】

无

【输出样例】

无

【代码】

 
#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
int main()
{
	int x=0;
	do
	{
		x+=7;
		if(x%2==1&&x%3==1&&x%4==1&&x%5==1&&x%6==1)
			break; 
	}
	while(1);
	cout<<x;
	return 0;
 }

【做题链接】

信息学奥赛一本通（C++版）在线评测系统http://ybt.ssoier.cn:8088/problem_show.php?pid=2025