Десятичный правый циклический сдвиг в cpp

Question

Мне нужно сделать так называемый «десятичный правый циклический сдвиг». Например, если входной сигнал 8652, выход будет 2865.

Есть ли способ выполнить эту операцию в CPP без преобразования в строки и операции с строкой? Просто используя арифметические операции, циклы и преобразования в двоичные.

Answer 1

Если количество цифр в количестве строго 4, вы можете сделать:

int src = 1234; 

int dest = (src/10) + (src % 10) * 1000; 

Здесь, если src оказывает 0 в конце концов, получить бы dest быть 3 цифры. Вам нужно справиться с этим.

Для других длин вам необходимо соответствующим образом скорректировать код.

Answer 2

На самом деле это может быть сделано в простом и быстром способе, как это для любого Int номера:

#include <iostream> 
using namespace std; 

int concatenate (int x, int y) 
{ 
     int pow = 10; 
     while (y >= pow) 
      pow *= 10; 
     return x * pow + y; 
} 

int main() 
{ 

     int rpm = 8652; 

     // Cyclic Right Shift 
     int lastDigit = rpm % 10; //getting the last digit 
     int otherDigits = (rpm - lastDigit)/10; //rest of the digits 
     int CRS = concatenate(lastDigit, otherDigits); //concatenation 
}