All Possible Odd Integers

The program must accept an integer N as the input. The program must print the unique odd integers formed using all the digits of N in ascending order as the output.
Note: At least one odd digit is always present in the integer N.

Boundary Condition(s):
1 <= N <= 10^8

Input Format:
The first line contains N.

Output Format:
The first line contains the integer value(s) representing the unique odd integers formed using all the digits of N.

Example Input/Output 1:
Input:
147

Output:
147 417 471 741

Explanation:
Here N = 147.
The integers formed using all the digits of 147 are 147174417471714 and 741.
The odd integers are 147417471 and 741.
Hence the output is
147 417 471 741

Example Input/Output 2:
Input:
1035

Output:
135 153 315 351 513 531 1035 1053 1305 1503 3015 3051 3105 3501 5013 5031 5103 5301

Example Input/Output 3:
Input:
6772

Output:
2677 2767 6277 6727 7267 7627

from itertools import permutations
n=input().strip()
n=list(n)
l=[]
for i in permutations(n):
    k="".join(i)
    if int(k)%2!=0:
        l.append(int(k))
print(*sorted(set(l)))

Leave a Reply

Your email address will not be published. Required fields are marked *

More posts. You may also be interested in.