笔试题小记—京东2

mtngt11

于 2018-04-11 14:21:24 发布

阅读量160

点赞数

CC 4.0 BY-SA版权

文章标签：京东 JAVA

本文链接：https://blog.youkuaiyun.com/mtngt11/article/details/79895868

本文介绍了一种算法，用于判断一个整数是否可以分解为一个奇数和一个偶数的乘积，并给出相应的分解结果。通过不断除以2直至无法整除，找到满足条件的奇数和偶数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入一个数N ,判断他能否分解为两个数x ，y乘积。其中x为奇数，y为偶数。如果有，则输出x，y。如果结果有多种情况，输出y最小的结果。如果没有，不能分解，输出No。

解题思路：判断N是不是偶数，是偶数就再除2，直到N分解成了一个奇数。那么这个奇数就是x，N/X就是y。

输人：

要输入的N的个数

依次输入每个N

上代码：

import java.util.Scanner;

public class JiingDong2 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
//		String input = sc.next();
		int t = sc.nextInt();
	
		for(int i=0;i<t;i++){
			
			long N = sc.nextInt();
			if((N &0x1)==1)
				System.out.println("No");
			else{
				int Y = 2 ;
				long X = N;
				while(X>1 && (X &0x1)==0){
					
						X =X/2;			
				}
				if((X &0x1)==1)
					System.out.println(X+" "+(N/X));
			}			
		}		
	}
}