【数论】【枚举约数】【友好数】CODEVS 2632 非常好友
2024-08-26 20:53:41
O(sqrt(n))枚举约数,根据定义暴力判断友好数。
#include<cstdio>
#include<cmath>
using namespace std;
int n; int limit;
int main()
{
scanf("%d",&n);
for(;;n++)
{
limit=sqrt(n); int tot=;
if(limit*limit==n) tot+=limit;
for(int i=;i<limit;i++) if(n%i==) tot+=(i+n/i);
limit=sqrt(tot); int tot2=;
if(limit*limit==tot) tot2+=limit;
for(int i=;i<limit;i++) if(tot%i==) tot2+=(i+tot/i);
if(tot2==n)
{
printf("%d %d\n",n,tot);
break;
}
}
return ;
}
最新文章
- 立即执行函数: (function(){...})() 与 (function(){...}()) 有什么区别?
- IHttpHandler给图片加水印
- php大力力 [055节] 大力力阅读文章集锦
- SQL*Plus命令行工具连接Oracle数据库
- Laravel 流程分析——整体概论
- yarn的调度策略
- 作品展示,JavaScript 版水果忍者
- ImageView的Scaletype
- [状压dp]POJ1185 炮兵阵地
- Linux企业级项目实践之网络爬虫(23)——系统测试:找出系统中的bug
- SQL Server 内存压力解决方案
- Android----获取activity上所有的控件
- oracle 选择最频繁出现之前,5文章数据
- 2017全球互联网技术大会回顾(附PPT)
- 剑指offer第一天
- DOM之城市二级联动
- python安装pandas和lxml
- BZOJ.1023.[SHOI2008]cactus仙人掌图(DP)
- [js]变量与数据类型篇
- (全排列)Ignatius and the Princess II -- HDU -- 1027
热门文章
- java.lang.NoClassDefFoundError: Lorg/apache/log4j/Logger报错
- source改变当前路径
- eclipse怎样快速的给代码段添加try catch
- 【LA4670-Dominating Patterns】AC自动机
- [BZOJ2453]维护队列|分块
- JSP页面中格式化日期为指顶格式
- 如何优雅地使用minicom
- 2.RDD的基本操作
- JavaScript的字符串详解
- Selenium2+python自动化67-用例失败自动截图【转载】