poj 2853 Sequence Sum Possibilities

最新推荐文章于 2020-05-13 13:46:30 发布

原创最新推荐文章于 2020-05-13 13:46:30 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#system

POJ 专栏收录该内容

191 篇文章

订阅专栏

本文介绍了一种通过等差数列求和的方法来解决特定数学问题的算法实现。利用C++编程语言，该算法能够找出所有可能的连续整数序列，其总和等于给定的数值。通过对等差数列求和公式的应用和优化，实现了高效的求解过程。

/*其实这个题目就是一个等差数列的问题嘛！连续数，公差为1，
可以假设有i个元素的和为给定的num，用for循环依次遍历。
然后根据等差数列求和num=i*a1+i*(i-1)*d/2, d即是公差1；
可以根据判断a1%i是否为零，判定是否存在i个连续的整数的和为num，
而且a1即是该等差数列的首项。如果是的话，则ans++
*/
#include <iostream>
#include <cmath>
using namespace std;


int main()
{
    int n, i, j, sum, cnt, tc, ans;
    cin >> tc;
    while (tc--){ 
        cin >> cnt >> n;
        ans = 0;
        for (i = 2; i*(i+1)/2 <= n; i++){
            if ((n-i*(i+1)/2)%i == 0)
                ans++; 
        } 
        cout << cnt << " " << ans << endl;
    } 
    
    system("pause");
}