• 題目

有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

• 程式碼
  這是最開始的想法，太複雜了。

import java.util.Scanner;

public class Grouping {

    public
 
 static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        if(N<=8)
            System.out.println(N);
        else if(N<=16) {
            System.out.println(N%2==0 ? N/2 :N/2+1);
            System.out.println(N/2);

        } else {
            if
 
(N%8==0) {
                for(int i=0;i<N/8;i++) {
                    System.out.println(8);
                }
            } else {
                for(int j=7;j>=6;j--) {
                    int s = N/j;
                    int y = N%j;
                    if(y==0) {
                        for(int
 
 i=0;i<s;i++)
                            System.out.println(j);
                        return ;
                    } else {
                        if(s>y) {
                            for(int i=0;i<y;i++) 
                                System.out.println(j+1);
                            for(int i=0;i<s-y;i++) 
                                System.out.println(j);
                            return ;
                        }
                    }
                }
            }
        }
    }

}

提煉分析後，在

import java.util.Scanner;

public class Grouping {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        //組數
        int group = N%8==0 ? N/8 : N/8+1;
        //每組基礎人數
        int n = N/group;
        //剩餘人數
        int rest = N - n*group;
        for(int i=0;i<group;i++) 
            System.out.println(i<rest?n+1:n);
    }
}

總是喜歡寫一個python的，

N = int(raw_input())
group = N/8 if N%8==0 else N/8+1
n = N/group
rest = N - group*n 
for x in xrange(group):
    print n+1 if x<rest else n