1032 Parliament

原创 2016年08月29日 23:33:51
#include<iostream>
#include<cstdio>
using    namespace   std;


const   int  maxn=1000;
int    a[maxn];
int    main()
{
int n,t;
int  i=2;
    cin>>n;
    while(t+i<=n)
    {
    t+=i;
    a[i-2]=i;
    ++i;
}
n-=t;
i=i-3;
t=i;
while(i>=0 && n>0)
{
--n;
a[i]++;
--i;
}
if(n>0){
a[t]++;
}

bool  first=true;
for(int  j=0;j<=t;++j)
{
if(!first){
  cout<<" ";
}
first=false;
   cout<<a[j]; 
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

poj_1032_Parliament(规律)

题意:将n拆分w
  • u010770930
  • u010770930
  • 2014年04月10日 11:30
  • 520

♥POJ 1032-Parliament【数学】

Parliament Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 18006   Ac...
  • qq_29600137
  • qq_29600137
  • 2016年05月09日 18:40
  • 274

Parliament--POJ--1032

ParliamentTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 10936Accepted: 4570DescriptionNew...
  • ACE1985
  • ACE1985
  • 2010年05月29日 13:20
  • 1763

1032 Parliament

 拆成从2开始的递增数列,余下的部分倒回去加2轮,证明比较多,可以看此题的Discuss//4540529_AC_47MS_424K /********************************...
  • twilightgod
  • twilightgod
  • 2009年01月07日 23:11
  • 420

POJ 1032 Parliament (水题)

把一个数分成n个数之和,只要保证每个数都不小于2,那么他们的乘积一定大于等于这个数。 所以从2开始一个数一个数的减,到不能减时,假设剩下k,为了不出现相同的数,要把之前的答案从大到小k个数都加1。 ...
  • Baoli1008
  • Baoli1008
  • 2015年04月02日 17:37
  • 293

pku 1032 Parliament

http://acm.pku.edu.cn/JudgeOnline/problem?id=1032把一个数分成几个数相加、使得这几个数的长度最大:#include int main(){ int a[...
  • ttan1215225
  • ttan1215225
  • 2010年08月21日 20:53
  • 152

poj 1032 Parliament (整数拆分)

/* 题意:将n拆分为若干个数,使得这些数的乘积最大。 若将n拆成两个数,有如下两个规律: 1、只要不拆成1和n-1,拆出来的数的乘积一定比n大。 2、拆出来的数越接近n/2,两数乘积越大。 ...
  • lp_opai
  • lp_opai
  • 2015年08月11日 19:40
  • 248

poj 1032 Parliament

Parliament Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 16784   Ac...
  • u012349402
  • u012349402
  • 2014年07月22日 10:14
  • 610

POJ 1032 Parliament 笔记

N个人分为不同规模的小组开会。每个小组每天派一人,开会时参加的人不能和以前某次会重复,使能开最多的会。求怎么分组。...
  • woniupengpeng
  • woniupengpeng
  • 2017年04月22日 21:56
  • 222

POJ 1032 Parliament

DescriptionNew convocation of The Fool Land’s Parliament consists of N delegates. According to the p...
  • Zarth
  • Zarth
  • 2016年01月22日 15:27
  • 137
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:1032 Parliament
举报原因:
原因补充:

(最多只允许输入30个字)