【基础】亲密数对

最新推荐文章于 2025-12-18 21:45:56 发布

原创最新推荐文章于 2025-12-18 21:45:56 发布 · 371 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

题目描述

键盘输入N，N在2至2000之间，求2至N中的亲密数对，就是A的因子和等于B，B的因子和等于A，且A≠B。如48和75是亲密数对。48的因子和为2+3+4+6+8+12+16+24=75，而75的因子和为3+5+15+25=48。

输入格式

只有一行，为一个整数N（ 2<=N<=2000 ）

输出格式

输出若干行，每行两个整数（用一个空格隔开）。

输入数据 1

输出数据 1

答案：

#include <bits/stdc++.h>
using namespace std;
int he(int n){ 
	int i,s=0;
	for(i=2;i<=sqrt(n);i++){
		if(n%i==0){
			if(n/i!=i){
				s=s+n/i+i;
			}
		else s=s+i;
		}
	}
	return s;
}
int main(){
	int n,i;
	cin>>n;
	for(i=1;i<=n;i++){
		if(i==he(he(i))&&i!=he(i)&&he(i)<=n)
			cout<<i<<" "<<he(i)<<endl;
	}  
}