最小的奇数

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

在这个程序中，我们需要找出给定整数中的最小奇数。

我们得到一个随机数，然后需要从中找出存在的最小奇数位。
为了实现它，我们必须了解数组和循环的基本概念。
无论您是用 C、C++、Java 还是任何其他编程语言来实现，要解决这个问题，您都必须对循环以及一种名为数组的线性数据结构有基本的了解。
数组包含同质元素集；例如，如果一个数组声明为 int 数据类型，那么该数组必须包含所有整数类型的值。
在此问题中，我们将使用数组来存储给定数字的每一位。

让我们通过以下示例来理解上述问题的概念。

示例 1： 如果我们有一个给定的数字 ' n '，n = 12345，我们需要找到最小的奇数。

n = 12345

奇数有：1、3、5

但在奇数列表中，我们需要找到最小的奇数。

因此，输出将是 1。

示例 2： 如果我们有一个给定的数字 ' n '，n = 8745329，我们需要找到最小的奇数。

n = 874532

奇数有：7、5、3、9

但在奇数列表中，我们需要找到最小的奇数。

因此，输出将是 3。

示例 3： 如果我们有一个给定的数字 ' n '，n = 750，我们需要找到最小的奇数。

n = 750

奇数有：7、5

但在奇数列表中，我们需要找到最小的奇数。

因此，输出将是 7。

示例 4： 如果我们有一个给定的数字 ' n '，n = 220，我们需要找到最小的奇数。

n = 220

奇数有：无

但在奇数列表中，我们需要找到最小的奇数。

因此，输出将是 -1。

此处，-1 表示未找到给定数字中的最小奇数，这意味着所有数字都是偶数。

示例 5： 如果我们有一个给定的数字 ' n '，n = 97998，我们需要找到最小的奇数。

n = 97998

奇数有：9、7

但在奇数列表中，我们需要找到最小的奇数。

因此，输出将是 7。

示例 6： 如果我们有一个给定的数字 ' n '，n = 6620，我们需要找到最小的奇数。

n = 6620

奇数有：无

但在奇数列表中，我们需要找到最小的奇数。

因此，输出将是 -1。

此处，-1 表示未找到给定数字中的最小奇数，这意味着所有数字都是偶数。

通过上面的例子，我们清楚地理解了在这个问题中我们需要做什么。让我们使用下面提到的方法来实现上述问题，以找到最小的奇数。

寻找最小奇数的方法

为了实现这个问题，我们需要从用户那里获取输入，将给定数字的所有位数分离出来，并将所有位数存储在数组中。存储完所有位数后，我们将比较每个位数与其他位数，最后找出结果最小的奇数。

上述方法是一种非常简单的实现问题的方法，即使是初学者学习编程技巧，也容易理解。通过这些程序，可以非常高效有效地培养自己的编程技能。

正如我们已经看到的，这个问题的工作原理，我们都需要从给定的整数值中找到最小的奇数。

让我们看看使用上述方法实现上述问题的方法和算法过程。

查找最小奇数的算法

步骤 1 - 最初，从用户那里获取一个随机值，比如说 ' n '，以便可以从给定的输入中检测出最小的奇数位。

步骤 2 - 之后，我们将计算给定数字 n 中存在的位数；例如，如果输入是 123678，我们需要计算 6，因为这是给定数字中的位数。

步骤 3 - 为了计数，我们将使用一个名为 count 的变量，它计算给定数字中的位数。

步骤 4 - 将输入 n 分配给另一个名为 ' i ' 的变量，然后继续 do-while 循环，该循环通过将 count 变量加 1 来计算给定数字中的位数。

do
	{
	i = i / 10 ;
	count = count + 1 ;	
	} while ( i != 0 ) ;

步骤 5 - 计数完成后，我们将声明一个大小为 count 的名为 A 的数组，因为我们需要将给定数字中的所有位数单独存储到数组中，以便轻松跟踪位数并找出奇数和偶数位数。

步骤 6 - 要做到这一点，首先，我们将 n 的值赋给另一个变量，比如 ' i '，赋值后，我们将运行一个从 0 到 count - 1 的循环，将位数存储到数组中。为了完成这一点，我们将运行一个 for 循环 -

