八达网

标题: 最后一个问题！会编程的来救我！全部水晶相送！ [打印本页]

作者: 果冻仙 时间: 2007-11-26 10:40
标题: 最后一个问题！会编程的来救我！全部水晶相送！
求2到500区间内所有孪生数的对数！也就是有多少对。。

只要答案就可以哦~~

孪生数对的概念。所谓孪生数对，就是指某两个数，其中一个数的所有约数之和等于别一个数，而别一个数的所有约数之各又等于这个数。

答案出炉，只有1对，220和284。

在LOY 荷塘月色还有anomaly的帮助下，此问题得到了解决！谢谢！

8达的高手不少啊！

[ 本帖最后由果冻仙于 2007-11-26 11:43 编辑 ]

作者: ictt 时间: 2007-11-26 10:41
提示: 作者被禁止或删除内容自动屏蔽

作者: benbensyp 时间: 2007-11-26 10:42
什么叫孪生数?用什么语言写呢?

作者: bit 时间: 2007-11-26 10:43
。。。。。。。。。

作者: 菩提法门 时间: 2007-11-26 10:43
提示: 作者被禁止或删除内容自动屏蔽

作者: 果冻仙 时间: 2007-11-26 10:47
什么叫孪生数我已经编辑了

请会编程的一定要帮忙啊

省2级考这个题目比较变态啊这个题目我认为比国家三级的C语言题目还要难

作者: 果冻仙 时间: 2007-11-26 10:48
今天是我一个朋友考试哎。。。。。。

我人太好了没办法啊

作者: 果冻仙 时间: 2007-11-26 10:49
孪生数对的概念。所谓孪生数对，就是指某两个数，其中一个数的所有约数之和等于别一个数，而别一个数的所有约数之各又等于这个数。

最小的孪生数对是220和284。请看：

　　220的所有约数（即能被它整除）为：1、2、4、5、10、11、20、22、44、55、110。而1+2+4+5+10+11+20+22+44+55+110=284

　　284的所有约数为：1、2、4、71、142。而1+2+4+71+142=220

现在题目要2到500之间孪生数对的对数，请大家帮忙！

作者: bit 时间: 2007-11-26 10:49
好复杂啊

作者: anomaly 时间: 2007-11-26 10:51
这题 10多年前我参加小学计算机竞赛时候就做过..............

作者: bit 时间: 2007-11-26 10:51
你这个必须用软件来做啊抓紧时间写个c语言来搞吧

作者: anomaly 时间: 2007-11-26 10:54
才89水晶.......................

作者: ikb 时间: 2007-11-26 10:55
提示: 作者被禁止或删除内容自动屏蔽

作者: bit 时间: 2007-11-26 10:55

作者: 百鬼夜行 时间: 2007-11-26 10:55
把方程写出来就能做出来。。。

作者: 果冻仙 时间: 2007-11-26 10:56
兄弟别各应我啦我博彩很厉害的

相信我

作者: LOY 时间: 2007-11-26 10:57
2到500之间只有220和284这一对，谢谢

作者: 果冻仙 时间: 2007-11-26 11:00
楼上的

你确定！！！！！！？？？？？？？？？？

作者: lolocat 时间: 2007-11-26 11:02
提示: 作者被禁止或删除内容自动屏蔽

作者: LOY 时间: 2007-11-26 11:04
确定

作者: 荷塘月色 时间: 2007-11-26 11:08
8
17
18
26
27

作者: 果冻仙 时间: 2007-11-26 11:08
楼上的我太感谢你了

送你89水晶哈

不多意思意思

作者: nejcnejc 时间: 2007-11-26 11:10
你的水晶太少了

作者: LOY 时间: 2007-11-26 11:11
23楼明显是百度出来的，和楼主的孪生数对的定义都不一样也不看一下。

作者: 果冻仙 时间: 2007-11-26 11:13
LOY 我知道他是百度的我也百度过我相信你是对的！

作者: 果冻仙 时间: 2007-11-26 11:14
我水晶虽然少

但是我要刷到100送个整数给他呵呵

其实以前特别富有就是bisu个傻瓜输给一个路人

害我2000多水晶一场博彩全部付诸东流送给庄家了

作者: anomaly 时间: 2007-11-26 11:14
284 <---> 220
1210 <---> 1184
2924 <---> 2620

作者: 果冻仙 时间: 2007-11-26 11:17
楼上的。。。。。谢谢你啊！

我发现你是高手呀 3000以内的斗写出来了

作者: anomaly 时间: 2007-11-26 11:18

过滤了两个数字为相同的情况, 比如 6 这种

作者: 果冻仙 时间: 2007-11-26 11:18
高手真多我要水一下水到100水晶

作者: anomaly 时间: 2007-11-26 11:20
日, 看错题目了

