간단 한 알고리즘 - 1 차원 배열 의 순환 왼쪽 이동

n 개의 요소 가 있 는 배열 을 지정 하여 전체 왼쪽 으로 m 비트 (m ＜ n) 를 이동 시 키 고 시작 에 있 는 것 은 배열 의 끝 으로 순환 합 니 다.
방법 1: 순환 으로 하나씩 이동 하고 더 이상 군말 하지 않 습 니 다.
방법 2: 세 번 의 역 서 를 사용한다.

      m      ，             ，       ，      。

#include 
#include 
#include 

int main(){
    int m=0,n=0,i=0,e=0;
    printf("       ：");
    scanf("%d",&n);

    //        
    int *arr=(int*)malloc(n*sizeof(int));
    if(!arr)
        exit(0);
    for(i=0;i1;

    //      
    for(i=0;iprintf("%3d",arr[i]);
    printf("
");

    printf("       ：");
    scanf("%d",&m); 

    //      
    for(i=0;i2;i++){
        e=arr[i];
        arr[i]=arr[m-1-i];
        arr[m-1-i]=e;
    }
    //      
    for(i=0;i2;i++){
        e=arr[m+i];
        arr[m+i]=arr[n-1-i];
        arr[n-1-i]=e;
    } 
    //     
    for(i=0;i2;i++){
        e=arr[i];
        arr[i]=arr[n-1-i];
        arr[n-1-i]=e;
    }

    //       
    for(i=0;iprintf("%3d",arr[i]);
    printf("
");

    return 0; 
}

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

【Codility Lesson3】FrogJmp

A small frog wants to get to the other side of the road. The frog is currently located at position X and wants to get to...

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다