数字按位倒转
来源:互联网 发布:闲鱼如何申请淘宝介入 编辑:程序博客网 时间:2024/06/05 23:00
n个数,将其中的偶数的二进制反转
比如,输入1 6 5
6是偶数,二进制110,翻转后011,代表3,最终输出1 3 5
输入描述:
输入包含多组测试数据
对于每一组测试数据:
N——输入的字数
N个数:a0,a1,a2……,an-1
保证:
1<=N<=3000,0<=ai<=INT_MAX
输出描述:
对于每个数组,输出N个整数
输入例子:
5
1 3 10 6 7
6
26 52 31 45 82 34
输出例子:
1 3 5 3 7
11 11 31 45 37 17
解决方案有两种:
1.转化成2进制字符串然后倒转字符数组
import java.util.Scanner;/** * Created by Feng on 2016/6/21. */public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while(scanner.hasNext()){ int n = scanner.nextInt(); int src[] = new int[n]; for (int i = 0; i < n; i++) { src[i] = scanner.nextInt(); } for (int i = 0; i < n; i++) { if((src[i]&1)==0){ src[i] = Integer.parseInt(reve(Integer.toBinaryString(src[i])),2); } } for (int i = 0; i <n ; i++) { System.out.print(src[i] + " "); } System.out.println(); } } public static String reve(String s){ char[] src = s.toCharArray(); for (int i = 0; i <src.length/2 ; i++) { char temp = src[i]; src[i] = src[src.length-i-1]; src[src.length-i-1] = temp; } return new String(src); }}
2.按位运算
import java.util.Scanner;/** * Created by Feng on 2016/6/21. */public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while(scanner.hasNext()){ int n = scanner.nextInt(); int src[] = new int[n]; for (int i = 0; i < n; i++) { src[i] = scanner.nextInt(); } for (int i = 0; i < n; i++) { if((src[i]&1)==0){ int temp = src[i]; while((temp&1)==0) temp = temp>>1; src[i] = 1; temp = temp>>1; while(temp>0){ src[i] = src[i]<<1; if((temp&1)==0){ }else{ src[i]+=1; } temp = temp>>1; } } } for (int i = 0; i <n ; i++) { System.out.print(src[i] + " "); } System.out.println(); } }}
1 0
- 数字按位倒转
- 数字倒转问题
- 倒转
- 九位数字按位分别被除
- 4位吸血鬼数字
- 正则6位数字
- 正则6位数字
- 数字记位
- Js数字千分位
- 最高位数字
- NYOJ-最高位数字
- n位数字
- 数字千位分隔
- 四位吸血鬼数字
- 数字千分位处理
- 最高位数字
- nyoj841最高位数字
- 5位数字黑洞
- leetcode题解日练--2016.6.21
- Java操作MongoDB增删改查工具Demo
- 人生
- RxJava 笔记-1
- Retrofit 使用
- 数字按位倒转
- 工作小技巧-git patch
- 用Table-Selector选出表单数据
- 常用的一些数字的正则表达式验证方法
- 一个很棒的 Android APP框架
- Android数据库SQLite表内设置外键
- RESTFUL API学习教程
- Android应用架构之Retrofit使用
- Python 数据科学入门