POJ1032 Parliament

问题链接：POJ1032 Parliament。

问题简述：参见上述链接。

问题分析：

分拆的结果，不应该从1开始。1×x=1。所以应该从2开始。

分拆的结果可能是2,3,4,5,......,k（各个值互不相等）。

对于输入的n，减去前k-2项之和后，剩余的值可能小于k+1。这时，需要将剩余的值分配到各个数中，自然从后向前分配。

程序说明：（略）。

AC的C++语言程序如下：

/* POJ1032 Parliament */#include <iostream>
#include <cmath>using namespace std;const int N = 100;int ans[N];int main()
{int n, i, j;cin >> n;// 从左往右放i = 2;while(n >= i) {ans[i] = i;n -= i;i++;}i--;// 从右往左放j = i;while(n > 0 && j >= 2) {ans[j--]++;n--;}// 还有剩余if(n)ans[i]++;// 输出结果for(j=2; j<=i; j++) {if(j>2)cout << " ";cout << ans[j];}cout << endl;return 0;
}

转载于:https://www.cnblogs.com/tigerisland/p/7563969.html

POJ1032 Parliament相关推荐

TYUT-A专题题解（一）
TYUT-A专题题解(一) 01A Ad Hoc UVA353 LA5247 Pesky Palindromes[回文] - 海岛Blog - CSDN博客 UVA947 Master Mind He ...
ACM程序设计基础题解
ACM水题一 HDU1262 寻找素数对[素数] - 海岛Blog - CSDN博客 HDU4548 美素数[水题] - 海岛Blog - CSDN博客 HDU2503 a/b + c/d[水题] - ...
ACM程序设计基础(2)题解
ACM水题二 CodeForces-1A Theatre Square[水题] - 海岛Blog - CSDN博客 AOJ0009 Prime Number[筛选法+前缀和] - 海岛Blog - C ...
Paxos协议学习——译《The Part-Time Parliament》
最近的考古发现,在Paxos小岛上,尽管兼职议会成员都有逍遥癖,但议会模式仍然起作用.他们依旧保持了一致的会议记录,尽管他们频繁的进出会议室并且他们的信使还很健忘.Paxon议会协议提供了一种新方法去 ...
The Part-Time Parliament
本论文翻译自Leslie Lamport(莱斯利·兰伯特)1998年发表的论文 The Part-Time Parliament (Leslie Lamport. The part-time parl ...
译《The Part-Time Parliament》——终于读懂了Paxos协议！
转:https://maimai.cn/article/detail?fid=1036286420&efid=fdNfuuHumBEs-9byTR_cAg&from=singlemes ...
Paxos算法《The Part-Time Parliament》译文
Leslie Lamport大神在<Paxos make simple>一文中说到: The Paxos algorithm, when presented in plain Englis ...
【URAL 1136 --- Parliament】二叉树的遍历
[URAL 1136 --- Parliament]二叉树的遍历 Description A new parliament is elected in the state of MMMM. Each ...
[读书笔记] The Part-Time Parliament
在刚接触到一致性算法的时候就知道了Paxos,同时也发现看到的所有文章提到Paxos的时候都说难于理解.于是我决定,咱就要看Paxos是怎么个难法,万一我一遍就看明白了,是不是证明我的智商高啊,So ...

POJ1032 Parliament

POJ1032 Parliament相关推荐

最新文章

热门文章