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