关注
import java.util.Scanner;
publicclass Main {
public
static
void main(String[] args) {
Scanner in =
new
Scanner(System.in);
while (in.hasNextInt()) {
int
n = in.nextInt();
String bin
= Integer.toBinaryString(n);
char[]
c = bin.toCharArray(); //10进制转为2进制
int
first1 = -1;
int
first0 = -1;
for(int
i=c.length-1,len=c.length;i>=0;i--){
if(c[i]=='1'&&first1==-1){
first1 = i; //找到从右往左的第一个1
}
if(c[i]=='0'&&first1!=-1){
first0 = i; //从第一个1开始出发,找到第一个0
break;
}
}
c[first1] = '0'; //1变0
c[first0] = '1'; //0变1
System.out.println(Integer.parseInt(String.valueOf(c),2)); //2进制转回10进制
}
}
}
查看原帖
点赞 12
相关推荐
点赞 评论 收藏
分享
牛客热帖
正在热议
# 我的简历长这样 #
1518921次浏览 24129人参与
# 寒假躺平还是提前实习 #
18591次浏览 63人参与
# 正浩创新校招 #
9730次浏览 126人参与
# 国央企求职进展汇总 #
25641次浏览 119人参与
# 现在还是0offer,延毕还是备考 #
636141次浏览 5947人参与
# 比亚迪求职进展汇总 #
379267次浏览 2108人参与
# 广发卡校招来了 #
1516次浏览 6人参与
# 实习与准备秋招该如何平衡 #
574010次浏览 7177人参与
# 你觉得实习只能是打杂吗? #
14415次浏览 159人参与
# 机械人,你投提前批了吗? #
11439次浏览 129人参与
# 找实习多的是你不知道的事 #
1199699次浏览 17183人参与
# 你的实习什么时候入职 #
44946次浏览 471人参与
# 没有实习经历,还有机会进大厂吗 #
702989次浏览 12583人参与
# 三环求职进展汇总 #
18759次浏览 157人参与
# 数据人的面试交流地 #
361468次浏览 6782人参与
# 秋招开了,你想投哪些公司呢 #
493747次浏览 8589人参与
# 最后再改一次简历 #
1650757次浏览 26510人参与
# 你收到美的的感谢信了吗 #
16696次浏览 116人参与
# 互联网公司评价 #
237298次浏览 2990人参与
# 机械专业只有考研才有出路吗 #
52091次浏览 731人参与
# 你投了多少份简历了? #
39535次浏览 463人参与
# 华为开奖那些事 #
1578838次浏览 11568人参与