sicily 1209

#include "iostream"
using namespace std;
int main()
{
int N;
cin >> N;
for (int i = 1; i <= N; i++)
{
int n, m;
cin >> n >> m;
int count = 0;
for (int j = 2; j*(1+j) <= m * 2; j++)//因为是要连续的数相加的和，所以用求和公式得到其求和的范围！j就是相加得到其和的因式个数！
if((m - (j-1)*j/2) % j == 0)
count++;
cout << n << " " << count << endl;
}
}
/*if 语句由来的说明如下：
例如形式如下：sum = 1 + 2 + 3 + 4 + 5 + 6 +.... + 10
上式就可以分解为sum = (1+0) + (1+1) + (1+2) + (1+3)+...+ (1+9)
= 1 * 10 + (1+9)*9/2
所以上式的通式可以表示为 (m - (j-1)*j/2)%j 的形式，如果余数为0就表示可以求得其和*/

sicily 1209相关推荐

sicily题目分类
sicily题目分类 1. 编程入门 2. 数据结构 3. 字符串 4. 排序 5. 图遍历 6. 图算法 7. 搜索:剪枝,启发式搜索 8. 动态规划/递推 9. 分治/递归 10. 贪心 11. ...
[sicily]部分题目分类
sicily题目分类 1. 编程入门 2. 数据结构 3. 字符串 4. 排序 5. 图遍历 6. 图算法 7. 搜索:剪枝,启发式搜索 8. 动态规划/递推 9. 分治/递归 10. 贪心 11. ...
Sicily 题目分类
依照自己水平挑着做→ →~~ 1. 编程入门 2. 数据结构 3. 字符串 4. 排序 5. 图遍历 6. 图算法 7. 搜索:剪枝,启发式搜索 8. 动态规划/递推 9. 分治/递归 10. 贪心 ...
编程题目分类（剪辑）
1. 编程入门 2. 数据结构 3. 字符串 4. 排序 5. 图遍历 6. 图算法 7. 搜索:剪枝,启发式搜索 8. 动态规划/递推 9. 分治/递归 10. 贪心 11. 模拟 12. 算术与代 ...
中大SICILY分类
原文出处:http://linguifan2010.blog.163.com/blog/static/1315127442010102131322482/ ********************** ...
成功解决gensim\utils.py:1209: UserWarning: detected Windows; aliasing chunkize to chunkize_serial warn
成功解决gensim\utils.py:1209: UserWarning: detected Windows; aliasing chunkize to chunkize_serial warn ...
1209. 删除字符串中的所有相邻重复项 II
1209. 删除字符串中的所有相邻重复项 II 题目我的解答题目给你一个字符串 s,「k 倍重复项删除操作」将会从 s 中选择 k 个相邻且相等的字母,并删除它们,使被删去的字符串的左侧和右侧连 ...
信息学奥赛一本通（1209：分数求和）
1209:分数求和时间限制: 1000 ms 内存限制: 65536 KB 提交数: 7869 通过数: 4262 [题目描述] 输入nn个分数并对他们求和,并用最简形式表示 ...
html盒子模型 1209
html盒子模型 1209 边框散写 border-x 线条粗细 border-width:像素值边框样式 border-style:线条样式边框颜色 border-color 边框连写 border ...

sicily 1209

sicily 1209相关推荐

最新文章

热门文章