1008 数组元素循环右移问题 (20)

最新推荐文章于 2020-08-02 01:42:04 发布

不知所措的云

最新推荐文章于 2020-08-02 01:42:04 发布

阅读量101

点赞数

本文链接：https://blog.csdn.net/armerzu/article/details/81700368

版权

输入样例：

6 2
1 2 3 4 5 6

输出样例：

5 6 1 2 3 4

作弊代码：

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int n,m,a[100];
    cin>>n>>m;
    int b=m%n;
    for(int i=0;i<n;i++) cin>>a[i];
    for(int j=n-b;j<n;j++) cout<<a[j]<<" ";
    for(int k=0;k<n-b-1;k++) cout<<a[k]<<" ";
    cout<<a[n-b-1];
    return 0;
}

正确代码：

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int n,m;
    cin>>n>>m;
    int b=m%n;
    int a[n+b];
    for(int i=0;i<n;i++) cin>>a[i];
    for(int i=n-1;i>=0;i--)
        a[i+b]=a[i];
    for(int i=n,j=0;i<n+b;i++,j++)
        a[j]=a[i];
    for(int i=0;i<n-1;i++) cout<<a[i]<<" ";
    cout<<a[n-1];
    return 0;
}