7-1 数组循环左移(两种方法)

7-1 数组循环左移

本题要求实现一个对数组进行循环左移的简单函数:一个数组a中存有n(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向左移m(≥0)个位置,即将a中的数据(最前面的m个数循环移至最后面的m个位置)。如果还需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?
输入格式:
输入第1行给出正整数n(≤100)和整数m(≥0);第2行给出n个整数,其间以空格分隔。

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

输入样例:
8 3
1 2 3 4 5 6 7 8
输出样例:
4 5 6 7 8 1 2 3

最开始用的双循环来写,然后听了静态链表的课后又用静态链表写了一下,当做做笔记。

循环ac代码:

#include 
#include 
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
using namespace std;
int main(int argc, char *argv[]) {
	int n,m;
	cin>>n>>m;
	int a[n];
	m = m%n;
	for(int i=0;i<n;i++)
		scanf("%d",&a[i]);
	int t;
	for(int i=0;i<m;i++)
	{
		t = a[0];
		for(int j=0;j<n;j++)
		{
			a[j] = a[j+1];
		}
		a[n-1] = t;
	}
    int h=0;//pta格式要求
	for(int i=0;i<n;i++)
    {
        if(h==0)
        {
			printf("%d",a[i]);
         	h++;
        }
        else
            printf(" %d",a[i]);
    }

	return 0;
}

静态链表ac代码:

#include 
#include 
typedef struct component
{
    int data;
    int cur;
}com;
using namespace std;

int main()
{
    int n,m;
    cin>>n>>m;
    m = m%n;
    com a[n];
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a[i].data);
        a[i].cur = a[i].data;
    }
    for(int i=0;i<n-m;i++)
    {
        a[i].cur = m+i;
    }
    int cnt = 0;
    for(int i=n-m;i<n;i++)
    {
        a[i].cur = cnt;
        cnt++;
    }
    int sb =0;//PTA格式要求
    for(int i=0;i<n;i++)
    {
        if(sb==0)
        {
            printf("%d",a[a[i].cur].data);
            sb++;
        }
        else
            printf(" %d",a[a[i].cur].data);
    }
    return 0;
}

加油

你可能感兴趣的:(链表,c语言)