Question

Прошу помочь, срочно. Цена-40 баллов Дано число. В этом числе необходимо изменить одну цифру таким образом, чтобы новое число делилось на 3 и было бы максимально возможным. В исходном числе нужно обязательно изменить одну цифру, даже если исходное число уже делилось на 3. Программа получает на вход одно длинное натуральное число. Длина числа может достигать 100 цифр. Программа должна вывести другое натуральное число, удовлетворяющее условиям: 1. Новое число должно отличаться от данного ровно одной цифрой. 2. Новое число должно делиться на 3. 3. Новое число должно быть максимально возможным из всех таких чисел.

Answer 1

Постарался учесть все возможные числа

Python:

a = int(input())

a = str(a)

a1 = a

c = 0

e = 0

br = 0

for b in range(len(a)):

   c += int(a[b])

for b in range(len(a)):

   if a[b] == '9':

       e += 1

if e == len(a):

   print(a[:len(a) - 1] + '6')

else:

   for b in range(len(a)):

       if br == 'break':

           break

       for d in range(9, -1, -1):

           if br == 'break':

               break

           a1 = a[0:b] + str(d) + a[b + 1:]

           if int(a1) > int(a) and int(a1) % 3 == 0:

               print(a1)

               br = 'break'

Answer 2

Для решения этой задачи вам нужно найти наибольшую цифру в данном числе и заменить её на такую цифру, которая делится на 3 (0, 3, 6, или 9). Это гарантирует, что новое число будет максимально возможным и будет делиться на 3.

Вот пример на Python:

pythonCopy code
def find_largest_digit(num):
    # Преобразуем число в строку для более удобной обработки
    num_str = str(num)
    
    # Находим наибольшую цифру в числе
    max_digit = max(num_str)
    
    # Находим наименьшее число, которое делится на 3 из (0, 3, 6, 9), и заменяем наибольшую цифру на него
    if max_digit in ['0', '3', '6', '9']:
        return num_str
    elif max_digit in ['1', '4', '7']:
        return num_str.replace(max_digit, '6')
    else:
        return num_str.replace(max_digit, '9')

# Ввод числа с клавиатуры
input_num = int(input("Введите число: "))

# Вызываем функцию для нахождения нового числа
new_num = find_largest_digit(input_num)

# Выводим новое число
print("Новое число:", new_num)

Этот код сначала находит наибольшую цифру в числе, а затем заменяет её на наименьшую цифру, которая делится на 3, чтобы получить максимально возможное число, удовлетворяющее вашим условиям.