poj 2853 Sequence Sum Possibilities
来源:互联网 发布:lol徐老师淘宝店网址 编辑:程序博客网 时间:2024/05/16 12:49
/*其实这个题目就是一个等差数列的问题嘛!连续数,公差为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");}
- poj 2853 Sequence Sum Possibilities
- Poj 2853,2140 Sequence Sum Possibilities(因式分解)
- POJ 2853 Sequence Sum Possibilities 可能会
- POJ 2479 Maximum sum (同POJ 2593 Max Sequence)
- poj 2479 Maximum sum poj 2593 Max Sequence
- poj 2479 Maximum sum && poj 2593 Max Sequence
- POJ 2479 Maximum sum POJ 2593 Max Sequence
- POJ 2479 Maximum sum && POJ 2593 Max Sequence
- POJ 2479 Maximum sum && 2593 Max Sequence (dp)买一送一
- infinite possibilities
- POJ 2479 Maximum sum & POJ 2573 Max Sequence (DP,最大连续子串和)
- Sequence Poj
- 1209. Sequence Sum Possibi
- 1209. Sequence Sum Possibi
- Sequence Sum Possibi
- POJ 3415 Max Sum of Max-K-sub-sequence (线段树+dp思想)
- poj sum
- POJ 2593 Max Sequence POJ 2479 Maximum sum (线性dp 最大连续两不重叠子段和)
- 02.centos下载
- 开博大吉
- IOS学习笔记28—SQLite3第三方库之FMDB
- H.264性能优化
- CSS !Important及感叹号(!) hack的应用
- poj 2853 Sequence Sum Possibilities
-
- 【100题】第三十九题 二叉树任意两个节点间最大距离和有向图割点
- HDU 1853 Cyclic Tour(二分图最优匹配) 解题报告
- 20120817-WindowProc回调函数
- vc++ 编程 经典电子书
- 程序员应该具备什么素质
- Ajax,选择同步还是异步
- C# Properties.Settings