关注
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
相关推荐
编程界菜鸡:都一个月,就算是实习也会觉得不稳定
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 第一份工作应该选高薪还是热爱? #
66689次浏览 592人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
92048次浏览 678人参与
# 秋招签约后的心态变化 #
82489次浏览 813人参与
# 听劝,这个公司值得去吗 #
486039次浏览 1700人参与
# 你觉得早上几点上班合适? #
72326次浏览 303人参与
# 学历贬值真的很严重吗? #
24420次浏览 173人参与
# 机械人与华为的爱恨情仇 #
120141次浏览 957人参与
# 一人推荐一个值得去的通信/硬件公司 #
186459次浏览 1859人参与
# 打工人的工作餐日常 #
53175次浏览 415人参与
# 哪些公司真双非友好? #
15819次浏览 82人参与
# 26届的你们有几段实习? #
43873次浏览 486人参与
# 月薪多少能在一线城市生存 #
27809次浏览 303人参与
# 双非能在秋招上岸吗? #
221707次浏览 1172人参与
# 你以为的实习VS真实的实习 #
29588次浏览 272人参与
# 今年秋招哪家公司给的薪资最良心? #
252851次浏览 1417人参与
# 你后悔自己读研吗? #
20490次浏览 240人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
117893次浏览 812人参与
# 追觅科技求职进展汇总 #
18224次浏览 120人参与
# 实习想申请秋招offer,能不能argue薪资 #
149883次浏览 932人参与
# 如何KTV领导 #
62765次浏览 472人参与