C++等差数列

和为S的连续正数序列

http://www.nowcoder.com/questionTerminal/c451a3fd84b64cb19485dad758a55ebe

图片说明

class Solution {
public:
    //S=n(a1+a2)/2
    vector<vector<int> > FindContinuousSequence(int sum) {
        vector<vector<int>> ans;
        int &s = sum;

        int up = sum-1;
        int n = up;
        while(n>=2)
        {
            int a1 = ((((2*s - n*n + n)%(2*n))%(2*n))==0)?((((2*s - n*n + n)/(2*n)))):-1;
            if(a1!=-1&&a1>0)
            {
                vector<int> temp;
                for(int i=a1;i<a1+n;i++)
                    temp.push_back(i);
                ans.push_back(temp);
            }   

            --n;
        }
        return ans;
    }
};
全部评论

相关推荐

无情咸鱼王的秋招日记之薛定谔的Offer:好拒信,偷了,希望有机会用到
点赞 评论 收藏
分享
11-08 13:58
门头沟学院 Java
程序员小白条:竟然是蓝桥杯人才doge,还要花钱申领的offer,这么好的公司哪里去找
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务