题意:

输入一个正整数S,(S  <= 1000)求一个最大的正整数N,使得N的所有正因子之和为S。

解析:

。。求1000以内的所有数的正因子和 。。。输出。。

#include <iostream>
#include <cstdio>
#include <sstream>
#include <cstring>
#include <map>
#include <set>
#include <vector>
#include <stack>
#include <queue>
#include <algorithm>
#include <cmath>
#define MOD 2018
#define LL long long
#define ULL unsigned long long
#define Pair pair<int, int>
#define mem(a, b) memset(a, b, sizeof(a))
#define _ ios_base::sync_with_stdio(0),cin.tie(0)
//freopen("1.txt", "r", stdin);
using namespace std;
const int maxn = , INF = 0x7fffffff;
int sum[maxn]; void init()
{
for(int i= ; i<; i++)
{
for(int j=; j<=i; j++)
{
if(i % j) continue;
sum[i] += j;
}
}
} int main()
{
int n, kase = ;
init();
while(cin>> n && n)
{
int ok = ;
if(n == )
{
printf("Case %d: %d\n",++kase, );
continue;
}
for(int i=; i>=; i--)
{
if(sum[i] == n)
{
ok = ;
printf("Case %d: %d\n",++kase, i);
break;
}
} if(ok) printf("Case %d: %d\n",++kase, -);
}
return ;
}

最新文章

  1. BUG-FREE-For Dream
  2. ASP.NET MVC 过滤器(三)
  3. Python学习笔记1-数据类型
  4. 3357: [Usaco2004]等差数列
  5. C++中 :: 的意思
  6. Android MVPR 架构模式
  7. Ubuntu 14.04下java开发环境的搭建--2--Eclipse的安装
  8. 读书笔记—CLR via C#章节3
  9. 关于jstl的问题:The absolute uri: http://java.sun.com/jsp/jstl/core cannot be resolved in either web.xml or the jar files deployed
  10. [Swift]LeetCode236. 二叉树的最近公共祖先 | Lowest Common Ancestor of a Binary Tree
  11. VIM编辑常用命令
  12. 基于iview 封装一个vue 表格分页组件
  13. HTTP Post multipart/form-data支持
  14. c++中函数指针作为int传递
  15. 将Paul替换成Ringo
  16. css3动画:执行前不显示,执行后显示
  17. java获取文件流
  18. jquery节点获取
  19. 混沌数学之Chua&#39;s circuit(蔡氏电路)
  20. mysqldump备份时,--master-data选项的作用是什么?

热门文章

  1. 【日常训练】Help Far Away Kingdom(Codeforces 99A)
  2. unittest—selenium自动化登录百度绕过校验
  3. nginx 定义的一些状态码
  4. 前端常见算法面试题之 - 重建二叉树[JavaScript解法]
  5. 【坚持】Selenium+Python学习记录 DAY11
  6. SQL Server复制
  7. Python之并发编程-多线程
  8. python之模块_随手记录的模块
  9. 作业MathExam
  10. 20135234mqy-——信息安全系统设计基础第七周学习总结