PAT_乙级_1008. 数组元素循环右移问题 (20)

最新推荐文章于 2025-02-07 16:37:37 发布

pythontojava

最新推荐文章于 2025-02-07 16:37:37 发布

阅读量774

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT乙级文章标签： PAT 浙江大学 c++

本文链接：https://blog.youkuaiyun.com/pythontojava/article/details/45267963

PAT乙级专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一个高效的C++程序来解决数组元素循环右移的问题，通过利用list容器和循环思想，减少数据移动次数，实现数组元素的循环右移操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://www.patest.cn/contests/pat-b-practise/1008

一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0A1……AN-1）变换为（AN-M …… AN-1 A0 A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？

输入格式：每个输入包含一个测试用例，第1行输入N ( 1<=N<=100)、M（M>=0）；第2行输入N个整数，之间用空格分隔。

输出格式：在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。

输入样例：

6 2
1 2 3 4 5 6

输出样例：

5 6 1 2 3 4

我的c++程序

<pre name="code" class="cpp">#include<iostream> #include<list> using namespace std; int main() { int n, b; int i; int flag = 1; list<int> li;//list保存改变元素顺序的数组元素 int ar1[100] = { 0 }; cin >> n >> b; b = b%n;//周期是n,移动位置是一个循环，当n=6,b=1,或7结果是一样的 for (i = 0; i <n; i++) { cin >> ar1[i]; } for (i = (n - b); i < n; i++) { li.push_back(ar1[i]); } for (i = 0; i < (n - b); i++) { li.push_back(ar1[i]); } for (auto p : li)//输出list { if (flag == 1) { cout << p; flag = 0; } else { cout << ' ' << p; } } return 0; }

===

2015.7.17

import java.util.*;
import static java.lang.System.*;
public class Main {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner cin=new Scanner(System.in);
		int i=0,n=0,m=0;
		int array[]=new int[100];
		n=cin.nextInt();
		m=cin.nextInt();
		m=m%n;
		for(i=0;i<n;i++)
		{
			array[i]=cin.nextInt();
		}
		for(i=m;i>0;i--)
		{
			out.print(array[n-i]+" ");
		}
		for(i=0;i<n-m-1;i++)
		{
			out.print(array[i]+" ");
		}
		out.print(array[n-m-1]);
	}
}