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:大哥们帮帮我,过了N组数据,连负数的考虑了,就是waIn Reply To:大哥们帮帮我,过了N组数据,连负数的考虑了,就是wa Posted by:lllsuper at 2009-07-15 10:01:02 > #include<iostream> > using namespace std; > int main() > { > __int64 x,y,m,n,l,v_c,s_c,w,num,i; > int flag; > while(cin>>x>>y>>m>>n>>l) > { > num=0; > flag=0; > x=x%l; > y=y%l; > if(x<0) > x=x+l; > if(y<0) > y=y+l; > if(x==y) > { > cout<<0<<endl; > continue; > } > if(m==n) > { > cout<<"Impossible"<<endl; > continue; > } > else if(m>n) > v_c=m-n; > else > v_c=n-m; > if(x>y&&m>n) > s_c=l-x+y; > else if(x>y&&m<n) > s_c=x-y; > else if(x<y&&m>n) > s_c=y-x; > else if(x<y&&m<n) > s_c=l-y+x; > for(i=0;i<1000000;i++) > { > w=s_c%v_c; > num+=s_c/v_c; > if(w==0) > { > flag=1; > break; > } > else > { > s_c=l-v_c+w; > num++; > } > } > if(flag==1) > cout<<num<<endl; > else > cout<<"Impossible"<<endl; > } > return 0; > } Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator