PAT-B 1008. 数组元素循环右移问题 (20)

太过爱你忘了你带给我的痛 2022-03-09 07:18 207阅读 0赞

一个数组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<=N<=100）、  
M（M>=0）；第2行输入N个整数，之间用空格分隔。  
**输出格式：**在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。  
**输入样例：**  
6 2  
1 2 3 4 5 6  
**输出样例：**  
5 6 1 2 3 4

思路：其实可以在草稿子上自己验算一下，就能能快用字母代替数字，进行编程。

代码：

#include <cstdio>
    int main()
    {
    	int num,step;              //定义输入的数组个数和输入的移动次数
    	scanf("%d %d",&num,&step);
    	
    	int str[110];            //定义一个数组存放数字
    	int i,count=0;           //定义循环变量和计数：进行空格的判定
    	step=step%num;          //此操作为了：确保输入的step<num
    
    	for(i=0;i<num;i++)                  //先循环把要输入的数字遍历到数组中
    	{
    		scanf("%d",&str[i]);
    	}
    
    	for(i=num-step;i<=num-1;i++)          //第一步：先输入num-step 到 num-1 之间的移动最后的数字到数组的前面
    	{
    		printf("%d",str[i]);
    		count++;      
    		if(count<num)               //计数小于num的打印出空格
    		{
    			printf(" ");
    		}
    	}
    
    	for(i=0;i<=num-step-1;i++)         //第二步：先输出0 到 num-step-1 之间，排在第一步之后即可
    	{
    		printf("%d",str[i]);
    		count++;
    		if(count<num)
    		{
    			printf(" ");
    		}
    	}
    	printf("\n");
    	return 0;
    }

结果：

![20190312171154245.png][]

[20190312171154245.png]: /images/20220309/3fae251e7c6e4bc3a7b8c1a8866e70bf.png