运动员分组

来源:互联网 发布:数据的离散程度用描述 编辑:程序博客网 时间:2024/04/28 12:58

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

请编程计算分组数字。
要求从标准输入获得一个正整数(1~100之间,不必考虑输入错误的情况),表示参赛的人数。
程序输出每个组的人数。从大到小顺序输出,每个数字一行。*/
#include<iostream.h>
#include<stdio.h>
#define TRACK_NUM 8
#define MAX_TEAM 100

int personNum;
 int teamNum;
 int remainder;
 int personOfTeam[MAX_TEAM];

void fenzu(int personNum)
{
 if(personNum%8==0)
 {
  for(int i=0;i<personNum/8;i++)
  {
   personOfTeam[i]=8;
      cout<<personOfTeam[i]<<endl;
  }
 }
    else{
  teamNum=personNum/TRACK_NUM+1;
  if(teamNum==1)
  {
   personOfTeam[0]=personNum;
  }
  else{
    remainder=personNum%teamNum;
    for(int i=0;i<teamNum;i++)
    {
     personOfTeam[i]=personNum/teamNum;
    }
    for(i=0;i<remainder;i++)
    {
     personOfTeam[i]++;    
    }
  }
 }

  for(int i=0;i<teamNum;i++)
  {
   cout<<personOfTeam[i]<<endl;
  }
}

int main()

 cin>>personNum;
 fenzu(personNum);
    return 0;
}


/*  //更好 更简洁
#include<stdio.h>

void main()
{
 int n;
 printf("请输入参赛人数: ");
 scanf("%d",&n); printf("\n");
 while(n<0||n>100)
 { 
  printf("请重新输入参赛人数: "); 
  scanf("%d",&n); 
  printf("\n");
 }
 int i=n%8,j=n/8,avg,a[25];
 if(i==0)
  for(int t=0;t<j;t++)
   printf("8\n");
  else 
  { 
   avg=n/(j+1);
   i=n%avg; 
   for(int t=0;t<i;t++)
   { 
    a[t]=avg+1; 
    printf("%d\n",a[t]);
  } 
   for(t=i;t<j+1;t++)
   { 
    a[t]=avg;
    printf("%d\n",a[t]);
  }
 }
}

  */
/*
#include <stdio.h>
int main()
{//缺少n=8  16等的情况 
 int n,t,i;
 int a[15]={0},number;
 printf( "请输入人数N:" );
 scanf( "%d",&n );
 number = n/8+(n%8+8)/8;
 for( i=0;i<number;i++ )
  a[i] = n/number;
 for( i=0;i<n%number;i++ )
  a[i] += 1; 
 for( i=0;i<number;i++ )
  printf( "%d\n",a[i] );
 return 0;
}*/

原创粉丝点击