首页 > 编程语言 > 详细

1008 数组元素循环右移问题 **

时间:2020-01-20 20:05:26      阅读:44      评论:0      收藏:0      [点我收藏+]
#include <iostream>
#include <cmath>
using namespace std;

int main()
{
    int n,m;
    cin>>n>>m;
    int num[101];
    for(int i=0;i<n;i++)
        cin>>num[i];
    m = m%n;
    int count = 0;
    for(int i=n-m;i<n;i++)
    {
        cout<<num[i];
        count++;
        if(count==n)
            cout<<endl;
        else
            cout<<" ";
    }
    for(int i=0;i<n-m;i++)
    {
        cout<<num[i];
        count++;
        if(count==n)
            cout<<endl;
        else
            cout<<" ";
    }
    return 0;
}

直接改变输出顺序。

#include <stdio.h>

void reverse(int a[], int start, int end){
    for(int i=start; i<=(start+end)/2; i++){
        int tmp = a[i];
        a[i] = a[start+end-i];
        a[start+end-i] = tmp;
    }
}

int main(){
    int n, m;
    scanf("%d %d", &n, &m);
    m %= n;
    int a[n];
    for(int i=0; i<n; i++){
        scanf("%d", &a[i]);
    }
    reverse(a, 0, n-m-1);
    reverse(a, n-m, n-1);
    reverse(a, 0, n-1);
    printf("%d", a[0]);
    for(int i=1; i<n; i++){
        printf(" %d", a[i]);
    }
    printf("\n");
    return 0;
}

严格的反转。

1008 数组元素循环右移问题 **

原文:https://www.cnblogs.com/QRain/p/12218965.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!