花之剑'HOME

【题目描述】 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两只乐观的青蛙，你被要求写一个程序来判断这两只青蛙是否能够碰面，会在什么时候碰面。 我们把这两只青蛙分别叫做青蛙A和青蛙B，并且规定纬度线上东经0度处为原点，由东往西为正方向，单位长度1米，这样我们就得到了一条首尾相接的数轴。设青蛙A的出发点坐标是x，青蛙B的出发点坐标是y。青蛙A一次能跳m米，青蛙B一次能跳n米，两只青蛙跳一次所花费的时间相同。纬度线总长L米。现在要你求出它们跳了几次以后才会碰面。 Input 输入只包括一行5个整数x，y，m，n，L，其中x≠y < 2000000000，0 < m、n < 2000000000，0 < L < 2100000000。

Output 输出碰面所需要的跳跃次数，如果永远不可能碰面则输出一行"Impossible"
示例
Sample Input 1 2 3 4 5 Sample Output 4

题目要求；
1.程序应该可以运行：通过控制台输入数据，输出数据通过printf给出；
2.程序结构明了逻辑缜密、清晰，符合编码规范；
3.程序功能正确；程序要注意效率；并且要求根据输入及时确认是否能够相遇，如果不能相遇请及早退出程序；

说明：可以将青蛙的路线看坐是一个圆 判断其坐标 如果下一次跳动后将饶过原点 则把坐标转换
这样无论青蛙在哪个位置上 都用坐标来表示它  如果两只青蛙坐标相等 则相遇
如果两只青蛙开始的坐标不一样 但是速度一样 那么将永远不能相遇

int main ()
{
     long x , y , m , n , L ;
    
     /* input */
     scanf ( "%ld%ld%ld%ld%ld" ,& x ,& y ,& m ,& n ,& L );
    if( x >= 2000000000 || y >= 2000000000 || m >= 2000000000 || n >= 2000000000 || L >= 2100000000 || m < 0 || n < 0 || L < 0 )
    {
         printf ( "input error\n" );
        exit(- 1 );
    }
    if( abs ( x )> L || abs ( y )> L || n >= L || m >= L )
    {
         printf ( "input error\n" );
        exit(- 1 );
    }
    if( m == n )
    {
         printf ( "Impossible\n" );
        exit(- 1 );
    }
     x =( x < 0 )?( L + x ): x ;
     y =( y < 0 )?( L + y ): y ;
     long i = 0 ;
     int tag = 0 , num_x = 0 , num_y , xlabel = x , ylabel = y ;
    while( 1 )
    {
        if( x == y ) { tag = 1 ;break;}             /*如果x=y说明坐标一致 符合*/
         i ++;
         /*坐标转换*/
         if( m >= L - x )
        {
             x = m - L + x ;
            if( num_x == 0 && x == xlabel ) { tag = 0 ;break;}
            else num_x = 1 ;
        }else x += m ;
        if( n >= L - y )
        {
             y = n - L + y ;
            if( num_y == 0 && y == ylabel ) { tag = 0 ;break;}
            else   num_y = 1 ;
        }else y += n ;        

    }
    if( tag == 1 )
         printf ( "success,jump:%ld" , i );
    else printf ( "Impossible" );
    return 0 ;

}

测试数据
第一组：
8954 52146 5896 324 158963
将跳跃9808

第二组：
56 95 58 58 693258
Impossible