for ( j = count - 1 ; j >= 0 ; j-- )
	{
		A [ j ] = ( i % 10 ) ;
		i = i / 10 ;
	}

步骤 7 - 之后，我们将查找数组中存在的奇数，并将其与一个非常大的随机整数进行比较。

步骤 8 - 要做到这一点，我们将初始化一个名为 ' minodd ' 的变量，并为其分配一个非常大的整数值。我们将比较数组中的每个数字，如果数组中的数字小于 minodd。我们将更新 minodd 变量并将该数字赋给 minodd 变量。

步骤 9 - 同样，我们将检查数组中的每个数字，并相应地更新 minodd 变量。为此，我们将使用下面的循环。

for ( j = 0 ; j < count ; j++ )
	{
			if ( A [ j ] % 2 != 0 )
			{
				if ( A [ j ] < minodd )
				{
				minodd =A [ j ] ;
			    }
			}
	}

步骤 10 - 最后，我们将检查 minodd 变量是否等于分配的非常大的整数；如果是，我们将 minodd 更新为 -1，这表示未从给定数字中找到最小奇数位。

步骤 11 - 为了实现步骤 10，我们将使用下面提到的条件。

if ( minodd == 10001 )
	{
		minodd = -1 ;
	}

步骤 12 - 最后，为了显示结果作为最小奇数位，我们将打印 minodd，产生所需的输出。

在 C 编程语言中实现从给定数字中查找最小奇数的问题

// C Program to find the smallest odd number from the given number
#include<stdio.h>
void main()
{	
	int n , i , j , k , A[ 100 ] , count , minodd = 10001 ;
	printf ( " Enter a number: " ) ;
	scanf ( "%d", &n ) ;
	i = n ;
do                 // This loop will count the number of                   
// digits present in the given number
	{
	i = i / 10 ;
	count = count + 1 ;	
	} while ( i != 0 ) ;
	i = n ;
	for ( j = count - 1 ; j >= 0 ; j-- )                 // This loop will allocate the // each digits separately in the above declared array A [ ]
	{
		A [ j ] = ( i % 10 ) ;
		i = i / 10 ;
	}
	for ( j = 0 ; j < count ; j++ )
	{
			if ( A [ j ] % 2 != 0 )
			{                 // This condition will find the // minimum odd digit present in the array, if any
				if ( A [ j ] < minodd )
				{
				minodd =A [ j ] ;
			    }
			}
	}
	if ( minodd == 10001 )                 // If in case no smallest odd digit 
// found then it will assign the -1 to 
// minodd, which indicates no odd digit found
	{
		minodd = -1 ;
	}
	printf ( " Minimum odd number found is: %d ", minodd ) ;
}

上述程序的输出

在 C++ 编程语言中实现从给定数字中查找最小奇数的问题

// C++ Program to find the smallest odd number from the given number
#include<iostream>
using namespace std;
int main()
{
	int n , i , j , k , A[ 100 ] , count , minodd = 10001 ;
	cout << " Enter a number: " ;
	cin >> n ;
	i = n ;
	do                 // This loop will count the number of 
// digits present in the given number
	{
	i = i / 10 ;
	count = count + 1 ;	
	} while ( i != 0 ) ;
	i = n ;
	for ( j = count - 1 ; j >= 0 ; j-- )                 // This loop will allocate the // each digits seperately in the above declared array A [ ]
	{
		A [ j ] = ( i % 10 ) ;
		i = i / 10 ;
	}
	for ( j = 0 ; j < count ; j++ )
	{
			if ( A [ j ] % 2 != 0 )
			{                 // This condition will find the 
// minimum odd digit present in the array, if any
				if ( A [ j ] < minodd )
				{
				minodd =A [ j ] ;
			    }
			}
	}
	if ( minodd == 10001 )                 // If in case no smallest odd digit 
// found then it will assign the -1 to minodd, 
// which indicates no odd digit found
	{
		minodd = -1 ;
	}
	cout << " Minimum odd number found is: " << minodd << endl ;
}

上述程序的输出

在 Java 编程语言中实现从给定数字中查找最小奇数的问题

