Twitter OA March 19

海盗包子 发表于 2016-3-24 09:22
写了一下第一题，代码有点丑 主要思路就是求出所有质因数，统计各个质因数的个数，再求出他们的最 ...

ngcd是自己写的求gcd的函数吗

BrilliantBean 发表于 2016-3-24 11:12
ngcd是自己写的求gcd的函数吗

对的，就是一个递归求多个数的gcd

海盗包子 发表于 2016-3-24 04:10
请问楼主OA是可以一个小时内提交多次嘛？提交次数会不会对结果有影响呢？

对的，可以多次提交

BrilliantBean 发表于 2016-3-24 10:55
请问楼主 第一题有负数的情况吗

没有负数的情况［凑字数］

海盗包子 发表于 2016-3-24 09:22
写了一下第一题，代码有点丑 主要思路就是求出所有质因数，统计各个质因数的个数，再求出他们的最 ...

1. public class Solution {
   
2.   static int gcd(int a, int b) {
   
3.     if (a == 0 || b == 0)
   
4.       return a + b;
   
5.     return gcd(b, a % b);
   
6.   }
   
7. 
   
8.   static boolean pq(int a) {
   
9.     if (a == 0 || a == 1)
   
10.       return true;
    
11.     Map<Integer, Integer> m = new HashMap<>();
    
12.     for (int i = 2; i <= a; i++) {
    
13.       if (a % i == 0) {
    
14.         int count = 0;
    
15.         while (a % i == 0) {
    
16.           count++;
    
17.           a /= i;
    
18.         }
    
19.         m.put(i, count);
    
20.       }
    
21.     }
    
22.     List<Integer> l = m.values().stream().collect(Collectors.toList());
    
23.     int g = l.get(0);
    
24.     for (Integer i : l) {
    
25.       g = gcd(g, i);
    
26.     }
    
27.     return g != 1;
    
28.   }
    
29. 
    
30.   public static void main(String[] args) {
    
31.     System.out.println(pq(144));
    
32.   }
    
33. }
    

复制代码