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

• Re:有一小子非说他的程序没错,要起诉北大.我觉得他挺可怜的,但我也找不出错.哪位大哥来帮看看.(C语言) (0) gongshaoqing 2009-07-17 10:49:58