有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);
}
}
}