--------------------------超级不难题

胡青牛

超级不难题：
Determine the values of two numbers, X and Y, where X ！= Y, so
that X + n is a factor of Y + n for all integers 0〈= n〈= 10.[/code]

sdupoplar

没什么，我的程序是有点不对，比较幸运的小错误，在开始的那些结果里还没有影响到结果，出现10的倍数的解时就漏掉了，当时我以为唯一解，就随手写的，(1<<30)因为我的环境int是32位的就这样写了，要到16位上，就溢出了。

aero

原帖由 "zhonggp" 发表：
   


小弟在10000以内测试只有x=0,y为2520,5040,7560
也就是说在所有的正整数中0 和 2520的倍数都符合要求
但不知道有没有其他的......

   

结果好像不对，也没看明白你的程序，写点注释上来看看。

aero

不对啊，long型的话，还要有好多结果呢。

aero

原帖由 "zhonggp" 发表：
改为long后重新运行一次。

除了aero提到的和以上的结果外 ，还发现了x=1,y=55441
x=2,y=55442，俩个，呵呵，从数字上来看好象和aero有点关系啊，呵呵
不知道谁来证明证明就好了

   

对，结果是这样的。sdupoplar 的结果和算法都不错。

sdupoplar

原帖由 "zhonggp" 发表：
呵呵，从数字上来看好象和aero有点关系啊，呵呵
不知道谁来证明证明就好了

什么意思？和aero有关系，什么意思？

aero

原帖由 "sdupoplar" 发表：
出现10，按我的理解就是上面的帖子的理解，我觉得附合条件的肯定是(y-x)%10==0，因为(0〈= n〈= 10) 总有一个n使x+n是10的陪数，而x+n为y+n的因子，因此(y-x)%10==0.
不知理解的对不对？

   

仔细看了一下sdupoplar 的做法，很不错啊， 发现了上面的规律，也简化了好多。偶算出的结果和她的一样。
试着用long型算了一下，解空间太大了。
计算了24分钟，x取1的情况还没计算完，将这个解打印到文件，那个文件竟然有580k之多，这还在1没计算完的情况下呢。
不知道“胡青牛”是不是有什么高招？