关注
import java.util.*;
public class Main{
public static int f(int n){
int result = 0;
while(n!=0){
result += (n%10);
n /= 10;
}
return result;
}
public static int g(int n){
int result = 0;
while(n!=0){
result += (n%2);
n /= 2;
}
return result;
}
public static void main(String[] args){
int[] aa = new int[100005];
int bb = 0;
for(int i=1;i<aa.length;i++){
if(f(i)==g(i)){
bb++;
}
aa[i]=bb;
}
Scanner scanner = new Scanner(System.in);
int t = scanner.nextInt();
for(int i=0;i<t;i++){
int n = scanner.nextInt();
/*int count = 0;
for(int j=1;j<=n;j++){
if(f(j)==g(j)){
count++;
}
}*/
System.out.println(aa[n]);
}
}
}
ac
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司开提前批了? #
14618次浏览 184人参与
# 实习如何「偷」产出? #
36585次浏览 808人参与
# 校招阶段,学历VS技术哪个更重要? #
12830次浏览 158人参与
# 除了主业以外,你还有哪些其他收入? #
8353次浏览 153人参与
# 你投递的公司有几家约面了? #
107785次浏览 765人参与
# 不卡学历的大厂有哪些? #
20297次浏览 153人参与
# Offer比较,你最看重什么? #
190766次浏览 1297人参与
# 风评不好的公司,你会去吗? #
48089次浏览 355人参与
# 职场新人体验 #
17529次浏览 173人参与
# 实习打杂,要跑路吗 #
14963次浏览 190人参与
# 正在实习的碎碎念 #
1452715次浏览 13464人参与
# 腾讯音乐求职进展汇总 #
97421次浏览 566人参与
# 校园里的破防时刻 #
8316次浏览 103人参与
# 社恐入职新公司如何融入团队 #
11196次浏览 62人参与
# 实习时,大家都怎么称呼自己的mentor? #
43366次浏览 273人参与
# 面试中,你被问过哪些奇葩问题? #
70342次浏览 802人参与
# 摸鱼被leader发现了怎么办 #
60898次浏览 371人参与
# 软开人,秋招你打算投哪些公司呢 #
107779次浏览 978人参与
# 你的秋招第一面感觉怎么样 #
74333次浏览 574人参与
# 金融财经春招备战日记 #
22956次浏览 135人参与