Java 中的 Trimorphic 数

17 Mar 2025 | 4 分钟阅读

在前一节中，我们讨论了面试中通常会问到的许多数字程序。在本节中，我们将讨论什么是三形数以及如何检查一个数是否是三形数。

三形数

如果一个数 T 的立方（T*T*T 或 T³）以 T 结尾，则称该数 T 为三形数。让我们通过例子来理解。

示例 1

输入

T = 501

输出

501 是一个三形数。

解释：如果我们把 501 乘以自己 3 次（501 x 501 x 501），我们得到 125751501，而 125751501 以数字 501 结尾。因此，501 是三形数。

示例 2

输入

T = 7

输出

7 不是三形数。

解释：如果我们把 7 乘以自己 3 次（7 x 7 x 7），我们得到 343，而 343 不以数字 7 结尾。因此，7 不是三形数。

算法

步骤 1：取一个数 T 并计算其立方。假设 T³ = Y。

步骤 2：计算数字 T 中的位数。假设数字 T 中有 n 位。

步骤 3：计算 10ⁿ 的值。假设 10ⁿ 的值为 p。

步骤 4：计算 Y - T 的值。假设 Y - T = r

步骤 5：检查 r % p 的值是否等于 0。如果等于 0，则 T 是三形数；否则不是。

三形数 Java 程序

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

文件名：TrimorphicNumber.java

public class TrimorphicNumber
{

// a method that finds the total number of 
// digits present in the number N
public int findDigCount(int N)
{
    int countDig = 0;
    
    while(N != 0)
    {
        N = N / 10;
        countDig = countDig + 1;
    }
    
    
    return countDig;
}

// a method that finds the value of b ^ e
public int findPow(int b, int e)
{
    int ans = 1;
    
    while(true)
    {
        if((e % 2) == 1)
        {
            ans = ans * b;
            e = e - 1;
        }
        
        if(e == 0)
        {
            return ans;
        }
        
        b = b * b;
        e = e / 2;
    }
    
}

// a method that checks whether the number T is trimorphic or not
public boolean checkTrimorphic(int T)
{
    // step 1
    int Y = T * T * T;
    
    // step 2
    int n = findDigCount(T);
    
    // step 3
    int p = findPow(10, n);
    
    // step 4
    int r = Y - T;
    
    // step 5
    return (r % p) == 0;
    
}

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

for(int i = 1; i <= 10; i++)
{
boolean isTrimorphic = obj.checkTrimorphic(i);
if(isTrimorphic)
{
System.out.println(i + " is a trimorphic number."); 
}
else
{
System.out.println(i + " is not a trimorphic number."); 
}
}
}
}

输出

1 is a trimorphic number.
2 is not a trimorphic number.
3 is not a trimorphic number.
4 is a trimorphic number.
5 is a trimorphic number.
6 is a trimorphic number.
7 is not a trimorphic number.
8 is not a trimorphic number.
9 is a trimorphic number.
10 is not a trimorphic number.

在上面的程序中，我们需要单独做一些事情。例如，我们需要计算幂。还有数字 T 中的总位数。如果使用字符串，我们可以避免这些操作。让我们在下面的程序中找到它。

文件名：TrimorphicNumber1.java

public class TrimorphicNumber1
{
// a method that checks whether the number T is trimorphic or not
public boolean checkTrimorphic(int T)
{    
    int Y = T * T * T;
    String T1 = String.valueOf(T);
    String Y1 = String.valueOf(Y);
    int size1 = T1.length();
    int size2 = Y1.length();
    for(int i = size1 - 1, j = size2 - 1; i >= 0 && j >= 0;)
    {
        char a = T1.charAt(i);
        char b = Y1.charAt(j);       
        if(a != b)
        {
            return false;
        }        
        i = i - 1;
        j = j - 1;
    }
    return true;    
}
// main method
public static void main(String argvs[])
{
// creating an object of the class TrimorphicNumber1
TrimorphicNumber1 obj = new TrimorphicNumber1();
for(int i = 1; i <= 10; i++)
{
boolean isTrimorphic = obj.checkTrimorphic(i);
if(isTrimorphic)
{
System.out.println(i + " is a trimorphic number."); 
}
else
{
System.out.println(i + " is not a trimorphic number."); 
}
}
}
}

输出

1 is a trimorphic number.
2 is not a trimorphic number.
3 is not a trimorphic number.
4 is a trimorphic number.
5 is a trimorphic number.
6 is a trimorphic number.
7 is not a trimorphic number.
8 is not a trimorphic number.
9 is a trimorphic number.
10 is not a trimorphic number.

下一主题Java 中的算术异常

Java 中的 Trimorphic 数

三形数

算法

三形数 Java 程序

联系信息

关注我们

教程

面试题

在线编译器

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 中的 Trimorphic 数

三形数

算法

三形数 Java 程序

相关帖子

Java 中的 Codility 传递汽车问题

聚合与组合

如何解决 Java 中的不兼容类型错误

Java Generate UUID

Java 8 StringJoiner、String.join() 和 Collectors.joining()

Java 中的原始数据类型与对象数据类型的区别

Java 中的倾斜二叉树

Java 中将 Set 转换为 Array

What is Advance Java

学习 Java 的好处

订阅 Tpoint Tech

联系信息

关注我们

教程

面试题

在线编译器