так как число всего лишь трехзначное, то можно сделать в тупую за О(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();
}
