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 ;
}

最新文章

  1. 立即执行函数: (function(){...})() 与 (function(){...}()) 有什么区别?
  2. IHttpHandler给图片加水印
  3. php大力力 [055节] 大力力阅读文章集锦
  4. SQL*Plus命令行工具连接Oracle数据库
  5. Laravel 流程分析——整体概论
  6. yarn的调度策略
  7. 作品展示,JavaScript 版水果忍者
  8. ImageView的Scaletype
  9. [状压dp]POJ1185 炮兵阵地
  10. Linux企业级项目实践之网络爬虫(23)——系统测试:找出系统中的bug
  11. SQL Server 内存压力解决方案
  12. Android----获取activity上所有的控件
  13. oracle 选择最频繁出现之前,5文章数据
  14. 2017全球互联网技术大会回顾(附PPT)
  15. 剑指offer第一天
  16. DOM之城市二级联动
  17. python安装pandas和lxml
  18. BZOJ.1023.[SHOI2008]cactus仙人掌图(DP)
  19. [js]变量与数据类型篇
  20. (全排列)Ignatius and the Princess II -- HDU -- 1027

热门文章

  1. java.lang.NoClassDefFoundError: Lorg/apache/log4j/Logger报错
  2. source改变当前路径
  3. eclipse怎样快速的给代码段添加try catch
  4. 【LA4670-Dominating Patterns】AC自动机
  5. [BZOJ2453]维护队列|分块
  6. JSP页面中格式化日期为指顶格式
  7. 如何优雅地使用minicom
  8. 2.RDD的基本操作
  9. JavaScript的字符串详解
  10. Selenium2+python自动化67-用例失败自动截图【转载】