内存:128  时间:1

题目描述

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

例如:

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

N=9时,分成2组:一组5人,一组4人。

N=25时,分4组:7666

请编程计算分组数字。

输入

从键盘输入一个正整数(1~100之间,不必考虑输入错误的情况),表示参赛的人数。

输出

程序输出每个组的人数。从大到小顺序输出,每个数字一行。

样例输入

25

样例输出

7
6
6
6

提示

代码如下

#include<cstdio>
int n;
int a[10];
int main()
{
	int m;
	scanf("%d",&n);
	if(n==8)m=1;
	else 
	m=n/8+1;
	int k=n%m;
	for(int i=1;i<=m;i++)
	{
		a[i]=n/m;
		if(k>0)
		{
		  a[i]+=1;
		  k--;
		}
		printf("%d\n",a[i]);
	}
	return 0;
}

代码来源于互联网,仅供参考!