分跑道。
时间： 1ms 内存：128M
描述：
有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提示：
参考答案（内存最优[964]）：
#include<stdio.h>
void main()
{
int n;
int t;
int i,j;
int avg,a[25];
scanf("%d",&n);
while(n<0||n>100)
{
scanf("%d",&n);
}
i=n%8;
j=n/8;
if(i==0)
for(t=0;t<j;t++)
printf("8\n");
else
{
avg=n/(j+1);
i=n%avg;
for(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]);
}
}
}参考答案（时间最优[0]）：
#include<iostream>
using namespace std;
int main()
{
int a,n,str[15],i,m;
cin>>a;
if(a%8==0)
{
n=a/8;
for(i=0;i<n;i++)
cout<<8<<endl;
}
else
{
n=a/8+1;
for(i=0;i<n;i++)
str[i]=a/n;
m=a%n;
for(i=0;m!=0;i++,m--)
str[i]+=1;
for(i=0;i<n;i++)
cout<<str[i]<<endl;
}
return 0;
}题目和答案均来自于互联网，仅供参考，如有问题请联系管理员修改或删除。