1032parliament.cpp

算法编程题,北京大学OnlineJudge 1032Parliament

#include<stdio.h>  
#include<math.h>
#include<stdlib.h>
#include<iostream>
#include<algorithm>
#include<string>
#include<sstream>
#include<vector>
#include<set>
#include<map>
using namespace std;


//数学方法
//先写成2,3,4....,w,
//剩下的如果==w,则每个都+1,最后一个再+1
//剩下如果<w,则在最后面的几个+1

int n;
int f[1001];
int s[1001];

bool Input(){
	if(scanf("%d",&n)==EOF){
		return 0;
	}
	return 1;
}

void Solve(){
	int i,j,k;
	for(j=0,k=0,i=2;j+i<=n;i++){
		f[k++]=i,j+=i;
	}
	n-=j;
	if(n==f[k-1]){
		for(i=0;i<k;i++){
			f[i]++;
		}
		f[k-1]++;
	}else{
		for(i=k-1;i>=0&&n>0;i--){
			f[i]++;
			n--;
		}
	}
	for(i=0;i<k-1;i++){
		printf("%d ",f[i]);
	}
	printf("%d\n",f[i]);
	return;
}

int main()
{
	//freopen("in.txt","r",stdin);
	while(Input()){
		Solve();
	}
	return 0;
}