偶数大翻转 java 用队列反序输出

ゝ一世哀愁。 2022-07-19 00:26 160阅读 0赞

今天的计算机课上，老师给同学们出了一道题：  
输入n个数，请将其中的偶数的二进制反转。  
eg：输入1 6 5  
其中6是偶数，二进制表示为110，反转后为011，代表3，所以最终输出1 3 5.

小贱君最近脑子不怎么好使，想了半天也没想出来如何做，最后他向你寻求帮助了，帮帮可怜的小贱君吧！

输入包含多组测试数据。  
对于每组测试数据：  
N --- 输入的数字个数  
N个数：a0,a1,...,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

注意一定要学会用以下这种形式完成循环输入

Scanner scan = new Scanner(System.in);
    		while (scan.hasNext()) {
    }

import java.awt.List;
    import java.util.LinkedList;
    import java.util.Queue;
    import java.util.Scanner;
    import java.util.Stack;
    
    public class Main {
    	public static Queue<Integer> que = new LinkedList<Integer>();// 使用LinkedList
    																	// 实现对列
    
    	public static int onenum(int a) { // 求一个数中1的个数
    		int i = 0;
    		while (a > 0) {
    			i++;
    			a = a & (a - 1);
    		}
    		return i;
    	}
    
    	public static int reversea(int a) {
    		while (a > 0) {
    			int onefirst = onenum(a);
    			int temp = a >> 1;
    			int onesecond = onenum(temp);
    			if (onefirst > onesecond) // 右移之后1的个数减少，说明移出去的为1.
    				que.add(1);
    			else
    				que.add(0);
    			a = a >> 1;
    		}
    		int ret = 0;
    		int i = 0;
    		while (!que.isEmpty()) {
    			// System.out.println(que.peek());
    			ret = (ret << 1) + que.poll(); // 使用队列，先入先出，这样得到的数正好是翻转后的数
    			// System.out.println(ret);
    			i++;
    		}
    		// System.out.println(ret);
    		return ret;
    	}
    
    	public static void main(String[] args) {
    		int k;
    		Scanner scan = new Scanner(System.in);
    		while (scan.hasNext()) {
    			k = scan.nextInt();
    			// LinkedList<Integer> list = new LinkedList<Integer>();//不用保存所以去掉了
    			while (k > 0) {
    				int a = scan.nextInt();
    				if (a % 2 == 0) {
    					// list.add(reversea(a));//注意不需要每个数据都保存，算完了输出就行了
    					System.out.print(reversea(a));
    					if (k != 1) // 注意最后一个输出结束之后没有空格，不然会提示格式错误
    						System.out.print(" ");
    				} else {
    					// list.add(a);
    					System.out.print(a);
    					if (k != 1)
    						System.out.print(" ");
    				}
    				k--;
    			}
    			// System.out.println(list);
    			// int size = list.size();
    			// int [] res= new int[size];
    			// for(int i=0;i<size;i++){
    			// res[i]=list.get(i);
    			// System.out.print(res[i]);
    			// System.out.print(" ");
    			// }
    			System.out.println();
    		}
    	}
    }