iNOC产品部--完全数计算(测试数据较弱,暴力也通过 时间复杂度O(n*n))
2017-06-13 17:23
295 查看
#include<bits/stdc++.h> using namespace std; int main() { int n; while(cin>>n) { int num=0; for(int i=2; i<=n; i++) { int sum=0; for(int j=1; j*2<=i; j++) { if(i%j==0)sum+=j; } cout<<i<<" "<<sum<<endl; if(sum==i)num++; } cout<<num<<endl; } return 0; }
相关文章推荐
- 通过Excel分析测试数据同步复制持续时间
- <编程>比较两种素数表生成算法+计算程序运行时间+通过CMD重定向测试程序
- 通过StateChangeEvent事件(StateChangeEventHadler委托)计算数据庫访问时间次数
- 通过空闲时间用ASP.NET2.0做了个论坛程序,还在测试中,欢迎大家光临
- 通过SQL中 时间比较 得到符合某时间范围内 的相关数据
- 巧用SQL Server日期类型数据二进制输出计算时间差
- 时间复杂度计算
- C#时间间隔计算可以通过时间刻度类TimSpan类
- 使用热备份进行分时恢复----怎样通过归档逐步恢复以缩短数据迁移时间
- 一:理解ASP.NET的运行机制(例:通过HttpModule来计算页面执行时间)
- c# 计算程序执行时间,计算一段代码执行所用的时间,测试效率
- 测试程序通过excel读取测试数据达到数据与程序的分离
- [转koumi]一个高效率SQL储存过程分页,执行效率测试通过500万以上的数据
- 通过SQL中 时间比较 得到符合某时间范围内 的相关数据
- c# 统计方法执行时间,计算缓存读取数据方法的命中率
- 一个使用存储过程分页的 测试通过50万条数据
- 数据连接部分通过测试源代码-----java学习笔记之4
- 使用热备份进行分时恢复----怎样通过归档逐步恢复以缩短数据迁移时间
- [导入]c# 统计方法执行时间,计算缓存读取数据方法的命中率
- 测试配比时间研究[这是2周前起草的一个临时文档,目前已经通过评审发布]