连续整数之和
来源:互联网 发布:淘宝真实流量平台 编辑:程序博客网 时间:2024/04/28 04:00
给定一个正整数sum,找出所有连续的、和为sum的正整数序列。如sum为27,则2~7,8~10,13~14为所求。
相关:连续整数之和为1000的共有几组(微软面试题)
代码:
改进代码:
提示:
先求出一个和current_sum(1+2+3+...),并且其是第一个大于等于给定值sum的和。如sum为27,则current_sum就是1+2+3+4+5+6+7=28。
于是current_sum形式为i+(i+1)+...+j,
1)如果比sum大,则把最小的那个数去掉变成(i+1)+...+j。
2)如果比sum小,则加上j+1变成i+(i+1)+...+j+(j+1)。
3)如果等于sum,则i~j即为所求。接着把和放大,即加上j+1变成i+(i+1)+...+j+(j+1)。
上述步骤反复执行直到i>sum/2。
- 连续整数之和
- 连续整数之和为n
- 整数拆分为连续自然数之和
- 整数拆分为连续自然数之和
- 连续整数之和为指定值
- 一个整数分解为连续正整数之和
- 将整数分解为连续自然数之和
- 一个整数表示成多个连续的整数之和
- 整数分解成连续整数之和的方法
- 将整数n划分为一系列连续的整数之和
- 连续整数之和为1000的共有几组
- 【Killua笔试面试题整理】连续整数之和为1000
- 将整数分解成为连续的自然数之和
- 经典题:一个整数分解为连续正整数之和
- 把输入整数拆分为连续的正整数之和
- 将整数分解成为连续的自然数之和
- 连续整数之和为1000的共有几组?
- 将一个正整数分解为多个连续整数之和
- PB开发笔记(七)[转]
- core dump的生成与调试
- Test
- gabor 滤波的c++实现与该类得使用简介
- 在线手机WAP模拟器或软件,用电脑IE浏览器在线浏览手机wap网站
- 连续整数之和
- sfsfsdf
- Fedora yum使用详解
- C++string类常用函数
- 大数相减(JAVA)由昨天的大数相加联想而来
- Pear是PHP的上层扩展,Pecl是PHP的底层扩展
- 修改对话框边框颜色
- struts2+hibernate+spring 分页制作
- [IPhone]如何使用Leak检查内存泄漏