PAT上分记(c++ + 完美过关)---1008---数组元素循环右移问题数组元素循环右移的问题

201 阅读 0 评论 133 点赞

我是靠谱客的博主友好书本，这篇文章主要介绍PAT上分记(c++ + 完美过关)---1008---数组元素循环右移问题数组元素循环右移的问题，现在分享给大家，希望可以做个参考。

数组元素循环右移的问题

在这里插入图片描述

#include<stdio.h>
#include<iostream>

static int a[100];
void move(int* num, int step, int len) {
	int b[100];
	step = step % len;
	for (int i = 0; i < len; i++) {
		if (i - step < 0) {
			b[i] = num[len + i - step];
		}
		else {
			b[i] = num[i - step];
		}
	}
	for (int j = 0; j < 100; j++) {
		a[j] = b[j];
	}
}

int main() {
	int m, n;
	std::cin >> m >> n;

	for (int i = 0; i < m; i++) {
		std::cin >> a[i];
	}
	move(a, n, m);
	for (int i = 0; i < m; i++) {
		if (i != m - 1) {
			std::cout << a[i] << ' ';
		}
		else {
			std::cout << a[i];
		}
	}
	return 0;
}