运动员分组

运动员分组

时间: 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

提示:

参考答案(内存最优[920]):

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int i,n,zushu,a[100],r,yushu;

    scanf("%d",&n);
    if(n%8==0)
       {
           zushu=n/8;
        for(i=1;i<=zushu;i++)
        {
            a[i]=8;
        }
       }
       else
       {
           zushu=n/8+1;
           r=n/zushu;
           yushu=n%zushu;
           for(i=1;i<=yushu;i++)
           {
               a[i]=r+1;
           }
           for(i=yushu+1;i<=zushu;i++)
           {
               a[i]=r;
           }
       }
       for(i=1;i<=zushu;i++)
       {
           printf("%d\n",a[i]);
       }

    return 0;
}

参考答案(时间最优[0]):

#include <iostream>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int line=(n-1)/8+1;
	int every[8]={0};
	int i;
	for(i=0;i<line;i++)
	{
		every[i]=n/line;
	}
	n%=line;
	for(i=0;i<line;i++)
	{	
		if(n-->0)
		every[i]++;
		cout<<every[i]<<endl;
	}
	return 0;
}

题目和答案均来自于互联网,仅供参考,如有问题请联系管理员修改或删除。

点赞

发表评论

电子邮件地址不会被公开。必填项已用 * 标注