2864: 分跑道。

题目描述

有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

参考代码

#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("8n");
  else 
  { 
   avg=n/(j+1);
   i=n%avg; 
   for(t=0;t<i;t++)
   { 
    a[t]=avg+1; 
    printf("%dn",a[t]);
  } 
   for(t=i;t<j+1;t++)
   { 
    a[t]=avg;
    printf("%dn",a[t]);
  }
 }
}

解析

暂无