sicily 1691 Abundance

这题应该算是水题，不过需要注意一点，就是约数。像4的约数是1,2,4，可不是1,2,2,4。我做的时候忽略了后一种情况，WA了两次才发现。知道这一点后，剩下的就是把中文翻译成代码了.....

#include <iostream>
#include <cmath>
using namespace std;int sigma(int n) {int sum = 0; int mid = sqrt((double)n);for (int i = 1; i <= mid; ++i) {if (n%i == 0) {sum += i;if (n/i != i)  //如4 = 2*2，约数只能算一个2，不能是两个2!sum  += n/i;}}return sum;
}
int main()
{   int t;cin >> t;while (t--) {int x, y;cin >> x >> y;int max = -1, maxab;while (x <= y) {          maxab = sigma(x) - 2 * x;if (maxab > 0 && maxab > max)max = maxab;x++;}cout << max << endl;}return 0;
}

sicily 1691 Abundance相关推荐

pku 1691 Painting A Board DFS 抽象建图 + 拓扑排序
http://poj.org/problem?id=1691 题意: 给定一个大矩形,然后给出n个需要染色的小矩形的左上角的坐标,右下角的坐标以及该矩形要染得颜色,每个颜色对应的一把刷子.问将这些小矩 ...
BZOJ 1691: [Usaco2007 Dec]挑剔的美食家( 平衡树 )
按鲜嫩程度排个序, 从大到小处理, 用平衡树维护价值 ---------------------------------------------------------------------- #i ...
Sicily 1934 移动小球
题目地址 http://sicily.3322.org/problem_status.php?pid=1934&p=1 此题参考了秋叶飘零的博客 http://adonis0147.blog. ...
bzoj 1691: [Usaco2007 Dec]挑剔的美食家（multiset贪心）
1691: [Usaco2007 Dec]挑剔的美食家 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 879 Solved: 445 [Submit] ...
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. 贪心 ...
sicily 1214
题目链接:sicily 1214 解题思路: 首先我觉得这是一道很好而且比较难的题,难度在于找规律. 题目告诉我们,n是一个很大的数(刚好在unsigned的范围内),这样的话,直接模拟是必然超时的, ...
POJ 1691 - Painting A Board + Python （DFS）
题目链接:1691 -- Painting A Board 参考资料:POJ 1691 - Painting A Board | 眈眈探求特别注意:注意本文的升序排列语句. 一题目描述: 给定一个 ...

sicily 1691 Abundance

sicily 1691 Abundance相关推荐

最新文章

热门文章