poj1844解题报告
来源:互联网 发布:哈工大大数据产业集团 编辑:程序博客网 时间:2024/05/15 06:06
题目大姨:一个数T可以由1 2 3 4 .......N来表示,其中两数之间或是加号或是减号。。。比如
12 = -1+2+3+4+5+6-7,,,,12最小可由1~7这7个数以上述规则得到,现在给定一个T,求按照上述规则可以表示T的最小N。。。。。
Sample Input
12
Sample Output
7
思路:假设符号都为正,那么表示T的最小N是sqrt(2T),但是如果这里面有负号,不妨设所有负项的和为s,那么就有(N+1)*N/2-2*S=T,由此可以得到(N+1)*N/2和T除2同余,所以只要从sqrt(T)开始对每个N试验,直到得到第一个(N+1)*N/2和T除2同余的N输出就是结果。。。0ms飘过。。
- poj1844解题报告
- POJ1844
- poj1844
- 解题报告
- 解题报告
- 解题报告
- 解题报告
- 解题报告
- 解题报告
- 解题报告
- poj1844 sum
- poj1844 - Sum
- POJ1844 Sum
- POJ1844 Sum
- Antiprime解题报告
- expr解题报告
- 华容道解题报告
- tju解题报告
- jquery appendTo使用方法
- hdu 2159 fate(二维完全背包)
- poj1019解题报告
- exercise_1_4
- Tomcat 7 bate 于06月29日发布
- poj1844解题报告
- 关于中断
- android安全和权限②----Security Architecture(sandbox)
- 深入探讨PHP缓存技术
- poj1306解题报告
- 第一篇 java的一些概念
- outlook 2003 使用技巧
- poj2528
- reopen csdn now