(x-y)*(m-n)超出整数范围这我倒没想到.但改后依然是WA.
下面是一个已经AC的程序,它的unsigned long型输出就是%ld.时
间复杂度也是O(n).
#include <stdio.h>
void main()
{  unsigned long x,y,m,n,L;
   scanf("%ld %ld %ld %ld %ld",&x,&y,&m,&n,&L);
   if (m==n) 
	printf("Impossible\n");
   else
   	{ 
        if(m>n)
        	{m=m-n;
		x=(y-x+L)%L;
		}
        else 
		{m=n-m;
		x=(x-y+L)%L;
		}   
        n=x/m;
	x=x%m;
	y=x;                       
        while(1)
        	{if(y==0) 
			{printf("%ld\n",n);
			break;
			}  
          n=n+(y+L)/m;y=(y+L)m;                                    
          	if(y==x) 
			{printf("Impossible\n");
			break;
			}  
        	}                                                            
   	}
}

• 不好意思． (648) 20054959 2007-01-17 08:05:21
  • Re:不好意思． (716) 20082741 2009-12-14 19:23:15
• Re:有一小子非说他的程序没错,要起诉北大.我觉得他挺可怜的,但我也找不出错.哪位大哥来帮看看.(C语言) (795) 3900 2009-05-30 22:32:33
  • Re:有一小子非说他的程序没错,要起诉北大.我觉得他挺可怜的,但我也找不出错.哪位大哥来帮看看.(C语言) (0) gongshaoqing 2009-07-17 10:49:58
• Re:有一小子非说他的程序没错,要起诉北大.我觉得他挺可怜的,但我也找不出错.哪位大哥来帮看看.(C语言) (893) SummerTown 2009-05-31 21:05:37