关注
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了
查看原帖
点赞 1
相关推荐
牛客热帖
更多
正在热议
更多
# 26届的你,投了哪些公司? #
9522次浏览 135人参与
# 我对___祛魅了 #
19308次浏览 191人参与
# 中兴秋招 #
188563次浏览 2124人参与
# 如何快速融入团队? #
6987次浏览 89人参与
# 通信/硬件求职避坑tips #
85719次浏览 868人参与
# 和同事相处最忌讳的是__ #
9704次浏览 105人参与
# 你跟室友的关系怎么样? #
1826次浏览 44人参与
# 简历上的经历如何包装 #
7562次浏览 214人参与
# 工作中哪个瞬间让你想离职 #
40184次浏览 331人参与
# 什么样的背景能拿SSP? #
11252次浏览 93人参与
# 你遇到最难的面试题目是_ #
2513次浏览 55人参与
# 你最讨厌面试问你什么? #
6168次浏览 115人参与
# 职场常用语录大全 #
5903次浏览 42人参与
# 我和mentor的爱恨情仇 #
61329次浏览 373人参与
# 大疆今年的机械笔试难吗? #
43537次浏览 477人参与
# 打工人的精神状态 #
66174次浏览 1094人参与
# 哪些公司校招卡第一学历 #
91568次浏览 399人参与
# 元戎启行求职进展汇总 #
35511次浏览 270人参与
# 你最希望上岸的公司是? #
133868次浏览 696人参与
# 实习生活中那些难忘的瞬间 #
161767次浏览 2408人参与
# 机械人,秋招第一次笔试的企业是哪家? #
42918次浏览 339人参与