| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 6554 人关注过本帖
标题:亲密数对
只看楼主 加入收藏
流浪酷狗
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2007-4-3
收藏
 问题点数:0 回复次数:11 
亲密数对
这题请帮下忙吧!!!
很急的——————
要求找出1~~1000内的亲密数对
(亲密数对是指若正整数A的所有因子(包括1但不包括自身,下同)之和为B,而B的因子之和为A,则称A和B为一对亲密数)
搜索更多相关主题的帖子: 亲密 
2007-06-19 16:44
crackerwang
Rank: 3Rank: 3
等 级:新手上路
威 望:8
帖 子:833
专家分:0
注 册:2007-2-14
收藏
得分:0 

#include<stdio.h>
#include<math.h>
int a[1005];
void main()
{

int i,j;
for(i=1;i<=1000;i++)
{
a[i]=1;
for(j=2;j*j<i;j++)
{
if(i%j==0) a[i]+=j+i/j;
}
if(i%j==0) a[i]+=j;
}
for(i=1;i<=1000;i++)
{
if(i==a[a[i]])
printf("%d %d\n",i,a[i]);
}
}



不是很多除去三个完数只有一组特殊数据


2007-06-19 21:06
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
曾经算的.LS没有除去自身.小问题,只要一个判断就可以了.
220 284
1184 1210
2620 2924
5020 5564
6232 6368
10744 10856
12285 14595
17296 18416
63020 76084
66928 66992
67095 71145
69615 87633
79750 88730
100485 124155
122368 123152
139815 122265
141664 153176
142310 168730
171856 176336
176272 180848

倚天照海花无数,流水高山心自知。
2007-06-19 21:12
twsgl
Rank: 1
等 级:新手上路
帖 子:136
专家分:5
注 册:2007-6-15
收藏
得分:0 
我想这个题
很简单
2007-06-19 21:13
hujian100
Rank: 1
等 级:新手上路
帖 子:69
专家分:0
注 册:2006-9-14
收藏
得分:0 

虽然算法简单,但还是要细心一点,不然有些数就会错过的

#include <stdio.h>
#include <math.h>

#define N 10000

int factorsum( int n )
{
int i, sum = 1;
int m;

m = (int)sqrt(n);

for( i = 2; i <= m; i ++ )
{
if( n % i == 0 )
{
sum += i + n / i;
}
}
if( m * m == n )
sum -= m;

return sum;
}

void main()
{
int num1, num2, temp, lastresult = 0;

for( num1 = 2; num1 <= N; num1 ++ )
{
if( num1 == lastresult )
continue;
num2 = factorsum(num1);
if( num2 > 1 && num2 <= N )
{
temp = factorsum(num2);
if( temp == num1 )
{
lastresult = num2;
printf( "%d\t%d\n", num1, num2 );
}
}
}
}


2007-06-21 23:20
hujian100
Rank: 1
等 级:新手上路
帖 子:69
专家分:0
注 册:2006-9-14
收藏
得分:0 
回复:(crackerwang)#include#inclu...
crackerwang,你看你的结果中是不是少了6呀。

2007-06-21 23:24
流浪酷狗
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2007-4-3
收藏
得分:0 

多谢个位了哟~~~~~~

2007-06-27 14:56
死了都要C
Rank: 4
来 自:四川成都
等 级:贵宾
威 望:13
帖 子:1582
专家分:116
注 册:2006-12-7
收藏
得分:0 
什么是因子???


女施主``我给你``送茶来了```师太``你就从了老衲吧``
代码本天成~~~妙头偶得之```
2007-06-27 15:00
crackerwang
Rank: 3Rank: 3
等 级:新手上路
威 望:8
帖 子:833
专家分:0
注 册:2007-2-14
收藏
得分:0 
回复:(hujian100)回复:(crackerwang)#include#i...
上面的斑竹不是说自己不算吗?
比如6,28

2007-06-27 15:05
死了都要C
Rank: 4
来 自:四川成都
等 级:贵宾
威 望:13
帖 子:1582
专家分:116
注 册:2006-12-7
收藏
得分:0 
6,28就是因子??


女施主``我给你``送茶来了```师太``你就从了老衲吧``
代码本天成~~~妙头偶得之```
2007-06-27 15:07
快速回复:亲密数对
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.020810 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved