Циклический сдвиг влево

@Arantir25 · Регистрация: 14.12.2015

Студворк — интернет-сервис помощи студентам

Помогите написать программу которая будет осуществлять циклический сдвиг влево введённого числа на N разрядов (например, при сдвиге числа 12345 влево на 3 разряда получится число 45123). Используя только циклы и не используя функций.

@Dimension · 22.01.2016, 19:33

сто раз на форуме решалось ,используйте поиск

@ivan37 · 22.01.2016, 19:35

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
 
int main()
{
    using namespace std;
    size_t number, countShiftNumber, highDigit=1;
    cin>>number>>countShiftNumber;
    while (number/(highDigit*10))
        highDigit*=10;
    for (size_t i=0; i<countShiftNumber; ++i)
    {
        size_t temp = number%10;
        number /= 10;
        number += highDigit * temp;
    }
    cout<<number<<endl;
    system("pause");
    return 0;
}

@kuza84 · 22.01.2016, 19:57

функция сдвигает влево на 1 символ, помещаешь в цикл и сдвигаешь на N символов

C++
1
2
3
4
5
6
7
8
9
int ShiftL(int *pArray, int size) 
{
    for (int i = 0; i < size-1; i++) 
    {
            int temp = pArray[i];
            pArray[i] = pArray[i + 1];
            pArray[i + 1] = temp;
    }
}

Добавлено через 1 минуту
вот вправо

C++
1
2
3
4
5
6
7
8
9
int ShiftR(int *pArray, int size) 
{
    for (int i = size-1; i > 0; i--) 
    {
            int temp = pArray[i];
            pArray[i] = pArray[i - 1];
            pArray[i - 1] = temp;
    }
}

@Arantir25 · 22.01.2016, 20:40 **[ТС]**

Сообщение от ivan37

#include <iostream>
int main()
{
* * using namespace std;
* * size_t number, countShiftNumber, highDigit=1;
* * cin>>number>>countShiftNumber;
* * while (number/(highDigit*10))
* * * * highDigit*=10;
* * for (size_t i=0; i<countShiftNumber; ++i)
* * {
* * * * size_t temp = number%10;
* * * * number /= 10;
* * * * number += highDigit * temp;
* * }
* * cout<<number<<endl;
* * system("pause");
* * return 0;
}

При вводе 12345 и сдвиге на 3 разряда он выдает 34512 вместо 45123, получается что он на 2 разряда сдвигает

@ivan37 · 22.01.2016, 20:46

Arantir25, Произошло три сдвига 12345 => 51234 => 45123 => 34512, только не в ту сторону.

@kuza84 · 22.01.2016, 20:50

Сообщение от Arantir25

При вводе 12345 и сдвиге на 3 разряда он выдает 34512 вместо 45123, получается что он на 2 разряда сдвигает

чем тебя мой вариант не устроил

@ivan37 · 22.01.2016, 20:51

Вот сдвиг влево

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
 
int main()
{
    using namespace std;
    size_t number, countShiftNumber, highDigit=1;
    cin>>number>>countShiftNumber;
    while (number/(highDigit*10))
        highDigit*=10;
    for (size_t i=0; i<countShiftNumber; ++i)
    {
        size_t temp = number%highDigit;
        number = temp*10 + number/highDigit;
    }
    cout<<number<<endl;
    system("pause");
    return 0;
}

@Arantir25 · 22.01.2016, 21:16 **[ТС]**

Сообщение от ivan37

Вот сдвиг влево
C++Выделить код
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
int main()
{
* * using namespace std;
* * size_t number, countShiftNumber, highDigit=1;
* * cin>>number>>countShiftNumber;
* * while (number/(highDigit*10))
* * * * highDigit*=10;
* * for (size_t i=0; i<countShiftNumber; ++i)
* * {
* * * * size_t temp = number%highDigit;
* * * * number = temp*10 + number/highDigit;
* * }
* * cout<<number<<endl;
* * system("pause");
* * return 0;
}

Только разобрался и ты написал. Спасибо за ответ.

Добавлено через 1 минуту

Сообщение от kuza84

чем тебя мой вариант не устроил

К сожалению не смог разобраться как работает программа, некоторые моменты еще не проходили

@kuza84 · 22.01.2016, 23:47

Сообщение от Arantir25

К сожалению не смог разобраться как работает программа, некоторые моменты еще не проходили

ну так этот код вообще с другой задачи был, я в нем увидел алгоритм сдвига, допилил, может он слишком затратный но рабочий, такую штуку писал на нем.

1234567890
2345678901
3456789012
4567890123
5678901234
6789012345
7890123456
8901234567
9012345678
0123456789
9012345678
8901234567
7890123456
6789012345
5678901234
4567890123
3456789012
2345678901
1234567890
0123456789

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .

@Arantir25 0 / 0 / 0 Регистрация: 14.12.2015 Сообщений: 14

	Циклический сдвиг влево 22.01.2016, 19:20. Показов 20749. Ответов 9 Метки нет (Все метки) Помогите написать программу которая будет осуществлять циклический сдвиг влево введённого числа на N разрядов (например, при сдвиге числа 12345 влево на 3 разряда получится число 45123). Используя только циклы и не используя функций. 0

@Dimension Dimension 595 / 463 / 223 Регистрация: 08.04.2014 Сообщений: 1,710
	22.01.2016, 19:33
	сто раз на форуме решалось ,используйте поиск 0

@ivan37 103 / 82 / 78 Регистрация: 11.05.2015 Сообщений: 201
	22.01.2016, 20:46
	Arantir25, Произошло три сдвига 12345 => 51234 => 45123 => 34512, только не в ту сторону. 0

Циклический сдвиг влево

Решение