算法学习

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);    }}