谭浩强C语言(第三版)习题10.4

最新推荐文章于 2024-11-16 21:01:36 发布

原创最新推荐文章于 2024-11-16 21:01:36 发布 · 600 阅读

0 ·

CC 4.0 BY-SA版权

程序设计大赛专栏收录该内容

74 篇文章

订阅专栏

本文介绍了一种数组旋转算法，用于将数组中的元素向后移动特定位置，实现数组的重新排序。通过示例代码展示了如何在C++中实现这一功能，包括输入数组、移动位置和输出旋转后的数组。

题目描述
有n个整数，使前面各数顺序向后移m个位置，最后m个数变成前面m个数，见图。写一函数：实现以上功能，在主函数中输入n个数和输出调整后的n个数。

输入描述
输入数据的个数n n个整数移动的位置m

输出描述
移动后的n个数

样例输入
10
1 2 3 4 5 6 7 8 9 10
2

样例输出
9 10 1 2 3 4 5 6 7 8

示例代码：

#include <iostream>
using namespace std;
int main(){
  int arr[20];//设置一个足够长的数组
  int num;
  int space;
  cin>>num;
  for(int i=0;i<num;i++)
    cin>>arr[i];
  cin>>space;
  for(int i=num+space;i>=0;i--)
    arr[i]=arr[i-space];
  for(int i=0;i<space;i++)
    arr[i]=arr[i+num];
  for(int i=0;i<num;i++)
    cout<<arr[i]<<' ';
  return 0;
}