京东的笔试题第K个幸运数和幸运数AC代码
很多人都说了一道什么烽火的题目，我看了一下，真是长啊，估计我这两道题比较简单。
我遇到的题目是第K个幸运数和幸运数两道题目，做的过程中近乎心态爆炸，最后实力AC了
#阿里巴巴##腾讯##百度##京东##Java工程师#
2016-09-05 22:04 已编辑 山东大学（威海） Java
关注
全部评论
救赎之道就在其中 楼主
楼主 山东大学（威海） Java
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了
救赎之道就在其中 楼主
楼主 山东大学（威海） Java
要不我把我ac的代码发一下吧
Jusno
浙江工大 Java
java 的吗？我是一个爬山的，一个各种进制换算位数求和的…
dark_flash
中国科学院大学 算法工程师
什么代码ac的？我本地调都过，线上0
救赎之道就在其中 楼主
楼主 山东大学（威海） Java
import java.util.Scanner;
publicclass Main {
public
static
void main(String[] args) {
Solution s =
new Solution();
Scanner sc =
new
Scanner(System.in);
int
t = sc.nextInt();
for(int
i = 0; i < t; i++) {
long
num = sc.nextLong();
s.getResult(num);
}
sc.close();
}
}
class Solution {
public
void getResult(long
num) {
long
dig = 0;
long
c = 0;
long
i = 1;
while(c < num) {
dig++;
c += i <<= 1;
}
c -= i;
c++;
long
s = num - c;
String result =
new String();
for(long
k = 0; k < dig; k++) {
if((s & 1l) == 1l) {
result
= "7" + result;
} else {
result
= "4" + result;
}
s
>>>= 1;
}
System.out.println(result);
}
}
写的很不好（当时很急）
救赎之道就在其中 楼主
楼主 山东大学（威海） Java
这个两个代码都是当时写的，现在看起来都很不规范。
utlight
成都信息工程大学 Java
反正烽火台我是跪了。。。后面那个买东西算最高最低价倒是过了的
贱贱的梦想
华中科技大学 Java
666，佩服佩服！
林家花美男
东北男子职业技术学院 Java
我去....这运气没谁了....
hahhahe
北京工业大学 安全工程师
import java.util.ArrayList;
import java.util.Scanner;
public class 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[]>();
// public boolean 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);
// }
private int f(int n ) {
int result = 0;
while(n != 0) {
result += n % 10;
n /= 10;
}
return result;
}
private int g(int n ) {
int result = 0;
while(n != 0) {
result += (n & 1) == 1 ? 1 : 0;
n >>>= 1;
}
return result;
}
}
相关推荐
