找亲密对数
来源:互联网 发布:照片数字识别软件 编辑:程序博客网 时间:2024/06/06 02:26
/*2.第四章:找出亲密对数【问题描述】求数n之内的亲密对数。所谓“亲密对数”,即A的所有因子(包含1但不包含其本身)之和等于B,而B的所有因子之和等于A。【输入形式】 某个数字n。【输出形式】 此数字n之内的亲密对数。【样例输入】 400【样例输出】 220 284【样例说明】输出结果每行输出一对亲密数,剔除重复的,按每行第一个数的大小排序。*/#include<iostream>using namespace std;int factors(int);int main(){ int sum, n; cin>>n; for(int a=2;a<n;a++) { sum=factors(a); if((a==factors(sum))&&a<sum) //调用了两次factors()函数,先求a的因子和sum,在求sum的因子和 { cout<<a<<" "<<sum<<endl; } } return 0;}//定义一个求因子和的函数 int factors(int b){ int s=b/2; //找因子只需要判断到一半,另外一半只是在重复 int sum=0; for(int i=1;i<=s;i++) //包括1但不包括本身 { if(b%i==0) sum+=i; } return sum; //返回因子和 }
阅读全文
0 0
- 找亲密对数
- 数学问题——找“亲密数”
- 杭电4911 Inversion(找最小逆序对数)
- 对数
- 对数
- 对数
- N对数的排列问题 HDU-2554 【数学思维 找等式】
- 找逆序的对数&&和为n的两个数字&&和为n的连续正数序列
- 亲密爱人
- 亲密数
- 亲密数
- 亲密恐惧
- 亲密数
- 亲密数
- 亲密数
- 亲密数
- 亲密数
- 亲密数
- win32开发(简单绘图)
- Linux中的存储设备共享之target
- 从e.target === e.currentTarget看js事件模型以及Jquery的坑
- android 变量Map集合
- openCV 2.2 正态贝叶斯分类器 CvNormalBayesClassifier 类源码解析
- 找亲密对数
- 【web开发】解决Sublime text3中文显示乱码问题
- 玩转Android monkey之多参数实战
- Gradle之EclipseのGradle插件安装-yellowcong
- 欢迎使用CSDN-markdown编辑器
- Menu 和 context上下文的的理解
- 修改应用中文名,图标
- iphone怎么下载推特视频,Get新技巧
- Navicat同时操作多个数据库