算法学习

1

public class Test1{
    /**
     * 给定一个整数 N，写一个程序判断是否存在 2 个整数 a、b（a < b），使得 a^2 + b^2 = N
        例子1：
            输入：N = 5，输出：true，a = 1，b = 2；
        例子2：
            输入：N = 7，输出：false
     * @param args
     */
    public static void main(String[] args) {
        int N = 5;
        int x = 0;
        int y = 0;
        String info = null;
        for(int a=N;a>0;a--) {
            x = a-1;
            y = N-x;
            int q = (int) Math.sqrt((double)x);
            int w = (int) Math.sqrt((double)y);
            if (y<x) {
                if((Math.pow(q,2) + Math.pow(w,2)) == N) {
                    info = "true , a="+w+" , b="+q;
                    break;
                }
            }else
                info = "false";
        }
        System.out.println(info);
    }
}