关注
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;
}
}
查看原帖
点赞 评论
相关推荐
06-12 17:46
门头沟学院 Java 
点赞 评论 收藏
分享
06-18 20:47
广西大学 单片机 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届的你,投了哪些公司? #
6715次浏览 104人参与
# 我对___祛魅了 #
15026次浏览 145人参与
# 中兴秋招 #
186159次浏览 2065人参与
# 如何快速融入团队? #
5635次浏览 80人参与
# 你跟室友的关系怎么样? #
1120次浏览 31人参与
# 和同事相处最忌讳的是__ #
7739次浏览 89人参与
# 简历上的经历如何包装 #
5904次浏览 164人参与
# 你遇到最难的面试题目是_ #
2125次浏览 50人参与
# 元戎启行求职进展汇总 #
35247次浏览 266人参与
# 打工人的精神状态 #
65315次浏览 1084人参与
# 我和mentor的爱恨情仇 #
60984次浏览 371人参与
# 工作中哪个瞬间让你想离职 #
38050次浏览 299人参与
# 什么样的背景能拿SSP? #
9140次浏览 81人参与
# 25届如何提前做秋招准备? #
175954次浏览 2493人参与
# 你最讨厌面试问你什么? #
4781次浏览 95人参与
# 毕业季,给职场新人一些建议 #
97984次浏览 1773人参与
# 工作中的卑微时刻 #
20260次浏览 165人参与
# 职场人,说说你的烦心事 #
13136次浏览 110人参与
# 远景求职进展汇总 #
53939次浏览 299人参与
# 职场常用语录大全 #
5654次浏览 42人参与
# 一人推荐一个机械人值得去的公司 #
413885次浏览 4157人参与