题意及思路
题意:找到两个数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(); } }