////////////////////////////////////////////////////////////// //***********CHALLENGE:REARRANGING THE DIGITS***************** //****************Author: Petros Simidyan********************* #include #include #include #include using namespace std; #define CLEAR cin.clear(); cin.ignore(1000, '\n'); inline vector buildVector(int input) { vector output; while (input > 0) { output.push_back(input % 10); input /= 10; } return output; } int extractMin(vector & input) { int index = -1, min = INT_MAX; for (int i = 0; i < input.size(); i++) { if (input[i] <= min) { min = input[i]; index = i; } } input.erase(input.begin() + index); return min; } int extractMax(vector& input) { int index = -1, max = INT_MIN; for (int i = 0; i < input.size(); i++) { if (input[i] >=max ) { max = input[i]; index = i; } } input.erase(input.begin() + index); return max; } void solveZero(vector & input) { int index = 0; while (input[++index] == 0); input[0] = input[index]; input[index] = 0; } int maxInt(vector input) { int output = 0, temp; while (!input.empty()) { temp = extractMax(input); output = 10 * output + temp; } return output; } int minInt(vector input) { int output = 0, temp, zeros = 1; while (!input.empty()) { temp = extractMin(input); if (temp == 0 && output == 0) zeros++; if (output != 0 && zeros > 1) { output = output*pow(10, zeros) + temp; zeros = 0; } else output = 10 * output + temp; } return output; } int main() { int input; while (true) { cout << "Please give a positiv integer number!" << endl; //making sure, that the input is positiv if (cin.peek() == '-') { cout << "The given integers should be positiv!" << endl; CLEAR } else { cin >> input; if (cin.fail()) {//check, that the input is an integer cout << "Wrong input!" << endl; cout << "Your input is not an integer!" << endl; CLEAR } else { vector output = buildVector(input); cout << "The smallest rearranged number is: " << minInt(output) << endl; output = buildVector(input); cout << "The largest rearranged number is: " << maxInt(output) << endl; } } } return 0; }