给定八进制数N ,检查它是偶数还是奇数。
例子:
Input: N = 7234
Output: Even
Input: N = 333333333
Output: Odd
天真的方法:
- 将数字从八进制基数转换为十进制基数。
- 然后检查数字是偶数还是奇数,将其除以2即可轻松进行检查。
时间复杂度: O(N)
高效的方法:由于八进制数字包含从0到7的数字,因此我们可以简单地检查最后一个数字是否为’0’,’2’,’4’或’6′ 。如果是,则给定的八进制数将为偶数,否则为奇数。
下面是上述方法的实现。
C++
// C++ code to check if a Octal
// number is Even or Odd
#include
using namespace std;
// Check if the number is odd or even
string even_or_odd(string N)
{
int len = N.size();
// Check if the last digit
// is either '0', '2', '4',
// or '6'
if (N[len - 1] == '0'
|| N[len - 1] == '2'
|| N[len - 1] == '4'
|| N[len - 1] == '6')
return ("Even");
else
return ("Odd");
}
// Driver code
int main()
{
string N = "735";
cout << even_or_odd(N);
return 0;
}
Java
// Java code to check if a Octal
// number is Even or Odd
class GFG{
// Check if the number is odd or even
static String even_or_odd(String N)
{
int len = N.length();
// Check if the last digit
// is either '0', '2', '4',
// or '6'
if (N.charAt(len - 1) == '0'
|| N.charAt(len - 1) == '2'
|| N.charAt(len - 1) == '4'
|| N.charAt(len - 1) == '6')
return ("Even");
else
return ("Odd");
}
// Driver code
public static void main(String[] args)
{
String N = "735";
System.out.print(even_or_odd(N));
}
}
// This code is contributed by Rajput-Ji
Python 3
# Python 3 code to check if a Octal
# number is Even or Odd
# Check if the number is odd or even
def even_or_odd( N):
l = len(N);
# Check if the last digit
# is either '0', '2', '4',
# or '6'
if (N[l - 1] == '0'or N[l - 1] == '2'or
N[l - 1] == '4' or N[l - 1] == '6'):
return ("Even")
else:
return ("Odd")
# Driver code
N = "735"
print(even_or_odd(N))
# This code is contributed by ANKITKUMAR34
C#
// C# code to check if a Octal
// number is Even or Odd
using System;
public class GFG{
// Check if the number is odd or even
static String even_or_odd(String N)
{
int len = N.Length;
// Check if the last digit
// is either '0', '2', '4',
// or '6'
if (N[len - 1] == '0'
|| N[len - 1] == '2'
|| N[len - 1] == '4'
|| N[len - 1] == '6')
return ("Even");
else
return ("Odd");
}
// Driver code
public static void Main(String[] args)
{
String N = "735";
Console.Write(even_or_odd(N));
}
}
// This code contributed by Princi Singh
Javascript
输出:
Odd