Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:这道题到底是什么算法啊??这样都超时??大牛帮忙看一下啊!!!谢谢了In Reply To:这道题到底是什么算法啊??这样都超时??大牛帮忙看一下啊!!!谢谢了 Posted by:houxuanfelix at 2006-05-14 22:29:01 > #include <stdio.h> > int main() > { > int x,y,m,n,l; > while (scanf ("%d%d%d%d%d",&x,&y,&m,&n,&l)!=EOF) > { > 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 ("%d\n",n); > break; > } > n+=(y+l)/m; > y=(y+l)%m; > if (y==x) > { > printf ("Impossible\n"); > break; > } > } > } > return 0; > } > //我实在想不出它为什么会超时,这时间复杂度根本就不高啊??????????????????????????????搞不懂啊!! > 大牛救命!! Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator