将一个整数分解为连续整数和

最新推荐文章于 2021-05-22 03:09:29 发布

I am 006!

最新推荐文章于 2021-05-22 03:09:29 发布

阅读量601

点赞数

分类专栏： C++算法系列设计模式 Linux

本文链接：https://blog.csdn.net/wangzhicheng1983/article/details/100080750

版权

Linux 同时被 3 个专栏收录

383 篇文章 3 订阅

订阅专栏

C++算法系列

256 篇文章 3 订阅

订阅专栏

设计模式

149 篇文章 2 订阅

订阅专栏

#include <iostream>
unsigned GetSequenceSum(unsigned given) {
    unsigned left = 1;
    unsigned right = 1;
    unsigned sum = 0;
    unsigned cnt = 0;
    for (;sum < given;sum += right++) ;
    unsigned tmp = given >> 1;
    for (--right;left <= tmp;) {
        if (sum >given) {
            sum -= left++;
        }
        else {
            if (given == sum) {
                ++cnt;
                std::cout << "given = " << given << " from " << left << " to " << right << std::endl;
            }
            sum += (++right);
        }
    }
    return cnt;
}
int main() {
    std::cout << "solution number = " << GetSequenceSum(15) << std::endl;

    return 0;
}