杭电 -- 2092

 

 

 

题意及思路

题意：找到两个数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();
    }
}

 

转载于:https://www.cnblogs.com/kyrie211/p/11197587.html