求孪生数(亲和数)

原创 2012年03月23日 15:29:58

当前编程题:求孪生数

1.

【问题描述】

孪生数定义: 如果 A 的约数(因数,包含1,但不包含A本身)之和等于 B , B 的约数(因数)之和等于 A , A和 B 称为孪生数(A和B不相等)。试找出正整数 M 和 N 之间的孪生数。

【输入形式】

从控制台输入两个正整数M和N(1<=M<N<=20000),中间用一个空格分隔。

【输出形式】

在标准输出上输出符合题目描述的M和N之间的全部孪生数对(包括M和N)。每行输出一对孪生数,用一个空格隔开,小的先输出;各行孪生数按照第一个数从小到大的顺序输出,一对孪生数只输出一次。 如果没有符合要求的孪生数对,则输出字符串“NONE”。

【输入样例1】

20 300

【输出样例1】

220 284

【输入样例2】

200 250

【输出样例2】

NONE

【样例说明】

样例1输入的区间为[20,300],其间有一对孪生数对,即:220(1+2+4+5+10+11+20+22+44+55+110=284)和284(1+2+4+71+142=220)。样例2输入的区间是[200,250],其间没有孪生数对,所以输出字符串:NONE。

【评分标准】

该题要求输出区间中的所有孪生数对,共有5个测试点,提交程序文件名为example1.c或example1.cpp。

#include<stdio.h>
int main(){
 int a,b,c[20000]={0},k=0;
 scanf("%d%d",&a,&b);
 for(int i=a;i<=b;i++){
  int sum=0;
  for(int j=1;j<i;j++){
   if(i%j==0)sum+=j;
  }
  if(sum>a&&sum<b)
   c[i]=sum;
  
 }
   
 for(int m=a;m<=b;m++){
  if(m==c[c[m]]&&c[m]!='\0'&&c[m]!=m)
  {
    printf("%d %d ok\n",m,c[m]);
   c[c[m]]=0;
  }

 }
 return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

北航11年机试--求指定区间内的孪生数

北航11年上机题 【问题描述】 孪生数定义: 如果 A 的约数(因数,包含1,但不包含A本身)之和等于 B , B 的约数(因数)之和等于 A , A 和 B 称为孪生数(A和B不相等)。试找出正...
  • MDreamlove
  • MDreamlove
  • 2015年07月24日 19:06
  • 701

孪生素数 所谓孪生素数指的就是间隔为 2 的相邻素数,它们之间的距离已经近得不能再近了

/* 孪生素数 所谓孪生素数指的就是间隔为 2 的相邻素数,它们之间的距离已经近得不能再近了, 就象孪生兄弟一样。最小的孪生素数是 (3, 5), 在 100 以内的孪生素数还有 (5, 7), (1...
  • hanshileiai
  • hanshileiai
  • 2013年03月28日 22:29
  • 2854

孪生素数 所谓孪生素数指的就是间隔为 2 的相邻素数,它们之间的距离已经近得不能再近了,就象孪生兄弟一样。

/* 孪生素数 所谓孪生素数指的就是间隔为 2 的相邻素数,它们之间的距离已经近得不能再近了,就象孪生兄弟一样。 最小的孪生素数是 (3, 5),在 100 以内的孪生素数还有 (5, 7), (...
  • hanshileiai
  • hanshileiai
  • 2013年04月29日 10:53
  • 1692

圆周率,孪生素数,反转串,最近距离,基因牛,迷宫问题(2011年蓝桥杯预赛java本科组试题)

2011年 选拔赛 java 本科 考生须知: 考试时间为4小时。 本试卷包含两种题型:“代码填空”与“程序设计”。总计100分。 其中代码填空:3+4+5+7+9+19 = 47 分 程序...
  • li1500742101
  • li1500742101
  • 2013年05月01日 16:07
  • 1060

北航11年机试--求指定区间内的孪生数

北航11年上机题 【问题描述】 孪生数定义: 如果 A 的约数(因数,包含1,但不包含A本身)之和等于 B , B 的约数(因数)之和等于 A , A 和 B 称为孪生数(A和B不相等)。试找出正...
  • MDreamlove
  • MDreamlove
  • 2015年07月24日 19:06
  • 701

孪生素数(找出数n范围内相差1或2的素数的个数)

这个题的重点是怎么控制相差仅仅为1或2.。。。。在这方面我遇到了很大问题首先依然把判断素数的函数先写好。。。           for(int  i=2;i {if(!a[i]) for(in...
  • maqinyao5566
  • maqinyao5566
  • 2016年03月07日 18:09
  • 454

程序员编程艺术:第六章、求解500万以内的亲和数

                      程序员面试题狂想曲:第六章、亲和数问题作者:July、上善若水、yansha。出处:http://blog.csdn.net/v_JULY_v。前奏  本章...
  • v_JULY_v
  • v_JULY_v
  • 2011年05月24日 02:56
  • 34405

HDU 2040 亲和数 [补]

今天和昨天都没有做题,昨天是因为复习太累后面忘了,今天也是上午考毛概,下午又忙着复习计算机图形学,晚上也是忘了结果打了暗黑3,把暗黑3 打通关了,以后都不会玩太多游戏了,争取明天做3题把题目补上,拖越...
  • WmxL56
  • WmxL56
  • 2015年06月25日 23:10
  • 326

求出1…n之间的所有亲和数

求出1…n之间的所有亲和数 分类: 编程之美2013-10-07 17:18 72人阅读 评论(0) 收藏 举报 伴随数组亲和数 所谓亲和数,即存在数a和数b,a的所有真因子...
  • pi9nc
  • pi9nc
  • 2013年10月07日 19:11
  • 576

hrbust 1563 亲和数

a的i倍的数b,a是b的真因子数   亲和数 Time Limit: 1000 MS Memory Limit: 10240 K ...
  • qq_30591245
  • qq_30591245
  • 2017年01月25日 19:26
  • 178
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:求孪生数(亲和数)
举报原因:
原因补充:

(最多只允许输入30个字)