Evil Number Java

2025年5月5日 | 阅读 4 分钟

邪恶数字是 Java 中另一种特殊的正整数，其二进制表示形式中包含偶数个 1。与质数和阿姆斯特朗数不同，邪恶数字并不那么流行，面试官也不常问。

那些不是邪恶数字的数字被称为怪异数字。让我们看一些邪恶数字和怪异数字的例子。

15 是一个邪恶数字，因为它的二进制表示形式 1111 中包含偶数个 1。
16 是一个怪异数字，因为它的二进制表示形式 10000 中不包含偶数个 1。
23 也是一个邪恶数字，因为它在二进制表示形式 10111 中包含偶数个 1。

要检查一个数字是否为邪恶数字，我们需要遵循以下步骤：

我们首先取一个数字。
然后我们将这个数字的二进制等价物找到并存储到另一个变量中。
我们找到二进制数字中 1 的总数。
如果我们在二进制等价数字中找到偶数个 1，则该数字是邪恶数字。否则，给定的数字不是邪恶数字。

注意：要将十进制数转换为二进制，我们可以使用 toBinaryString() 内置方法，或者通过循环手动完成。

让我们来实现代码来检查该数字是否为邪恶数字。

EvilNumberExample.java

//import required classes and packages
import Java.util.*; 
import java.io.*; 
import java.util.Scanner;

//create EvilNumberExample class to check whether the given number is an Evil number or not
public class EvilNumberExample {

	// create checkNumber() method that returns true when it founds number Evil 
	public static boolean checkNumber(int n) {

		// find the equivalence binary number using user defined convertToBinary() method
		long binaryNumber = convertToBinary(n);

		// find total number of 1's in binary number
		int count = 0;

		// iterate each digit of binary number
		while(binaryNumber != 0) {

			// if the last digit of binary number is 1, increase the count value
			if(binaryNumber % 10 == 1) 
				count++;

			// remove the last digit from the number
			binaryNumber = binaryNumber / 10;
		}

		// check whether the value of count is even or odd
		if(count % 2 == 0)
			return true;	//return true when the value of count is even

		//return false if the value of the count is false
		return false;
	}

	//create convertToBinary() method to convert the decimal value into binary
	private static long convertToBinary(int number) {
		long binaryNumber = 0;
		int rem = 0;
		int j = 1;
		while(number != 0) {
			rem = number % 2;
			binaryNumber += rem * j;
			number = number / 2;
			j = j * 10;
		}
		
		return binaryNumber;	//return the binary equivalent number of the decimal number
	}
	
	//main() method start
	public static void main(String[] args) {
	
		// declare variable in which the user entered value will be store
		int num = 0;

		// create scanner class object 
		Scanner sc =  new Scanner(System.in);
		
		//display custom message
		System.out.print("Enter a number : ");
		
		//get input from user
		num = sc.nextInt();

		// check whether the number is evil number or not
		if(checkNumber(num))
			System.out.println(num + " is an evil number");
		else
			System.out.println(num + " is not an evil number");

	}
}

输出

让我们实现另一个程序来获取给定范围内的所有邪恶数字。

FindAllEvilNumber.java

//import required classes and packages
import java.util.*; 
import java.io.*; 
import java.util.Scanner;

//create a class to get all the Evil number in a given range
public class FindAllEvilNumber {

	//main() method start
	public static void main(String args[])
	{
		int range;
		
		//create scanner class object
		Scanner sc=new Scanner(System.in);
		
		//show custom message
		System.out.println("Enter the value of range");
		
		//store user entered value into variable range
		range = sc.nextInt();

		for(int i = 1; i <= range; i++)
			if(checkNumber(i)){
				System.out.println(i + " is an Evil number");
			}
	}
	
	// create checkNumber() method that returns true when it founds number Evil 
	public static boolean checkNumber(int n) {

		// find the equivalence binary number using user defined convertToBinary() method
		long binaryNumber = convertToBinary(n);

		// find total number of 1's in binary number
		int count = 0;

		// iterate each digit of binary number
		while(binaryNumber != 0) {

			// if the last digit of binary number is 1, increase the count value
			if(binaryNumber % 10 == 1) 
				count++;

			// remove the last digit from the number
			binaryNumber = binaryNumber / 10;
		}

		// check whether the value of count is even or odd
		if(count % 2 == 0)
			return true;	//return true when the value of count is even

		//return false if the value of the count is false
		return false;
	}

	//create convertToBinary() method to convert the decimal value into binary
	private static long convertToBinary(int number) {
		long binaryNumber = 0;
		int rem = 0;
		int j = 1;
		while(number != 0) {
			rem = number % 2;
			binaryNumber += rem * j;
			number = number / 2;
			j = j * 10;
		}
		
		return binaryNumber;	//return the binary equivalent number of the decimal number
	}
}

输出

下一个主题Change-gregorian-calendar-to-simpledateformat-in-java

Evil Number Java

注意：要将十进制数转换为二进制，我们可以使用 toBinaryString() 内置方法，或者通过循环手动完成。

联系信息

关注我们

教程

面试题

在线编译器

Python

Java

.Net Framework

AI, ML and Data Science

Cloud Technology

B.Tech and MCA

Web Technology

PHP

Software Testing

Technical Interview

Java Interview

Python

Web Interview

Database Interview

B.Tech / MCA

Important Interview

Software Testing Interview

Company Interviews

Online Compilers

Multiple Choice Questions

Java 程序

Evil Number Java

注意：要将十进制数转换为二进制，我们可以使用 toBinaryString() 内置方法，或者通过循环手动完成。

相关帖子

如何在 Java 中将时间戳转换为日期

Java 判断单链表是否为回文的程序

How to Reverse a Number in Java

查找给定矩阵中奇数和偶数出现频率的 Java 程序

查找链表中最大和最小值节点的 Java 程序

Neon Number in Java

Java 打印数组中元素个数的程序

Java 在单链表中搜索元素的程序

判断所有叶子是否在同一层的 Java 程序

Java 双向链表按 N 个节点旋转的程序

订阅 Tpoint Tech

联系信息

关注我们

教程

面试题

在线编译器