关注
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
相关推荐
04-21 19:29
西藏大学 C++ 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 如果春招能重来,我会___ #
25911次浏览 264人参与
# 有深度的简历长什么样? #
59924次浏览 764人参与
# 联宝杯大学生创新大赛,你的技术值得产业级答案 #
48830次浏览 601人参与
# 这个offer值得去吗? #
25937次浏览 199人参与
# 刚入职就____,这样正常吗? #
146327次浏览 702人参与
# 你会因为行情,降低找工作标准吗? #
39928次浏览 302人参与
# 在爱玛,骑向未来 #
17540次浏览 359人参与
# 美团笔试 #
988864次浏览 5810人参与
# 实习生的生存小技巧 #
36760次浏览 339人参与
# 找工作,你都让AI帮你做什么? #
34014次浏览 292人参与
# 秋招想进国企该如何准备 #
147031次浏览 689人参与
# 实习生活中那些难忘的瞬间 #
344994次浏览 3448人参与
# 你见过最离谱的招聘要求是什么? #
281418次浏览 1887人参与
# 记录我的毕业季 #
1841次浏览 57人参与
# 字节开奖 #
155786次浏览 747人参与
# 租房找室友 #
68465次浏览 251人参与
# 阿里求职进展汇总 #
532469次浏览 4308人参与
# 实习怎么做才有更好的产出 #
50553次浏览 464人参与
# 春招前还要继续实习吗? #
66468次浏览 326人参与
# 你被哪些公司挂了? #
193893次浏览 1049人参与
# 机械制造薪资爆料 #
2088333次浏览 11165人参与
# 面试常问题系列 #
307337次浏览 4797人参与
