京东java编程题

第一题 import java.util.HashMap; import java.util.Map; import java.util.Scanner; public class Main { static Map<String, Integer> map = new HashMap<>(); public static void main(String[] args) throws Exception { Scanner sc = new Scanner(System.in); while (sc.hasNext()) { String s = sc.next(); System.out.println(removeCount(s)); } sc.close(); } public static int removeCount(String s) { if (s == null || s.isEmpty()) { return 1; } if (map.containsKey(s)) { return map.get(s); } int count = 0; String t = s.substring(1); for (int j = 0; j < t.length(); j++) { if (t.charAt(j) != ')') { continue; } String temp = t.substring(0, j) + t.substring(j + 1); if (isValid(temp)) { count += removeCount(temp); } } map.put(s, count); return count; } static boolean isValid(String s) { int count = 0; for (int i = 0; i < s.length(); i++) { char c = s.charAt(i); if (c == '(') { count++; } if (c == ')' && count-- == 0) { return false; } } return count == 0; } }

第二道题， n <=10^5 ， 暴力肯定不行的， x^(a*b) = (x^a)^b; 1 <= a * b <= n; x^a <= n; 我按这个思路解的，但是只过了20%。。。。 求指导。。。。。

第二题 幂运算的 交卷后 完善自己的思路 修改的 应该能AC  package jindong; import java.util.Scanner; public class Demo2 {     public static void main(String[] args) {           Scanner in = new Scanner(System.in);               while (in.hasNext()) {                 int n = in.nextInt();                 //a b c d互不相同的情况  有多少种                 long count = 0;                 w :for (int i = 2; i <= n; i++) {                     int t = 0;                     for (int j = 2; j <= n; j++) {                         if (Math.pow(j, i) <= n) t++;                         else  {                             count += (n / i) * t * 2;                             break w;                            }                     }                 }                 //加上 a和c都为1  和    a和c都不为1且a和c相等  b和d相等  两种情况                 count += n * n + (n - 1) * n;                 System.out.println(count % 1000000007);             }     }   }

括号题还好吧，幂运算太难了

好难啊