acm pku 1032 Parliament 解题报告
来源:互联网 发布:农村淘宝的利润是多少 编辑:程序博客网 时间:2024/06/08 12:38
题目就是要找一个有不同元素的序列,使得它们的和为给出的整数N,并且
它们的积最大。其实这样的一个序列满足这样的性质:
它们的积最大。其实这样的一个序列满足这样的性质:
1.4>a1>1
2.a[i+1]-a[i]<=2(假设该序列按升序排列)
3.a[i+1]-a[2]=2的情况最多有1个
由此可以轻松构造出该序列:
1.从2开始累加,直到和m大于等于n
2.j=m-n,把序列中的j划去(当j=1时,划去2并将最后一个元素加1)
具体代码如下:
具体代码如下:
- #include <iostream>
- using namespace std;
- int an[100];
- void input()
- {
- int N;
- while(cin>>N)
- {
- int sum = 0,i=2,j=2,k;
- memset(an,0,sizeof(an));
- while(sum<=N)
- {
- an[i]=i;
- sum+=i;
- i++;
- }
- // cout<<sum<<" "<<i<<endl;
- int flag = sum-N;
- if(flag == 1)
- {
- an[2] = 0;
- an[i-1]++;
- }
- else an[flag] = 0;
- //cout<<flag<<endl;
- //cout<<an[3]<<endl;
- for(k=0;k<i;++k)
- {
- if(an[k] == 0) continue;
- cout<<an[k]<<" ";
- }
- if(an[k]) cout<<an[k]<<endl;
- }
- }
- int main()
- {
- input();
- return 0;
- }
- acm pku 1032 Parliament 解题报告
- ACM pku 1005 解题报告
- ACM pku 1004 解题报告
- pku acm 1450 解题报告
- pku acm 1005 解题报告
- acm pku 2418解题报告
- acm pku 1423解题报告
- acm pku 2479解题报告
- acm pku 1128解题报告
- pku 1032 Parliament
- ACM pku 1003 解题报告(练习输入输出)
- ACM pku 1140 解题报告(Expanding Fractions )
- Pku acm 1316 Self Numbers 解题报告
- acm pku 1321解题报告 棋盘问题
- 约瑟夫 (Joseph) -- ACM PKU 1012 解题报告
- Sum - ACM PKU 1844 解题报告
- ACM PKU POJ 1112 解题报告
- ACM pku 1658 解题报告(另一种输入输出方式)
- 一个SQL语句能够使DB2服务停止
- 两个下拉框的联动功能实现
- earned value 挣值管理
- Berkeley sockets
- 做好软件项目的配置管理(1)(转)
- acm pku 1032 Parliament 解题报告
- 获取HTML'checkbox' 的值/Split
- Wince 控制开始菜单内容讲解
- div+css动态菜单
- sql 时间格式转换大全
- 用java解析html标签
- 实例详解WinCE中Display驱动开发
- Asp结合正则替换掉HTML标签
- windows2003服务器出现HTTP/1.1 新建会话失败的解决办法