YTU OJ 1337: 运动员分组

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

7
6
6
6

【思路】：如果输入的数小于8，分成一组，输出8；

如果输入的数n为8的倍数，n/8个8；

如果输入其他的数，找到比n小，切可以整除8的最大数n-n%8，将其分为n/8+1个组，每个组中基数为(n-n%8)/(t/8+1)，用n%8得到比n小可以整除n的数与n相差的数，将其平均分给每组数中的数，依次减一，直到变为0后得到结果，将最后结果输出即可。

【代码】：

import java.util.Arrays;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		if (n % 8 == 0) {
			for (int i = 0; i < n / 8; i++)
				System.out.println("8");
		} else if (n < 8)
			System.out.println("8");
		else {
			int t = n / 8;
			int s[] = new int[t + 1];
			for (int i = 0; i < t + 1; i++) {
				s[i] = (n - n % 8) / (t + 1);
			}
			int m = n % 8;
			for (int i = 0; i < t + 1; i++) {
				s[i]++;
				m--;
				if (m == 0)
					break;
			}
			for (int i = 0; i < t + 1; i++)
				System.out.println(s[i]);
		}
	}
}