关注
不知道它这个是怎么判题的,我也是这样输入一个求解一个,但是用下面的办法是可以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
相关推荐
昨天 17:35
合肥工业大学 Java 
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试被问“你的缺点是什么?”怎么答 #
5710次浏览 94人参与
# 租房找室友 #
7894次浏览 53人参与
# 水滴春招 #
15266次浏览 172人参与
# 25届秋招公司红黑榜 #
238206次浏览 988人参与
# 入职第四天,心情怎么样 #
11061次浏览 61人参与
# 简历无回复,你会继续海投还是优化再投? #
48554次浏览 560人参与
# 机械人选offer,最看重什么? #
69063次浏览 449人参与
# 牛友们的论文几号送审 #
16021次浏览 500人参与
# 软开人,你觉得应届生多少薪资才算合理? #
81352次浏览 496人参与
# 国企还是互联网,你怎么选? #
109145次浏览 853人参与
# 22届毕业,是读研还是拿外包offer先苟着 #
4644次浏览 27人参与
# 机械人,你的秋招第一份简历被谁挂了 #
125795次浏览 1925人参与
# 总结:哪家公司面试体验感最差 #
33265次浏览 169人参与
# 职场新人生存指南 #
198974次浏览 5503人参与
# 安利/避雷我的专业 #
62084次浏览 481人参与
# 读研or工作,哪个性价比更高? #
26059次浏览 356人参与
# 听劝,这个公司值得去吗 #
382335次浏览 1515人参与
# 参加完秋招的机械人,还参加春招吗? #
26757次浏览 275人参与
# 你觉得早上几点上班合适? #
61663次浏览 256人参与
# 如果重来一次你还会读研吗 #
155672次浏览 1705人参与
# 你们的毕业论文什么进度了 #
900752次浏览 8946人参与