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

最新推荐文章于 2022-05-10 22:04:48 发布
原创 最新推荐文章于 2022-05-10 22:04:48 发布 · 350 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一个C++程序，用于处理数组元素的旋转操作。当给定数组和旋转次数m时，程序将数组元素向右旋转m次，并输出旋转后的数组。通过使用取模运算和两次循环，实现了对数组的有效旋转。

题目

  • 注意m的值可能大于n
#include <iostream>
#include <math.h>
using namespace std;
int main(){
	int n,m;
	cin >> n >> m;
	int array[n];
	for (int i=0;i<n;i++){
		scanf("%d",&array[i]);
	}
	m %=n ;
	for (int i=n-m;i<n;i++){
		printf("%d",array[i]);
		printf(" ");
	}
	for (int i=0;i<n-m;i++){
		if(i!=0)printf(" ");
		printf("%d",array[i]);
	}
}
PAT乙级-1008 数组元素循环右移问题 (20分)
卷子的博客
03-04 1893
点击链接[PAT乙级-AC全解汇总]题目：一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0 A1⋯AN-1​​ ）变换为（AN-M ⋯AN-1A0 A1 ⋯AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？
PAT B1008 数组元素循环右移问题 (20分) 三种解法
Circle-C的博客
06-03 1696
1008数组元素循环右移问题(20分) 一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A​0​​A​1​​⋯A​N−1​​）变换为（A​N−M​​⋯A​N−1​​A​0​​A​1​​⋯A​N−M−1​​）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？ 输入格式: 每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔..
PAT C语言入门题目-7-52 数组元素循环右移问题 （20 分）
Scarlett
01-27 843
7-52 数组元素循环右移问题 （20 分） 一个数组A中存有N（&gt;0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A​0​​A​1​​⋯A​N−1​​）变换为（A​N−M​​⋯A​N−1​​A​0​​A​1​​⋯A​N−M−1​​）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？ 输入...
1008 数组元素循环右移问题 (20分)
Ohh_ckx的博客
03-14 290
输入样例: 6 2 1 2 3 4 5 6 输出样例: 5 6 1 2 3 4 /思路：用一个数组就行了，边输入边存储，当i<n-k时存入a[i+k]，否则就存入a[i-(n-k)]/ 代码如下： #include<stdio.h> int main() { int n, k, i, j, a[101], b[101]; scanf("%d %d", &n, &am...
PAT-B 1008. 数组元素循环右移问题 (20)
Tomorrow Never Knows
02-08 1262
数组元素循环右移，要求不借助额外数组、元素移动次数最少。
【PTA】1008 数组元素循环右移问题 (20分)
qq_45866781的博客
05-10 235
穿越隧道 #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int a[N],b[N]; int n,m; void inverse(int a[], int st, int ed){ for(int i = st,j = 0; j < ((ed-st)/2); i++,j++){ int t = a[i]; a[i] = a[ed - j - 1];
数组元素循环右移问题
m0_45314773的博客
02-07 955
数组元素循环右移问题 一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置， 即将A中的数据由（A​0A​1⋯A​N−1）变换为（AN−M⋯A​N−1A​0A1⋯A​N−M−1）（最后M个数循环移至最前面的M个位置）。 如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？ 输入格式: 每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。 输出格式: 在一行中输出循环右移M位以...
1008 数组元素循环右移问题的三种思路
张满的博客
03-05 695
题目描述 一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？ 输入格式: 每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。 输出格式: 在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。 输入样例: 6 2 1 2 3 4 5 6 输出样例: 5 6
PAT B1008.数组元素循环右移问题
qq_40257877的博客
05-08 434
题目 一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0 A1……AN-1）变换为（AN-M …… AN-1 A0 A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？ 输入格式 ：每个输入包含一个测试用例，第1行输入N ( 1<=...
C++循环右移(方法非常巧妙)：一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置
热门推荐
wodabawang的博客
04-03 1万+
题目 一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0 A1 ⋯A​N−1）变换为（AN−M ⋯​AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？ 输入格式: 每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2...
PTA 自测-3 数组元素循环右移问题 （20 分)
~
04-02 938
自测-3数组元素循环右移问题（20分) 一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A​0​​A​1​​⋯A​N−1​​）变换为（A​N−M​​⋯A​N−1​​A​0​​A​1​​⋯A​N−M−1​​）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？ 输入...
7-52 数组元素循环右移问题 （20 分）
张雨辰的博客
10-13 3365
7-52 数组元素循环右移问题 （20 分） 一个数组A中存有N（&gt;0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A​0​​A​1​​⋯A​N−1​​）变换为（A​N−M​​⋯A​N−1​​A​0​​A​1​​⋯A​N−M−1​​）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？ 输入...
PAT乙级—1008 数组元素循环右移问题 (20分)
lonely喆的博客
03-13 237
一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A​0​​A​1​​⋯A​N−1​​）变换为（A​N−M​​⋯A​N−1​​A​0​​A​1​​⋯A​N−M−1​​）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？ 输入格式: 每个输入包含一个测试用例，第1行输入N（1...
PAT乙级 1008 数组元素循环右移问题 (20分)
冰释的温存的博客
04-05 341
1008 数组元素循环右移问题 (20分) 1008 数组元素循环右移问题 (20分) 一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1 ⋯AN−1）变换为（AN−M ⋯AN−1 A​0A1⋯A​N−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？ 输入...
1008 数组元素循环右移问题 （20 分）
weixin_44122703的博客
02-18 236
1008 数组元素循环右移问题 （20 分） 一个数组A中存有N（&gt;0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A​0​​A​1​​⋯A​N−1​​）变换为（A​N−M​​⋯A​N−1​​A​0​​A​1​​⋯A​N−M−1​​）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？ 输入...
数组元素循环右移问题PTA
最新发布
12-06
以下是C语言和Python两种实现数组元素循环右移问题的例子： C语言实现： ```c #include <stdio.h> void reverse(int arr[], int start, int end) { while (start < end) { int temp = arr[start]; arr[start] = arr[end]; arr[end] = temp; start++; end--; } } void rightShift(int arr[], int n, int k) { k %= n; reverse(arr, 0, n - k - 1); reverse(arr, n - k, n - 1); reverse(arr, 0, n - 1); } int main() { int n, k; scanf("%d %d", &n, &k); int arr[n]; for (int i = 0; i < n; i++) { scanf("%d", &arr[i]); } rightShift(arr, n, k); for (int i = 0; i < n; i++) { printf("%d", arr[i]); if (i != n - 1) { printf(" "); } } return 0; } ``` Python实现： ```python nums = input() L = nums.split(" ") A, B = int(L[0]), int(L[-1]) B = B % A numChars = input().split(" ") Array = [int(i) for i in numChars] if B > 0: Array = Array[::-1] leftA = Array[:B][::-1] rightA = Array[B:][::-1] Array = leftA + rightA length = len(Array) for i in range(length): print(Array[i], end="") if i < (length - 1): print(" ", end="") i = i + 1 ```
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

wvdon

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值