分跑道。

分跑道。

时间: 1ms        内存:128M

描述:

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

例如:

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

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

N=25时,分4组:7666

请编程计算分组数字。

输入:

从键盘输入一个正整数(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;
}

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

点赞

发表评论

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