PAT1008乙级C语言

#include<stdio.h>

int main(void)
{
	int n,m,buf,i,j;
	scanf("%d %d",&n,&m);
	int a[n];
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	
	for(j=0;j<m;j++)
	{
		buf = a[n-1];		//先把最后一位备份
		for(i=n-1;i>=0;i--)
		{
			a[i]=a[i-1];	//然后把倒数第二位移到最后一位
		}
		a[0] = buf;			//把最后一位移到第一位，完成第一次右移
	}						//m输入多少，即整体右移多少次
	for(i=0;i<n-1;i++)
		printf("%d ",a[i]);
	printf("%d",a[n-1]);
}

思路

• 输入 6 2，即n=6，m=2；
• 输入序列为 1 2 3 4 5 6
• 第一步先将数组的最后一位（当前是6）拿出来备份；
• 第二步从倒数第二位开始往右移，数组变为1 1 2 3 4 5；
• 第三步将最后一位移到第一位，也就是将备份的6，放到第一位，6 1 2 3 4 5；
• 然后循环m次；