HDU-2015

#include<iostream>
using namespace std;

int main(){
    int n,m;
    while(cin>>n>>m){
        int arr[100]={2};
        int aver[100];
        int k=0;//記錄數組移動位置
        for(int i=1;i<n;i++){
            arr[i]=arr[i-1]+2;
        }
        for(int i=1;i*m<=n;i++){
            int sum=0;
            for(int j=0;j<m;j++){
                sum+=arr[k];
                k++;
            }
            aver[i-1]=sum/m;
         }
        if(k == n){
            for(int i=0;i<(n/m);i++){
                if(i != (n/m-1))
                    cout<<aver[i]<<" ";
                else
                    cout<<aver[i]<<endl;
            }
        }else{
            for(int i=0;i<(n/m);i++){
                cout<<aver[i]<<" ";
            }
            int sum=0;
            for(int i=0;i<n-k;i++){
                sum+=arr[k];
            }
            cout<<sum/(n-k)<<endl;
        }
        
    }
}

總結：不是所有水題都要貼出來。