蓝桥杯 运动员分组 数学小计算

 
有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;}