首页 > 编程语言 > 详细

青蛙的约会 java版

时间:2014-06-25 11:23:36      阅读:716      评论:0      收藏:0      [点我收藏+]

参考http://blog.csdn.net/polossk/article/details/9799735

 

package acm;

public class FrogDate {

    public static void main(String[] args) {
        
        int x = 11,y = 21,m = 31,n = 41,l = 44;
        int ar=n-m,br=0,cr=x-y;
        int M = exGcd(n-m,l,ar,br);

        System.out.println("M:" + M);
        
        if((x-y)%M!=0 || m==n) 
            System.out.println("Impossible");
        else{  
            int s=l/M;  
            ar=ar*((x-y)/M);              ar=(ar%s+s)%s;  
            System.out.println("ar : " + ar);
        }
    }
    
    static int Gcd(int a, int b)  
    {  
        while(b != 0)  
        {  
            int r = b;  
            b = a % b;  
            a = r;  
        }  
        return a;  
    }
    
    static int exGcd(int a, int b, int x, int y)  
    {
        if(b == 0)  
        {  
            x = 1;  
            y = 0;  
            return a;  
        }  
        int r = exGcd(b, a % b, x, y);  
        int t = x;  
        x = y;  
        y = t - a / b * y;  
        return r;  
    } 
    
}

 

青蛙的约会 java版,布布扣,bubuko.com

青蛙的约会 java版

原文:http://www.cnblogs.com/FlyAway2013/p/3807276.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!