【HPU】[1014]【C语言训练】亲密数
来源:互联网 发布:淘宝购物省钱方法 编辑:程序博客网 时间:2024/04/29 02:03
1014: 【C语言训练】亲密数
时间限制: 1 Sec 内存限制: 128 MB[提交][状态][讨论版]
题目描述
两个不同的自然数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的因子。
涉及到因子的运算
为了节省运算次数
用了一个数组来记录各个数的因子总和
然后因为要求一对只输出一次
后面的数比前面大
所以第二重循环的起点可以从i开始
没必要从1开始
#include<stdio.h>int main() {int a[3000];for(int i=1; i<3000; i++) {a[i]=0;for(int j=1; j<=i/2; j++) {if(i%j==0)a[i]+=j;}}for(int i=1; i<3000; i++) {for(int j=i+1; j<3000; j++) {if(a[i]==j&&a[j]==i)printf("(%d,%d)",i,j);}}printf("\n");return 0;}
题目地址:【HPU】[1014]【C语言训练】亲密数
0 0
- 【HPU】[1014]【C语言训练】亲密数
- 1501101210-hpu-1014: 【C语言训练】亲密数
- 【C语言训练】亲密数
- 1122: 【C语言训练】亲密数
- 亲密数 c语言
- c语言计算亲密数
- C语言---“亲密数”问题
- 1501051530-hpu-1011 【C语言训练】水仙花数问题1.cpp
- 1501051537-hpu-1012 【C语言训练】水仙花数问题2.cpp
- 1501101235-hpu-1013: 【C语言训练】8除不尽的数
- hpu暑假训练C
- hpu暑假训练C
- hpu暑假训练 C
- 1501051547-hpu-1037 【C语言训练】自由落体问题.cpp
- 1501051659-hpu-1031 【C语言训练】求素数问题.cpp
- 1501081204-hpu-1023: 【C语言训练】斐波纳契数列
- 1501081232-hpu-1016: 【C语言训练】大、小写问题
- 【HPU】[1015]【C语言训练】列出最简真分数序列
- 【BZOJ1033】[ZJOI2008]杀蚂蚁antbuster【模拟】
- Java单例模式详解
- Python学习笔记-复杂表达式
- LeetCode OJ刷题历程——Longest Common Prefix
- 希尔排序
- 【HPU】[1014]【C语言训练】亲密数
- Android常用开发工具、站点集合
- HDU 2899 Strange fuction [二分]
- NBUT 木块拼接 1655 (模拟)
- pat 1087 All Roads Lead to Rome (30)
- 项目2:就拿胖子说事---(2)计算出标准体重,当超重时,请给出提示
- 找出大数组array中第k大的元素(要求时间复杂度O(1))
- Android Studio中mergeDebugResources时报“png-cruncher_*”异常死机的解决方案
- leetcode 166. Fraction to Recurring Decimal