运动员分组

运动员分组

/*
有N个人参加100米短跑比赛。跑道为8条。程序的任务是按照尽量使每组的人数相差最少的原则分组。
例如：
N=8时，分成1组即可。
N=9时，分成2组：一组5人，一组4人。
N=25时，分4组：7、6、6、6。

请编程计算分组数字。
要求从标准输入获得一个正整数（1~100之间，不必考虑输入错误的情况），表示参赛的人数。
程序输出每个组的人数。从大到小顺序输出，每个数字一行。
*/
#include
using namespace std;
void main()
{
 int number;//运动员人数
 int count=8;//跑道数
 int m;//m：存储总人数在现有跑道数中所能平均的人数；
 int k;//k：运动员的组数；
 int l;//l：运动员平均分组后剩下的人数
 int a[100];//存储每一跑道的人数
 cout<<"用户输入："<<endl;
 cin>>number;
 //人数是跑道数倍数的处理
 if(number%count==0)
  m=number/count;
 //人数不是跑道数倍数的处理
 if(number%8!=0)
  m=number/count+1;
 k=number/m;
 l=number%m;
 //求解分组人数
 for(int i=0;i<m;i++)
 {
  if(l>0)
  {
   a[i]=k+1;
   l--;
  }
  else
   a[i]=k;
 }
 cout<<"分组结果："<<endl;
 for(int j=0;j<m;j++)
 {
  cout<<a[j]<<endl;
 }
}