2864：分跑道

2864: 分跑道。

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 6  Solved: 6
[ Submit][ Status][ Web Board]

Description

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

例如：

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

N=9时，分成2组：一组5人，一组4人。

N=25时，分4组：7、6、6、6。

请编程计算分组数字。

Input

从键盘输入一个正整数（1~100之间，不必考虑输入错误的情况），表示参赛的人数。

Output

程序输出每个组的人数。从大到小顺序输出，每个数字一行。

Sample Input

25

Sample Output

7666

HINT

Source

代码：

#include<iostream>
using namespace std;

int main()
{
    int n,t;
    cin>>n;
    int i=n%8,j=n/8,avg,a[100];
    if(i==0)
        for(t=0; t<j; t++)
            cout<<8<<endl;
    else
    {
        avg=n/(j+1);
        i=n%avg;
        for(t=0; t<i; t++)
        {
            a[t]=avg+1;
            cout<<a[t]<<endl;
        }
        for(t=i; t<j+1; t++)
        {
            a[t]=avg;
            cout<<a[t]<<endl;
        }
    }
}