1270 小希的数表
来源:互联网 发布:痘痘抠破了怎么办知乎 编辑:程序博客网 时间:2024/05/17 06:30
这道题我做了很久啊,最终还是参照别人的代码,终于AC过了,主要是我理解错误,导致程序总是过不了。还有应该注意的问题就是一定要看清题目中的要求,尤其是输出格式,否则会WA的很惨!
思路:是用一个递推的思想,在给出的数据中(假设存储到s数组中),最小的肯定是a1+a2,第二小的是a1+a3,第三小的就不确定了,为了能确定a1,a2,a3的值,我们就对a2+a3进行枚举,它的位置的范围为3~n(0位置不用),则根据方程组能求出a1,a2,a3,然后把这三个数两两之和,在s中去掉,剩下的第一个数是剩下的数中最小的,则它必为a1+a4,那么就可以求出a4,再把前面已经求出的数和a4之和从s中去掉,依照上述方法,求出a5,依次类推,求出剩下的数……在n个数都求完后,若s中的数全部都去掉了,则所求出的就是答案。
需要注意的是:答案是不唯一的,比如下面的数据:
4
8 10 12 16 18 20
答案为:
3 5 7 13 或
1 7 9 11
下面是源代码:
- 1270 小希的数表
- 小希的数表
- 小希的数表
- 小希的数表
- hdu 1270 小希的数表
- HDU 1270 小希的数表
- HDU - 1270 小希的数表
- hdu 1270 小希的数表
- hdu1270.小希的数表
- 1036: 小希的数表
- 问题 : 小希的数表
- 小俞同学的数表
- hdoj 小希的数表 1270 (数列模拟)好题
- 计数表的技巧
- Cantor的数表
- cantor的数表
- 白皮书&&cantor的数表
- Cantor的数表
- jetway_loves_programming之c#初学——如何利用asp.net生成word
- EXCEL函数过滤银行客户信息
- 在Ubuntu下安装Gnome 3
- 从QQ游戏分布式架构设计看“分而治之”等原则
- ASP.NET 母版页和内容页中的事件(转)
- 1270 小希的数表
- 代码的维护
- java第七天~~
- WPF控件学习系列之二---DockPanel控件
- JLabel控件使用方法
- 独立IP 独立访客 PV 之间的联系与区别
- 配置VS2008自带的SQL Server 2005 Express sa登陆
- VC++无效化控制台窗口的关闭按钮
- Visual C++中使用gotoxy() / clrscr()等函数