Question

Перестановка цифр Дано трехзначное число, в котором все цифры различны (abc). Напишите программу, которая выводит шесть чисел, образованных при перестановке цифр заданного числа. Формат входных данных На вход программе подаётся положительное трёхзначное целое число, все цифры которого различны. Формат выходных данных Программа должна вывести шесть чисел, образованных при перестановке цифр заданного числа в следующем порядке: abc, acb, bac, bca, cab, cba

Answer 1

так как число всего лишь трехзначное, то можно сделать в тупую за О(n^3):

#include <iostream>

using namespace std;

void solve(){

   string num;

   cin >> num;

   for(int i = 0; i < 3; i++)

       for(int j = 0; j < 3; j++)

           for(int k = 0; k < 3; k++)

               if(i != j && i != k && j != k)

                   cout << num[i] << num[j] << num[k] << "\n";

}

signed main(){

   solve();

}

Answer 2

Вы можете использовать следующий код на языке Python для решения этой задачи:

pythonCopy code
number = int(input())  # Ввод трехзначного числа

# Получение отдельных цифр числа
a = number // 100
b = (number // 10) % 10
c = number % 10

# Вывод шести чисел, образованных при перестановке цифр
print(f"{a}{b}{c}")
print(f"{a}{c}{b}")
print(f"{b}{a}{c}")
print(f"{b}{c}{a}")
print(f"{c}{a}{b}")
print(f"{c}{b}{a}")

Программа сначала считывает трехзначное число с помощью функции input(). Затем она получает отдельные цифры числа путем деления на 100, 10 и нахождения остатка от деления на 10.

Затем программа выводит шесть чисел, образованных при перестановке цифр, используя форматированную строку f"{цифра1}{цифра2}{цифра3}". Все возможные комбинации цифр перебираются в указанном порядке: abc, acb, bac, bca, cab, cba.