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

li2002

看错e文题也不要这么大火气吧，没人跟的帖子有什么意思呢，更不可以打击别人的热情啊。

sdupoplar

1. for(int i=11;i<(1<<30);i++){
   
2.    if(i%10==0) continue;
   
3.    for(int j=i%10;j<=i/2;j+=10){
   
4.       count=0;
   
5.      

复制代码

是有点问题，应为：

1. for(int i=11;i<(1<<30);i++){
   
2.    for(int j=i%10;j<=i/2;j+=10){
   
3.      if(j==0) continue;  
   
4.       count=0;      

复制代码

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

JohnBull

原帖由 "胡青牛" 发表：
吼吼~~~~~~我火气大~~~~~什么时候黑了这网  

：）

   

你口气不小啊？！
你先来黑黑这个网站试试：
http://www.ccjsj.com

编程菜鸟

不要认为你最行，在网上如果没有人跟帖，我看你也没么味。

aero

原帖由 "sdupoplar" 发表：

不好意思，我外语不好，
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.

意思是不是：
找两个整数x和y，x!=y，对于?.........

   

应该是这个意思。
不过这题有点怪，本来一个三重循环就解决的问题，可是又出现了溢出的问题。用unsigned long int类型，14！就溢出了。即使10到30的最小公倍数也是要溢出的。这样就变成了解决溢出的问题。而且算的也颇慢。
谁有更好的算法吗？

aero

又看错了，以为是10到30。要是0到10的话。在int的范围内应该只有两个解吧?

1,27721
2,27722

1. #include <stdio.h>;
   
2. 
   
3. #define FALSE 0
   
4. #define TRUE  1
   
5. #define MAX   32767
   
6. 
   
7. int output(int x,int y){
   
8.         if (x!=y) {
   
9. 
   
10.         printf("\nx is :%d",x);
    
11.         printf("\ny is :%d",y);
    
12.         }
    
13. 
    
14. 
    
15. }
    
16. 
    
17. int main(){
    
18.         int i,j;
    
19.         int n;
    
20.         int flag=TRUE;
    
21.         for (i=1;i<MAX-10;i++)
    
22.                 for (j=1;j<MAX-10;j++) {
    
23.                         for (n=0;n<=10;n++)
    
24.                                 if ((j+n)%(i+n)) {
    
25.                                         flag=FALSE;
    
26.                                         break;
    
27.                                 }
    
28.                         if (flag) output(i,j);
    
29.                         flag=TRUE;
    
30.                 }
    
31.         return 0;
    
32. }
    
33. 
    

复制代码

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没计算完的情况下呢。
不知道“胡青牛”是不是有什么高招？

sdupoplar

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

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