POJ 1061 青蛙的约会 G++

#include <iostream>
#include <cmath>
#include <cstdio>
using namespace std;
//抄博友程序 谢谢博友程序
int main()
{
	unsigned long x,y,m,n,L;//抄博友 
	scanf("%ld %ld %ld %ld %ld",&x,&y,&m,&n,&L);
	//cin>>x>>y>>m>>n>>L;
	unsigned long c,s,t;
	if(m==n)
	{
		//cout<<"Impossible"<<endl;
		printf("Impossible\n");  
		return 0;
	} 
	//c=abs(n-m);
	//s=(x-y+L)%L;
    if(m>n)  
    {c=m-n;s=(y-x+L)%L;}//(1-2+4)%4 != (2-1+4)%4 
    else {c=n-m;s=(x-y+L)%L;}  	
	n=s/c;s=s%c;//抄博友 
	t=s;
	while(1)
	{
		if(s==0)//抄博友 
		{
			//cout<<n<<endl;
			printf("%ld\n",n);
			return 0;
		}
		n=n+(s+L)/c;//抄博友 
		s=(s+L)%c;//抄博友
		if(s==t)
		{
			//cout<<"Impossible"<<endl;
			printf("Impossible\n");
			return 0;
		}
	}
	return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值