关注
不需要暴力求解,其实你可以把它想象成一个0 1字符串,然后就行求解即可。
public static void main(String args[]) {
Scanner reader = new Scanner(System.in);
while (reader.hasNextLine()) {
int num = Integer.parseInt(reader.nextLine());
for (int i = 0; i < num; i++) {
int count = Integer.parseInt(reader.nextLine());
if (count == 1) {
System.out.println(4);
continue;
}
if (count == 2) {
System.out.println(7);
continue;
}
int a = 1;
while (Math.pow(2, a) - 2 < count) {
a++;
}
count = (int) (count - Math.pow(2, a - 1) + 2);
count--;
StringBuilder sb = new StringBuilder();
for (int j = 0; j < a - 1; j++) {
int index = 1 << j;
if ((count & index) == 0) {
sb.append("4");
} else {
sb.append("7");
}
}
System.out.println(sb.reverse().toString());
}
}
}
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你觉得现在还能进互联网吗? #
1549次浏览 51人参与
# 如何准备秋招 #
4427次浏览 70人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
18126次浏览 159人参与
# 实习,不懂就问 #
14095次浏览 207人参与
# 哪个瞬间让你对大厂祛魅了? #
379357次浏览 2777人参与
# 你觉得实习能学到东西吗 #
6591次浏览 152人参与
# 如果中了500万,你会离职吗? #
86174次浏览 675人参与
# 面试时被问的最奇葩的问题 #
21490次浏览 124人参与
# 秋招什么时候开投比较合适? #
2707次浏览 49人参与
# 每个月的工资都是怎么分配的? #
6552次浏览 130人参与
# 软开人,秋招你打算投哪些公司呢 #
99390次浏览 932人参与
# 来聊聊你认为的薪资天花板是哪家? #
30273次浏览 173人参与
# 腾讯工作体验 #
473531次浏览 3489人参与
# 预测一下26届秋招形势 #
10175次浏览 114人参与
# 打工人的精神状态 #
51607次浏览 933人参与
# 职场情商大赛 #
131156次浏览 655人参与
# 非技术2024笔面经 #
384520次浏览 4732人参与
# 高考出分的那一天,我__ #
9194次浏览 141人参与
# 一觉醒来,秋招难度下降一万倍…… #
83497次浏览 642人参与
# 京东美团大战,你怎么看? #
92414次浏览 569人参与
# 你们公司几号发工资 #
18326次浏览 114人参与