蓝桥杯真题——运动员分组

有N个人参加100米短跑比赛。跑道为8条。程序的任务是按照尽量使每组的人数相差最少的原则分组。

例如：

N=8时，分成1组即可。

N=9时，分成2组：一组5人，一组4人。

N=25时，分4组：7、6、6、6。

请编程计算分组数字。要求从键盘输入一个正整数（1~100之间，不必考虑输入错误的情况），表示参赛的人数。程序输出每个组的人数。从大到小顺序输出，每个数字一行。

比如，用户输入：25

程序输出：

7

6

6

6

import  java.util.Scanner;

/*  先将总人数除以8，得到分组数，再将总人数除8取余，如果大于0，分组数就要再加1。

 *  然后用总人数除以分组数得到每组的平均数，再将总人数除以分组数取余，再将余数分到每个组。

 */

public class Main 

{

public static void main(String[] args)

{

Scanner sc=new Scanner(System.in);

int peopleNum=sc.nextInt();

int d=8;

int groupNum=peopleNum/8;

if(peopleNum%d>0)

{

groupNum++;

}

int avaNum=peopleNum/groupNum;  //每个组平均的人数

int remainNum=peopleNum%groupNum;



for(int i=0;i<groupNum;i++)

{

if(i<remainNum)

{ System.out.println(avaNum+1);}

else

{

System.out.println(avaNum);

}

}





}