我以为是 5000 以内, 我小学时候考的就是5000以内

另外23楼那个是错误答案, 因为题目都说了 284 和 220 是最小答案

自己跟自己互为 xx 数的是不考虑的

作者: 荷塘月色 时间: 2007-11-26 11:21
#include "stdafx.h"
#include "math.h"

int zhuanhuan(int);
int main(int argc, char* argv[])
{
int a,b;
for(int i=2;i<3000;i++)
{
a=zhuanhuan(i);
b=zhuanhuan(a);
if(i==b)printf("%d %d\n",i,a);

}
return 0;
}

int zhuanhuan(int a)
{
int c=0;
for(int i=1;i<a/2+2;i++)
{
if(!(a-(a/i)*i)) c+=i;
}
return c;
}

作者: 果冻仙 时间: 2007-11-26 11:21
楼上的没说的了以后看你我就顶

作者: 荷塘月色 时间: 2007-11-26 11:23
TC版的

作者: 果冻仙 时间: 2007-11-26 11:24
8达的编程高手我心中有数了！

作者: LOY 时间: 2007-11-26 11:25
1w以内:
220 284
1184 1210
2620 2924
5020 5564
6232 6368

有O(n)算法，算到1亿都是可以的吧

作者: 果冻仙 时间: 2007-11-26 11:25
荷塘月色

嘿嘿高手哦

我记得我用TC的时候后面都要加 getch（）

作者: 果冻仙 时间: 2007-11-26 11:28
还差三个水晶

作者: Annewhip 时间: 2007-11-26 11:29
98水晶

作者: 果冻仙 时间: 2007-11-26 11:32
继续

作者: 果冻仙 时间: 2007-11-26 11:33
不刷到100都不好意思送人

作者: 果冻仙 时间: 2007-11-26 11:34
刷到100了可以送人了

作者: 荷塘月色 时间: 2007-11-26 11:34
anomaly比我强大
我是业余的

作者: 果冻仙 时间: 2007-11-26 11:35
业余也很强大啊！

作者: MakubeX 时间: 2007-11-26 11:35
int zhuanhuan(int a)
{
      int c=0;
      for(int i=1;i<a/2+2;i++)
      {
            if(!(a-(a/i)*i)) c+=i;
      }
      return c;
}

数学不行，不懂，求解

作者: LOY 时间: 2007-11-26 11:37
贴个1000w以内的
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
122265 139815
122368 123152
141664 153176
142310 168730
171856 176336
176272 180848
185368 203432
196724 202444
280540 365084
308620 389924
319550 430402
356408 399592
437456 455344
469028 486178
503056 514736
522405 525915
600392 669688
609928 686072
624184 691256
635624 712216
643336 652664
667964 783556
726104 796696
802725 863835
879712 901424
898216 980984
947835 1125765
998104 1043096
1077890 1099390
1154450 1189150
1156870 1292570
1175265 1438983
1185376 1286744
1280565 1340235
1328470 1483850
1358595 1486845
1392368 1464592
1466150 1747930
1468324 1749212
1511930 1598470
1669910 2062570
1798875 1870245
2082464 2090656
2236570 2429030
2652728 2941672
2723792 2874064
2728726 3077354
2739704 2928136
2802416 2947216
2803580 3716164
3276856 3721544
3606850 3892670
3786904 4300136
3805264 4006736
4238984 4314616
4246130 4488910
4259750 4445050
4482765 5120595
4532710 6135962
4604776 5162744
5123090 5504110
5147032 5843048
5232010 5799542
5357625 5684679
5385310 5812130
5459176 5495264
5726072 6369928
5730615 6088905
5864660 7489324
6329416 6371384
6377175 6680025
6955216 7418864
6993610 7158710
7275532 7471508
7288930 8221598
7489112 7674088
7577350 8493050
7677248 7684672
7800544 7916696
7850512 8052488
8262136 8369864
8619765 9627915
9071685 9498555
9199496 9592504
9339704 9892936
9363584 9437056

作者: lihuizmm 时间: 2007-11-26 11:38
学习学习。

作者: syp 时间: 2007-11-26 11:45
500以内只有一个

作者: 果冻仙 时间: 2007-11-26 11:49
来自/到时间支出收入操作
LOY 2007-11-26 11:47 水晶 50 积分转出

只能先送50了

系统要求转账余额至少要50

作者: 果冻仙 时间: 2007-11-26 11:50
又惊动老大SYP了真不好意思啊

作者: lihuizmm 时间: 2007-11-26 12:07
谁有没有好一点的算法？
我算到50000就已经很慢了。

作者: LOY 时间: 2007-11-26 12:15
因式分解...

欢迎光临八达网 (https://www.8-da.com/)