poj 2140 Herd Sums

最新推荐文章于 2019-11-22 22:57:41 发布

原创最新推荐文章于 2019-11-22 22:57:41 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#include #system

POJ 专栏收录该内容

191 篇文章

订阅专栏

本文介绍了一个使用C++编写的程序，该程序用于计算给定整数目标和时，由连续正整数组成的不同组合的数量。通过双重循环实现，内层循环负责累加连续整数，外层循环则遍历所有可能的起始值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
using namespace std;


int main()
{
    int n, i, j, sum, cnt = 0;
    cin >> n;
    //经分析可知，其i的取值不可能大于n/2+1，那样范围就缩小了！ 
    for (i = 1; i <= n/2+1; i++){
        sum = 0;
        for (j = i; j <= n/2+1; j++){
            sum += j;
            if (sum == n){
                cnt++;
                break;
            }
            if (sum > n)  break;
        }
    }
    cout << cnt + 1 << endl;
    
    system("pause");
}