关注
不知道它这个是怎么判题的,我也是这样输入一个求解一个,但是用下面的办法是可以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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你最近因为什么迷茫? #
5588次浏览 102人参与
# 实习生工资多少才算正常? #
2035次浏览 52人参与
# 上班以后,你还有哪些坚持的爱好? #
899次浏览 29人参与
# AI coding的好用工具分享 #
1501次浏览 39人参与
# 领导做过最不靠谱的事 #
3384次浏览 68人参与
# 找工作以来,你最看不惯__ #
1590次浏览 45人参与
# 实习怎么做才有更好的产出 #
1036次浏览 37人参与
# 你都在哪些场所面过试? #
3017次浏览 48人参与
# 哪些公司开春招了? #
1356次浏览 20人参与
# 你给AI提过哪些离谱的需求? #
1017次浏览 35人参与
# 秋招有哪些公司要求提前实习 #
102347次浏览 542人参与
# 新年的第一句祝福 #
53532次浏览 389人参与
# 非技术岗投递进展 #
166599次浏览 1317人参与
# 工作压力大怎么缓解 #
132385次浏览 1139人参与
# 实习转正进行时 #
138252次浏览 893人参与
# 打工人锐评公司红黑榜 #
190977次浏览 1051人参与
# Prompt分享 #
5495次浏览 141人参与
# 你都见过什么样的草台班子? #
15283次浏览 119人参与
# 当发现同事想辞职 #
13588次浏览 45人参与
# 被说“做题家”,你的反应是_____? #
4674次浏览 122人参与

