PAT (Basic Level) Practice 乙级 1008 数组元素循环右移问题

最新推荐文章于 2022-10-20 22:49:33 发布

ZQYnn~

最新推荐文章于 2022-10-20 22:49:33 发布

阅读量149

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT Basic

本文链接：https://blog.youkuaiyun.com/weixin_42265429/article/details/89717108

PAT Basic 专栏收录该内容

84 篇文章

订阅专栏

本文提供两种解决PAT乙级1008题的方法，一种是通过倒置数组实现，另一种则是利用STL的reverse函数进行三次倒置操作，详细展示了代码实现过程。

PAT (Basic Level) Practice 乙级 1008

在这里插入图片描述

思路：主要是通过倒置数组完成此问题或者倒置输出数组

方案一：

	#include<iostream>
	using namespace std;
	int main()
	{
	    int i,k;
	    cin >> i >> k;
	    int a[i];
	    k %= i;
	    for(int m = 0; m < i; m++)          cin >> a[m];
	    for(int n = i - k; n < i; n++)      cout << a[n] << " ";
	    for(int n = 0; n < i - k - 1; n++)  cout << a[n] << " ";
	    cout << a[i-k-1];
	    return 0;
	}

方案二：

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int i,k;
    cin >> i >> k;
    int a[i];
    k %= i;
    reverse(a, a+i);
    reverse(a, a+k);
    reverse(a+k, a+i);
   	for(int j=0;j<i-1;j++)
       cout << a[j] << " ";
    cout << a[i-1];
    return 0;
}