最后一个问题！会编程的来救我！全部水晶相送！

果冻仙

求2到500区间内所有孪生数的对数！ 也就是有多少对。。

只要答案就可以哦~~

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

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

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

8达的高手不少啊！

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

LOY

因式分解...

lihuizmm

谁有没有好一点的算法？
我算到50000就已经很慢了。

果冻仙

又惊动老大SYP了  真不好意思啊

果冻仙

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


只能先送50了  

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

syp

500以内只有一个

lihuizmm

学习学习。

LOY

贴个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

MakubeX

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;
}

数学不行，不懂，求解

果冻仙

业余也很强大啊！

荷塘月色

anomaly比我强大
我是业余的

果冻仙

刷到100了  可以送人了

果冻仙

不刷到100都不好意思送人

果冻仙

继续

Annewhip

98水晶

果冻仙

还差三个水晶

果冻仙

荷塘月色

嘿嘿   高手哦

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

LOY

1w以内:
220 284
1184 1210
2620 2924
5020 5564
6232 6368

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

果冻仙

8达的编程高手我心中有数了！

荷塘月色

TC版的

果冻仙

楼上的   没说的了  以后看你我就顶

荷塘月色

#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;
}

anomaly

日, 看错题目了

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

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

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

果冻仙

高手真多   我要水一下  水到100水晶

anomaly

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

果冻仙

楼上的。。。。。谢谢你啊！

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

anomaly

284 <---> 220
1210 <---> 1184
2924 <---> 2620

果冻仙

我水晶虽然少

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

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

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

果冻仙

LOY 我知道他是百度的  我也百度过  我相信你是对的！

LOY

23楼明显是百度出来的，和楼主的孪生数对的定义都不一样也不看一下。