有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
一看到各组的人数相差最小,我们很容易想到取平均数,因为不管是奇数还是偶数,只要是取平均数,那取出的所有数中任意两个数字之差不会超过1,比如25,我们将它分为4组,那么25/4=6,那么我们只要让前三组取6,最后一组取那个剩余数7就可以,那么问题来了,到底分几组合适?因为我们有每组人数不得超过8的限制,所以我们就可以从1开始枚举组数,当枚举到一个数,使得num/i<=8的时候,就可以结束了,这个时候所分的组数一定是最少的,符合题目要求
#include<iostream>
using namespace std;
int main()
{
int i,num,group;
int result[100];
cin>>num;
for(i=0;(double)num/i>8;i++){}
group=i;
for(;group>0;group--)
{
result[group-1]=num/group;
num-=num/group;
}
for(group=0;group<i;group++)
cout<<result[group]<<endl;
return 0;
}