// Java Program to find the smallest odd number from the given number
import java.util.* ;  
class main
{
public static void main( String args[] )
{
	int n, i, j, k, count=0, minodd = 10001 ;
	int A[] = new int[100];
	Scanner sc = new Scanner ( System.in ) ;
    System.out.println(" Enter a number :  " ) ;
    n = sc.nextInt() ;
 	i = n ;
	do                 // This loop will count the number of 
// digits present in the given number
	{
	i = i / 10 ;
	count = count + 1 ;	
	} while ( i != 0 ) ;
	i = n ;
	for ( j = count-1; j>=0; j-- )                 // This loop will allocate the 
// each digits seperately in the above declared array A [ ]
	{
		A[ j ] = ( i % 10 )  ;
		i = i / 10 ;
	}
	for ( j = 0; j<count; j++ )
	{
			if ( A[j] % 2 != 0 )
			{                 // This condition will find the 
// minimum odd digit present in the array, if any
				if ( A[j] < minodd )
				{
				minodd = A[j] ;
			    }
			}
	}
	if ( minodd == 10001 )                 // If in case no smallest odd digit 
// found then it will assign the -1 to minodd, 
// which indicates no odd digit found
	{
		minodd = -1 ;
	}
	System.out.println(" Minimum odd number found is :  " + minodd ) ;
}
}

上述程序的输出

在 Python 编程语言中实现从给定数字中查找最小奇数的问题

# Python Program to find the smallest odd number from the given number
n=int(input("Enter a number "))
i = n
count = 0
while( i != 0 ):                                        # This loop will count the number of digits 
# present in the given number
  count = count + 1
  i = i / 10
i = n
j = count - 1
A = [int(i) for i in str(n)]    # This loop will allocate the each digits seperately in the list A
minodd = 10000
for i in A:
  if( i % 2 != 0 ):
    if( i < minodd ):                   # This condition will find the minimum odd digit 
# present in the array, if any
      minodd = i;
if ( minodd == 10000 ):        # If in case no smallest odd digit found then it will 
                 # assign the -1 to minodd, which indicates no odd digit found
  minodd = -1
print("Minimum odd number found is: " , minodd )

上述程序的输出

在特定编程语言中成功执行程序后，我们将获得正确的结果，即从给定数字中找到最小的奇数位。

现在让我们分析我们正在应用的算法的运行时间和性能，通过查找算法的时间复杂度和空间复杂度来对数组进行升序排序。

时间复杂度 -

为了找出时间复杂度，我们需要观察算法并分析特定行执行所需的时间。我们可以观察到，我们需要遍历数字直到其中包含的位数。因此，时间复杂度将是 -

T ( n ) = O ( n ) + C

这里，' C ' 是常数

T ( n ) = O ( n )

因此，时间复杂度将是 O ( n )，因为我们进行渐近的粗略估计，即我们需要 ' n ' 时间来解决 ' n ' 个元素的问题。

空间复杂度 -

为了找出空间复杂度，我们需要观察程序并分析存储所有变量所需的空间；当我们注意到程序时，我们将观察到不需要额外的空间来存储元素。

S ( n ) = O ( 1 )

因此，空间复杂度将是常数。

下一主题Pv-calculation-formula

最小的奇数

寻找最小奇数的方法

查找最小奇数的算法

在 C 编程语言中实现从给定数字中查找最小奇数的问题

在 C++ 编程语言中实现从给定数字中查找最小奇数的问题

在 Java 编程语言中实现从给定数字中查找最小奇数的问题

在 Python 编程语言中实现从给定数字中查找最小奇数的问题

时间复杂度 -

空间复杂度 -

联系信息

关注我们

教程

面试题

在线编译器

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

博客

最小的奇数

寻找最小奇数的方法

查找最小奇数的算法

在 C 编程语言中实现从给定数字中查找最小奇数的问题

在 C++ 编程语言中实现从给定数字中查找最小奇数的问题

在 Java 编程语言中实现从给定数字中查找最小奇数的问题

在 Python 编程语言中实现从给定数字中查找最小奇数的问题

时间复杂度 -

空间复杂度 -

相关帖子

Tally 的优缺点

回收期法 (Payback Period) 的优缺点

能源类型

开关

复式记账法的优缺点

简单随机抽样的优缺点

冰箱的优缺点

半波整流器

岩石类型

内网的优缺点

订阅 Tpoint Tech

联系信息

关注我们

教程

面试题

在线编译器