一、題目

一個數(shù)組A中存有N（>0）個整數(shù)，在不允許使用另外數(shù)組的前提下，將每個整數(shù)循環(huán)向右移M（≥0）個位置，即將A中的數(shù)據(jù)由（A?0A1?AN?1變換為（A?N?M?A?N?1A0A?1?A?N?M?1）（最后M個數(shù)循環(huán)移至最前面的M個位置）。如果需要考慮程序移動數(shù)據(jù)的次數(shù)盡量少，要如何設(shè)計移動的方法？ 輸入格式: 每個輸入包含一個測試用例，第1行輸入N（1≤N≤100）和M（≥0）；第2行輸入N個整數(shù)，之間用空格分隔。輸出格式: 在一行中輸出循環(huán)右移M位以后的整數(shù)序列，之間用空格分隔，序列結(jié)尾不能有多余空格。輸入樣例: 6 2 1 2 3 4 5 6 輸出樣例: 5 6 1 2 3 4

二、代碼

方法一：（使用了額外的數(shù)組，但是是自己想的）

• 新的函數(shù)
  沒有
  *核心思想

本題中要求向右移動m個位置， 我們很容易根據(jù)(m+i)%n求出移動后的位置，但是a[i]的元素該何去何從？？
之后我發(fā)現(xiàn)，我們只需要將a[0] ~ a[n] 循環(huán)移動，(移動后的需要進行標(biāo)記，不能再移動)， 就可以在最后完成移動。
所以需要a[n]來存儲數(shù)組，b[(m+i)%n]=1來確定是否這個下標(biāo)的a[(m+i)%n]已經(jīng)移動過！！

*問題

本題中要求最后不能有空格！！所以需要將最后一個特殊處理

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

方法二：（網(wǎng)上的做法，很精彩）

• 核心思想

主題思想是，在輸入的時候就按照移動過后的進行輸入。所以輸入 = 移動

同時他也相當(dāng)于從i=0開始進行的，因為m = （i+m) % n === m = (m++)%n
循環(huán)n次，也就將各個值放入了a【n】中

#include <stdio.h>int main() {int n,m;scanf("%d %d",&n,&m);if(n<=100&&n>=1){ int temp[n];for(int i=0;i<n;i++){m=m%n;scanf("%d",&temp[m]);m++;}int count=1;for(int i=0;i<n;i++){printf("%d",temp[i]);if(count<n){ printf(" ");count++;} }}return 0; }

總結(jié)

以上是生活随笔為你收集整理的PAT乙类1008之数组元素循环右移问题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。