1122: 【C语言训练】亲密数
来源:互联网 发布:吉利知豆d1价格 编辑:程序博客网 时间:2024/06/04 18:37
题目描述
两个不同的自然数A和B,如果整数A的全部因子(包括1,不包括A本身)之和等于B;且整数B的全部因子(包括1,不包括B本身)之和等于A,则将整数A和B称为亲密数。求3000以内的全部亲密数。
输入
输出
3000以内的全部亲密数(输出格式:(A,B),不加换行,不加分隔符号)
一对亲密数只输出一次, 小的在前
样例输入
样例输出
(220,284)(1184,1210)(2620,2924)
提示
按照亲密数定义,要判断数a是否有亲密数,只要计算出a的全部因子的累加和为b,再计算b的全部因子的累加和为n,若n等于a则可判定a和b是亲密数。计算数a的各因子的算法:
两个不同的自然数A和B,如果整数A的全部因子(包括1,不包括A本身)之和等于B;且整数B的全部因子(包括1,不包括B本身)之和等于A,则将整数A和B称为亲密数。求3000以内的全部亲密数。
输入
输出
3000以内的全部亲密数(输出格式:(A,B),不加换行,不加分隔符号)
一对亲密数只输出一次, 小的在前
样例输入
样例输出
(220,284)(1184,1210)(2620,2924)
提示
按照亲密数定义,要判断数a是否有亲密数,只要计算出a的全部因子的累加和为b,再计算b的全部因子的累加和为n,若n等于a则可判定a和b是亲密数。计算数a的各因子的算法:
用a依次对i(i=1~a/2)进行模运算,若模运算结果等于0,则i为a的一个因子;否则i就不是a的因子。
<span style="font-size:18px;">#include <stdio.h>int main(){int a, i, b;int n;for (a = 1; a < 3000; a++) //3000以内{for (b = 0, i = 1; i <= a / 2; i++)//用a依次对i(i=1~a/2)进行模运算,若模运算结果等于0,则i为a的一个因子if (a%i==0) b = b + i; //全部因子相加,和给b后,再求b的全部因子for (n = 0, i = 1; i <= b / 2; i++)if (b%i==0)n = n + i;if (a == n && a < b)printf("(%d,%d)", a, b);}return 0;}</span>
0 0
- 1122: 【C语言训练】亲密数
- 【C语言训练】亲密数
- 【HPU】[1014]【C语言训练】亲密数
- 1501101210-hpu-1014: 【C语言训练】亲密数
- 亲密数 c语言
- c语言计算亲密数
- C语言---“亲密数”问题
- 助教:c/c++语言——亲密数
- <C语言经典100例>c38 亲密数对
- C语言 特殊数问题 回文数 素数 亲密数 水仙花数
- 【C语言训练】4位反序数*
- 蓝桥杯-C语言 算法训练 水仙花数
- 【C语言训练】自守数问题
- acm c语言训练 数不同的单词数
- 两种用c语言解决亲密数问题的方法并比较程序运行时间
- 亲密数编程语言的定位
- 亲密数编程语言旋风式的介绍
- 3000以内亲密数(C++)
- 对当前时间加一天
- boost::lexical_cast小结
- 科学美国人60秒:减少碳排放污染或能节省医疗保健费用
- 16.04.03
- 关于pause函数时挂起进程还是挂起线程的验证
- 1122: 【C语言训练】亲密数
- Eclipse中格式化代码快捷键Ctrl+Shift+F失效的解决办法
- radial-gradient CSS3的蛋疼的径向渐变
- 求输入字母的总数
- IOS开发新的一天
- ++ function、bind以及lamda表达式
- python中的operator库
- 求平面上两点距离
- 项目中的一些轶事