B1008 数组元素循环右移问题 （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个整数，之间用空格分隔。

输出格式:

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

输入样例:

6 2
1 2 3 4 5 6

输出样例:

5 6 1 2 3 4

思路：

本题自己的思路很复杂，陷入题目设计的陷阱，只是想着元素的移动，导致问题复杂化, 想要通过找规律，将数组进行移动。

但是本题的如下解法非常巧妙，并不用改变存储位置，而是输出时跳过 d 个元素，直接输出后面元素，之后再输出前 d 个元素。

#include <cstdio>
const int maxn = 110;
int num[maxn];
int main(){
  int N, d;
  scanf("%d %d", &N, &d);
  d = d % N;
  int count = 0;
  for(int i = 0; i < N; i++){
    scanf("%d", &num[i]);
  }
  for(int i = N - d; i < N; i++){
    printf("%d", num[i]);
    count++;
    if(count < N)
      printf(" ");
  }
  for(int i = 0; i < N - d; i++){
    printf("%d", num[i]);
    count++;
    if(count < N)
      printf(" ");
  }
  return 0;
}

自己代码如下，得分15，有一个测试用例未过

#include <cstdio>
#include <algorithm>
using namespace std;

const int maxn = 110;
int num[maxn];
int main(){
  int N, tempd;
  scanf("%d %d", &N, &tempd);
  tempd = tempd % N;
  int d = tempd;
  for(int i = 0; i < N; i++){
    scanf("%d", &num[i]);
  }
  int i = 0, j = d, k = 0;
  while(d != 0 && j < N){
    swap(num[i], num[j]);
    i++;
    j++;
    d--;
  }
  d = tempd;
  while(d != 0 && j < N){
      swap(num[k], num[j]);
      k++;
      j++;
      d--;
  }
  for(int i = 0; i < N; i++){
    printf("%d", num[i]);
    if(i < N - 1)
      printf(" ");
  }
  return 0;
}