avatar-decorate
获赞
544
粉丝
39
关注
9
看过 TA
59
中山大学
2021
算法工程师
IP属地:广东
暂未填写个人简介
私信
关注
9月15日,上个星期五,面完了三七互娱的hr面,hr说这个星期内会有通知。 请问有同学收到通知了吗
我也收到了,大家加个微信群交流交流呀?查看图片
投递三七互娱等公司10个岗位 >
0 点赞 评论 收藏
分享
头像
2017-07-27 16:31
已编辑
腾讯_PCG_自然语言处理工程师
今晚cvte笔试质数那题,除了暴力还有其他好的解决思路吗? 题目大意:给定一个数,求出和为该数的三个质数的组合 我只想到找出小于该数的所有质数,然后暴力遍历
¥$!!!:public class Test { public static void main(String[] args) {   int sum=68;//假设所求三数和为68      Set<Integer> s=new HashSet();      ArrayList<ArrayList<Integer>> res=new ArrayList<ArrayList<Integer>>();     for (int i = 2; i < 100; i++) {//假设求100以内的质数                       int j; for (j = 2; j <= i/2; j++) {     if (i % j == 0) { break;     }                 }                 if (j > i/2) {                 s.add(i);                 }     }         //System.out.println( " ");     for(int i : s){     for(int j:s ){     if(i!=j){     int a=sum-i-j;     if(s.contains(a)&&a!=i){     ArrayList<Integer> ss=new ArrayList<Integer>();     ss.add(a);     ss.add(i);     ss.add(j);     res.add(ss);     }     }     }     } } }
投递CVTE等公司10个岗位 >
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务