1013:亲密数
来源:互联网 发布:gcc编译器linux 编辑:程序博客网 时间:2024/05/29 13:48
1013:亲密数
Description
两个不同的自然数A和B,如果整数A的全部因子(包含1,不包含A本身)之和等于B;且整数B的全部因子(包含1,不包含B)之和等于A,则将整数A和B称为亲密数。求3000以内的全部亲密数。
Input
Output
3000以内的全部亲密数(输出格式(A,B),不加换行,不加分割符号)
一对亲密数只输出一次,小的在前。
Sample Input
Sample Output
(220,284) (1184,1210) (2620,2924)
HINT
按照亲密数定义,要判断数A是否为亲密数,只要计算出A的全部因子的累加和为B,再计算B的全部因子的累加和为N,若N等于A则可判定A和B为亲密数。计算书A的各因罪的算法。
用A依次对I(I=1~A/2)进行模计算,若模运算结果为0,则i为A的一个因子,否则I就不是A的因子。
#include<stdio.h>int main(){ int i,s,c; for(i=2; i<=3000; i++) { int a=0; for(s=1; s<i/2+1; s++) { if(i%s==0) a=a+s; } int b=0; for(c=1; c<a/2+1; c++) { if(a%c==0) b=b+c; } if(b==i&&i<a) printf("(%d %d)",i,a); //if(s==b&&s>a) // printf("%d%d",a,s); } return 0; }
阅读全文
0 0
- 1013: 亲密数
- 1013:亲密数
- 亲密数
- 亲密数
- 亲密数
- 亲密数
- 亲密数
- 亲密数
- 亲密数
- 亲密数
- 亲密数
- 亲密数
- 亲密数
- 亲密数
- 亲密数
- 亲密数
- 亲密数
- 【亲密数】
- spring-mvc ajax文件上传详解
- 怎么打包谷歌商店安装的插件包?
- 自定义View(自定义标题+颜色选择器)
- 【Android笔记-异常-2】Caused by: java.lang.ClassCastException: android.support.v7.widget.AppCompatButton c
- 索引
- 1013:亲密数
- CSS布局学习笔记and一些小技巧
- 前置配置
- tensorflow 的MNIST实现
- VMware中三种网络模式设置指南
- nagios安装后提示 statusmap.cgi找不到的解决办法
- HDU 1532 Drainage Ditches(最大流+EK算法模板题)
- python删除重复文件代码
- 【python】采集免费代理ip并验证可用性后存储到文件