Java 中的 Odious 数

17 Mar 2025 | 4 分钟阅读

在本节中，我们将学习如何找出 **Java 中的烦恼数**。

在本节中，我们将学习 **什么是烦恼数**，并创建 Java 程序 来检查给定的数字是否为 **烦恼数**。**烦恼数程序** 经常在 Java 编码面试和学术中出现。

烦恼数

烦恼数（O_n）是指其二进制表示中数字之和为奇数的数字。由于二进制表示仅包含两个数字：0 和 1。因此，我们也可以说二进制表示中包含奇数个 1 的数字称为 **烦恼数**。

烦恼数的示例

1 是一个烦恼数。因为 1 的二进制表示是 1，而 1 是一个奇数。

2 是一个烦恼数。因为 2 的二进制表示是 10，而 1 + 0 = 1，1 是一个奇数。

3 不是一个烦恼数。因为 3 的二进制表示是 11，而 1 + 1 = 2，2 不是一个奇数。

同样，我们也可以检查其他数字。

算法

步骤 1： 输入一个数字 n。

步骤 2： 找出数字 n 的二进制表示。

步骤 3： 找出步骤 4 中计算出的二进制表示中的所有数字之和。
步骤 4： 将和存储在变量中（假设其名称为 num）。

步骤 5： 检查 num 是否为奇数。如果 num 是奇数，则 n 是烦恼数；否则不是。

让我们在 Java 程序中实现上述算法。

实施

以下是使用上述步骤检查烦恼数的实现。

文件名： OdiousNumberExample.java

public class OdiousNumberExample
{
// method for checking whether the number n
// is odd or not
boolean isOdd(int n)
{
    if(n % 2 == 1)
    {
        return true;
    }
    
    return false;
}

// a method for checking whether the number no is 
// odious number or not
boolean isOdiousNo(int no)
{
int num = 0;

while(no != 0)
{
    num = num + no % 2;
    no = no / 2;
}
    return isOdd(num);
}

// main method
public static void main(String argvs[])
{
// creating an object of the class OdiousNumberExample
OdiousNumberExample obj = new OdiousNumberExample();

for(int i = 1; i <= 20; i++)
{
// invoking the method isOdiousNo()
if(obj. isOdiousNo(i))
{    
System.out.print(i + " is an odious number. \n");
}
else
{
System.out.print(i + " is not an odious number. \n");  
}
}
}
}

输出

1 is an odious number. 
2 is an odious number. 
3 is not an odious number. 
4 is an odious number. 
5 is not an odious number. 
6 is not an odious number. 
7 is an odious number. 
8 is an odious number. 
9 is not an odious number. 
10 is not an odious number. 
11 is an odious number. 
12 is not an odious number. 
13 is an odious number. 
14 is an odious number. 
15 is not an odious number. 
16 is an odious number. 
17 is not an odious number. 
18 is not an odious number. 
19 is an odious number. 
20 is not an odious number.

使用 ArrayList

可以使用 ArrayList 来找出烦恼数。

算法

步骤 1： 输入一个数字 n。

步骤 2： 找出数字 n 的二进制表示。

步骤 3： 将二进制表示中的所有 1 存储在 ArrayList 中。

步骤 4： 计算 ArrayList 的大小。

步骤 5： 检查 ArrayList 的大小是否为奇数。如果大小是奇数，则 n 是烦恼数；否则不是。

实施

以下是使用上述步骤检查烦恼数的实现。

文件名： OdiousNumberExample1.java

// important import statement
import java.util.*;

public class OdiousNumberExample1
{
// method for checking whether the number n
// is odd or not
boolean isOdd(int n)
{
if(n % 2 == 1)
{
    return true;
}

return false;
}

// a method for checking whether the number no is 
// odious number or not
boolean isOdiousNo(int no)
{
// creating an object of the class ArrayList
ArrayList<Integer> al = new ArrayList<Integer>();

while(no != 0)
{
// only adding the 1's of the binary representation
if(no % 2 == 1)
{
al.add(1);
}
no = no / 2;
    
}

// computing the size of the array list
int size = al.size();

return isOdd(size);

}

// main method
public static void main(String argvs[])
{
// creating an object of the class OdiousNumberExample1
OdiousNumberExample1 obj = new OdiousNumberExample1();

for(int i = 1; i <= 20; i++)
{
// invoking the method isOdiousNo()
if(obj. isOdiousNo(i))
{    
System.out.print(i + " is an odious number. \n");
}
else
{
System.out.print(i + " is not an odious number. \n");  
}
}
}
}

输出

1 is an odious number. 
2 is an odious number. 
3 is not an odious number. 
4 is an odious number. 
5 is not an odious number. 
6 is not an odious number. 
7 is an odious number. 
8 is an odious number. 
9 is not an odious number. 
10 is not an odious number. 
11 is an odious number. 
12 is not an odious number. 
13 is an odious number. 
14 is an odious number. 
15 is not an odious number. 
16 is an odious number. 
17 is not an odious number. 
18 is not an odious number. 
19 is an odious number. 
20 is not an odious number.

下一主题Java 中的老鼠走迷宫问题

Java 中的 Odious 数

烦恼数

烦恼数的示例

算法

实施

使用 ArrayList

算法

实施

联系信息

关注我们

教程

面试题

在线编译器

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 Conversion

Java Misc

Java 中的 Odious 数

烦恼数

烦恼数的示例

算法

实施

使用 ArrayList

算法

实施

相关帖子

Java 中的对象

Transitive Closure of a Graph in Java

Scope of Variables in Java

How to Update Java

Java 中使用分离链接实现自定义哈希表

Repdigit Numbers in Java

使用 Java JSch 库连接 SFTP 服务器

Java 中的字符串操作

Java 中的最小 XOR 值对

Duodecimal in Java

订阅 Tpoint Tech

联系信息

关注我们

教程

面试题

在线编译器