关注
不需要暴力求解,其实你可以把它想象成一个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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 零经验也能斩获实习offer5475
- 2... 百度网盘Golang开发一面凉经4171
- 3... 这环境。。。我来谈谈选择和长期主义3551
- 4... 工作两年裸辞读研,我后悔了吗···2856
- 5... 0实习冲明年前端暑期,要不要找寒假实习?2463
- 6... 成都java小厂 日常实习一面面经 25min2227
- 7... 小红书26校招Java二面85min2157
- 8... LangChain4j(Java 版 LangChain)速成教学1904
- 9... 招转培啥时候能被治理1850
- 10... 27届-哈啰-后端开发实习-一面1775
正在热议
更多
# 找工作能把i人逼成什么样 #
4067次浏览 41人参与
# 腾讯音乐求职进展汇总 #
142925次浏览 1032人参与
# 百融云创求职进展汇总 #
21943次浏览 144人参与
# 0经验如何找实习? #
13897次浏览 277人参与
# 最难的技术面是哪家公司? #
59973次浏览 934人参与
# 你今年做了几份实习? #
3996次浏览 64人参与
# 你找工作经历过哪些骗局? #
5095次浏览 92人参与
# 实习心态崩了 #
93715次浏览 487人参与
# 字节出了豆包coding模型 #
4472次浏览 47人参与
# 你开始找寒假实习了吗? #
7629次浏览 128人参与
# 实习越久越好,还是多多益善? #
10809次浏览 93人参与
# 25年找工作是什么难度? #
7521次浏览 85人参与
# 一上班就想____,这正常吗? #
2566次浏览 58人参与
# 刚工作,应该先搞钱or搞成长? #
4354次浏览 66人参与
# 离职你会和父母说吗? #
5923次浏览 83人参与
# 如果公司降薪,你会跳槽吗? #
109149次浏览 687人参与
# 实习必须要去大厂吗? #
167954次浏览 1658人参与
# 你是怎么和mt相处的? #
82345次浏览 435人参与
# 你的实习什么时候入职 #
323489次浏览 2192人参与
# 你会为了工作牺牲生活吗? #
64975次浏览 446人参与
# 产品每日一题 #
73397次浏览 664人参与
阿里云工作强度 703人发布