题意及思路

题意：找到两个数x和y，能满足x+y=n的情况下x*y=m,则输出“Yes”，反之输出“No”

思路：遍历循环，找x，一个循环内找满足条件的y，一个大循环找到即可。下述代码中import step循环部分。

踩坑点：一：时间复杂度过大，即TLE（下述代码中处理则不会超时）。二：解决了时间复杂度问题，但是我忘记每次重置ans的值（即“Yes” or “No”的值），导致WA。血泪的教训！


代码 

import java.util.Scanner; public class HD2092 { public static void main(String[] args) {
        Scanner in = new Scanner(System.in); int n, m, x, y;
        String ans; while (in.hasNext()) {
            n = in.nextInt();
            m = in.nextInt(); if (n == 0 && m == 0) break;
            ans = "No"; // import step for (x = -9999; x < 10000; x++) {
                y = n - x; if (y > -10000 && y < 10000) { if (x * y == m) {
                        ans = "Yes"; break;
                    }
                }
            }
            System.out.println(ans);
        }
        in.close();
    }
}