Python program to print the octal value of the numbers from 1 to N
Last Updated :
22 Apr, 2023
Given a number N, the task is to write a Python program to print the octal value of the numbers from 1 to N.
Examples:
Approach:
- We will take the value of N as input.
- Then, we will run the for loop from 1 to N+1 and traverse each “i” through oct() function.
- Print each octal value.
Note: The oct() function is one of the built-in methods in Python3. The oct() method takes an integer and returns its octal representation in a string format.
Below are the implementations based on the above approach:
Python3
def octal_in_range(n):
for i in range ( 1 , n + 1 ):
print ( oct (i)[ 2 :])
print ( "Input: 3" )
octal_in_range( 3 )
print ( "Input: 11" )
octal_in_range( 11 )
|
Output
Input: 3
1
2
3
Input: 11
1
2
3
4
5
6
7
10
11
12
13
Time complexity: O(n), where n is the input argument to the function. The time complexity is linear as the for loop traverses the range from 1 to N.
Space complexity: O(1), as the function only uses a constant amount of extra space to store the temporary variables i and the octal representation of i.
Approach: Decimal to Octal Conversion using repeated division by 8
- Define a function named decimal_to_octal that takes a decimal number as an argument and converts it to its octal representation using repeated division by 8 and concatenating the remainders.
- In the decimal_to_octal function, initialize a variable octal_num to 0 and a variable i to 1.
- Using a while loop, repeatedly divide the decimal number by 8 and compute the remainder.
- Divide the decimal number by 8 using the floor division operator // and update the value of the decimal number.
- Multiply the remainder by i and add it to the octal_num.
- Multiply i by 10 to shift the position of the next digit to be added to the left.
- After the loop finishes, return the octal_num as the octal representation of the original decimal number.
- In the main program, take user input for a number n.
- Use a for loop to iterate over the numbers from 1 to n inclusive.
- For each number i in the loop, call the decimal_to_octal function on i and print the resulting octal value.
- The final output will be the octal representation of all the numbers from 1 to n.
Python3
def decimal_to_octal(n):
octal_num = 0
i = 1
while (n ! = 0 ):
rem = n % 8
n / / = 8
octal_num + = rem * i
i * = 10
return octal_num
n = 11
for i in range ( 1 , n + 1 ):
print (decimal_to_octal(i))
|
Output
1
2
3
4
5
6
7
10
11
12
13
The time complexity of this program is O(n log n), where n is the input number, The auxiliary space used by this program is O(1).
List Comprehension with Join method
The idea is to create a list comprehension that generates octal values for each number from 1 to N and print the octal values on separate lines using the join() method.
Steps:
- Initialize a variable N to the user input.
- Generate a list of octal values using a list comprehension that iterates over the range from 1 to N and applies the built-in oct() function to each number.
- Join the octal values using the join() method and print them on separate lines.
Python3
N = 11
octal_values = [ oct (i)[ 2 :] for i in range ( 1 , N + 1 )]
print ( '\n' .join(octal_values))
|
Output
1
2
3
4
5
6
7
10
11
12
13
Time Complexity: O(N)
Auxiliary Space: O(N), used to store the list of octal values
Like Article
Suggest improvement
Share your thoughts in the comments
Please Login to comment...