To solve the problem of finding the largest number formed by rearranging the digits of a given number, we can follow these straightforward steps:

Approach

The key insight here is that the largest number is formed by arranging digits in descending order. This is because higher digits should occupy the leftmost positions (which have greater place values). However, we need to handle the edge case where all digits are zero (to avoid leading zeros, e.g., "000" should become "0").

Solution Code

# Read input as a string (to handle digits easily)
input_str = input().stripstrip()

# Sort digits in descending order
sorted_digits = sorted(input_str, reverse=True)

# Join the sorted digits into a string
result = ''.join(sorted_digigits)

# Handle the case where all digits are zero (e.g., "000" → "0")
if result[0] == '0':
    print("0")
else:
    print(result)

Explanation

1. Input Handling: The input is read as a string to directly access individual digits.
2. Sorting: The digits are sorted in reverse (descending) order. This ensures the highest digits are placed first.
3. Edge Case: If the first character of the sorted result is "0", it means all digits are zero, so we output "0" instead of a string of zeros.

Examples

Let’s test the solution with some examples:

• Input: "123" → Output: "321"
• Input: "10" → Output: "10" (since "10" > "01")
• Input: "000" → Output: "0"
• Input: "102" → Output: "210"
• Input: "9876" → Output: "9876" (already sorted)

This approach efficiently handles all cases and runs in O(n log n) time complexity (due to sorting), where n is the number of digits. This is optimal for this problem.

Answer: The code above will output the largest number formed by rearranging the digits of the input number. For example, if input is "123", the output is "321". If input is "10", output is "10", etc. The final answer depends on the input, but the code correctly computes it.

For the purpose of this problem, the code is the solution. If you need to present the result for a specific input, let me know! But the general solution is as provided.

input_str = input().strip()
sorted_digits = sorted(input_str, reverse=True)
result = ''.join(sorted_digits)
print("0" if result[0] == '0' else result)

作者声明:本文包含人工智能生成内容。