关注
不知道它这个是怎么判题的,我也是这样输入一个求解一个,但是用下面的办法是可以ac的。
import java.util.Scanner;
public class Main {
public static void main(String args[])
{
boolean[] B = new boolean[100000 + 1];
for (int i = 1; i < 100000 + 1; i++) {
int binary =g(i);
int ten = f(i);
if (binary == ten)
B[i] = true;
}
Scanner cin = new Scanner(System.in);
int times = cin.nextInt();
for (int i = 0; i < times; i++) {
int n = cin.nextInt();
int count = 0;
for (int j = 1; j <= n; j++) {{
if (B[j])
count++;
}
}
System.out.println(count);
}
}
private static int f(int num){
String str = String.valueOf(num);
int sum = 0;
for(int i = str.length() - 1;i>=0;i--){
sum+=Integer.valueOf(str.charAt(i)+"");
}
return sum;
}
private static int g(int num){
String str = Integer.toBinaryString(num);
int sum = 0;
for(int i = 0;i<str.length();i++){
sum+=Integer.valueOf(str.charAt(i)+"");
}
return sum;
}
}
查看原帖
点赞 3
相关推荐
牛客热帖
更多
正在热议
更多
# 你觉得实习能学到东西吗 #
34491次浏览 687人参与
# 百度工作体验 #
222368次浏览 1969人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
27367次浏览 215人参与
# 秋招什么时候开投比较合适? #
22195次浏览 302人参与
# 机械人与华为的爱恨情仇 #
116808次浏览 945人参与
# 实习,不懂就问 #
45025次浏览 677人参与
# 发工资后,你做的第一件事是什么 #
67995次浏览 229人参与
# 机械人集合!你是什么工程师? #
15685次浏览 89人参与
# 找不到好工作选择GAP真的丢人吗 #
78072次浏览 938人参与
# 如何准备秋招 #
19757次浏览 378人参与
# 工作中哪个瞬间让你想离职 #
25760次浏览 177人参与
# 我想去国央企的原因 #
59764次浏览 393人参与
# 拼多多工作体验 #
28429次浏览 197人参与
# 快手求职进展汇总 #
546864次浏览 6001人参与
# 多益网络求职进展汇总 #
29090次浏览 134人参与
# 硬件应届生薪资是否普遍偏低? #
73905次浏览 514人参与
# 不考虑转正,实习多久合适 #
32053次浏览 145人参与
# 你们公司几号发工资 #
20935次浏览 140人参与
# 如果再来一次,你还会学硬件吗 #
125593次浏览 1402人参与
# 面试中,你被问过哪些奇葩问题? #
68409次浏览 796人参与
# 元戎启行求职进展汇总 #
32584次浏览 240人参与