救赎之道就在其中 level
获赞
599
粉丝
9
关注
1
看过 TA
6
山东大学(威海)
2017
Java
IP属地:未知
暂未填写个人简介
私信
关注
0 点赞 评论 收藏
分享
hr面的时候没主动和我谈薪水是怎么回事? 在考虑是去京东面hr稳拿一个offer还是去百度二面。坐标成都
VIP345677:其实就是前面的技术面基本都放过了 让很多人进了hr面 然后造成了hr面完还被刷了的情况 网易内推的时候出现了很多进hr面被刷的
投递网易等公司10个岗位 >
0 点赞 评论 收藏
分享
2016-09-15 19:52
已编辑
山东大学(威海) Java
0 点赞 评论 收藏
分享
2016-09-05 22:04
已编辑
山东大学(威海) Java
很多人都说了一道什么烽火的题目,我看了一下,真是长啊,估计我这两道题比较简单。 我遇到的题目是第K个幸运数和幸运数两道题目,做的过程中近乎心态爆炸,最后实力AC了
救赎之道就在其中:import java.util.ArrayList; import java.util.HashMap; import java.util.Scanner; publicclass Main {     public static void main(String[] args) {         Solution s = new Solution();         s.doBefore();         Scanner sc = new Scanner(System.in);         int t = sc.nextInt();         for(int i = 0; i < t; i++) {             int n = sc.nextInt();             s.getResult(n);         }         sc.close();     } } class Solution {     public ArrayList<int[]> curResult = new ArrayList<int[]>();     publicboolean mark = false;          public void doBefore() {         int last = 0;         for(int i = 1; i <= 100000; i++) {             if(f(i) == g(i)) {                 int[] arr = {i, ++last};                 curResult.add(arr);             }         }     }          public void getResult(int n) {                  int result = 1;         for(int i = 0; i < curResult.size(); i++) {             if(curResult.get(i)[0] <= n) {                 result = curResult.get(i)[1];             } else                 break;                      }         System.out.println(result);              } //        int curMostClosed = 1; //        int result = 1; //当前结果是0; //         //        if (mark) { //            for (int k : curResult.keySet()) { //                if (k > curMostClosed && k <= n) { //                    curMostClosed = k; //                } //            } //            result = curResult.get(curMostClosed); //        } //        mark = true; //         //        for(int i = curMostClosed + 1; i <= n; i++) { //            if(f(i) == g(i)) //                result++; //        } //        curResult.put(n, result); //         //        System.out.println(result); //    }     privateint f(int n ) {         int result = 0;         while(n != 0) {             result += n % 10;             n /= 10;         }         return result;     }     privateint g(int n ) {         int result = 0;         while(n != 0) {             result += (n & 1) == 1 ? 1 : 0;             n >>>= 1;         }         return result;     }      } 这是幸运数那道题,打注释的是我一开始写的方法,后来发现本地运行是可以的,但是OJ说是运行时错误,于是开始使劲想,发现其实输入大小不是很大,于是直接预处理搞了100000个数。结果这样就AC了
投递京东等公司10个岗位 >
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务