1032:Parliament

整数分解：
将整数N分解任意个不同的整数，使这些整数的乘积最大。

数学分析
参考：https://blog.csdn.net/kongming_acm/article/details/6212813

代码思路：
设此最大序列为2、3、……、w，则：
1.若剩余值（n-sum）等于w，则最后输出序列为：3、4、……、w、w+2，即将原最大序列每项加1，再将最后剩的一个1加到最后一项上。
2.若剩余值（n-sum）小于w，则从序列的最大项i开始，从大到小依次将每项加1，直到剩余值用完。

//整数拆分
#include <iostream>
using namespace std;int ans[100]={0};int main() {int n;cin >> n;int sum = 0, i;for (i = 2; sum + i <= n; i++) {sum += i;}i--;if (sum + i == n) {for (int j = 2; j < i; j++) {cout << j + 1 << " ";}cout << i + 2<<endl;}else {int cnt = n - sum;for (int j = i; j >= 2; j--) {if (cnt > 0) {ans[j] = j + 1;cnt--;}                else {ans[j] = j;}}cout << ans[2];for (int j = 3; ans[j] != 0; j++)cout << " " << ans[j];cout << endl;}return 0;
}

1032:Parliament相关推荐

poj 1032 Parliament 整数拆分
题意:简单说,就是给你一个数n(5=<N<=1000),然后把这个数拆分成许多不同的自然数,使得这些自然数的乘积最大. 解题:无意中在一个奥数网站上看到整数拆分这个知识,觉得不错就搜了一个 ...
linux自动挂起什么意思,Linux中进行挂起(待机)的命令说明
Node实践之二先从一个简单的demo说起,用cmd打开命令提示符,输入echo Hello,大家是不是看到终端上显示出了Hello字样,事实上这就是一个简单的事件. 回到正题,相信提到node.j ...
POJ的题目分类(两个版本)
版本一: 简单题 1000A+B Problem 1001Exponentiation 1003 Hangover 1004 Financial Management 1005 I Think I N ...
POJ前面的题目算法思路【转】
1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 85% 2005-5-7 1002 487-3279 n/a 90% 2005-5- ...
POJ 超详细分类
POJ 各题算法 1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 ...
3分钟解决MySQL 1032 主从错误（转）
转自 https://blog.51cto.com/suifu/1845457 3分钟解决MySQL 1032主从错误 Part1:写在最前 1032错误----现在生产库中好多数据,在从库误删了, ...
mysql 主从复制的1032错误
Could not execute Delete_rows event on table testdb.t_www; Can't find record in 't_www', Error_code: ...
3分钟解决MySQL 1032 主从错误
3分钟解决MySQL 1032主从错误 Part1:写在最前 1032错误----现在生产库中好多数据,在从库误删了,生产库更新后找不到了,现在主从不同步了,再跳过错误也没用,因为没这条,再更新还会报 ...
【Shell】fix 1032报错信息的脚本
生产环境总会遇到由于各种原因导致的主从复制不一致的情况,导致slave出现 1032报错.为了使主从关系能够稳定的运行,大多时候可以选择修复1032 报错 ,先跳过去 ,然后使用 percona ...

1032:Parliament

1032:Parliament相关推荐

最新文章

热门文章