B1008 数组元素循环右移问题 (20分)【C语言】
原题链接
题目中虽然给出很多限制条件，比如不允许使用另外的数组，但是只要求输出最终的结果，因此不论用什么方法移动，只要结果正确即可。

我的移动方法 ：先让前N-M个数字倒序，然后让后N个数字倒序，最终将整个数组倒序即可得到最终结果。（需要用到函数）

晴神的移动方法1 ：直接按题目要求输出数组的方法，比我的移动次数少了很多，更加简洁符合题目要求。

**晴神的移动方法2：**将序列中一个元素先拿出至临时变量，然后将空出的位置将要移动到这个位置的元素代替，再把新空出的位置用将要移动到这个新空出的位置的元素代替，以此类推，直到所有元素移动完毕
注意！

M可能等于0，因此要考虑M=0时直接输出整个数组。
M可能大于N，向右移动N个位置等同于没有移动，因此令M=M%N。
最终输出结果不允许最后有空格，可以先输出第一个数字，后面的数字在循环输出时，在数字前面加上空格。

题目描述：

一个数组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

我的实现代码：
#include <stdio.h>

void Reverse(int A[], int left, int right)
{
	int i, j, t;
	i = left;
	j = right;
	while(i<j){
		t = A[i];
		A[i] = A[j];
		A[j] = t;
		++i;
		--j;
	}
}

int main()
{
	int N, M, i;
	scanf("%d %d", &N, &M);
	int A[N];
	for(i=0; i<N; ++i){
		scanf("%d", &A[i]);
	}
	M = M % N;
	if(M>0){
		Reverse(A, 0, N-M-1);
		Reverse(A, N-M, N-1);
		Reverse(A, 0, N-1);
	}
	printf("%d", A[0]);
	for(i=1; i<N; ++i){
		printf(" %d", A[i]);
	}
	
	return 0;
} 

晴神的实现代码1：
#include <stdio.h>

int main()
{
	int a[110];
	int n, m, i, cnt=0;
	scanf("%d%d", &n, &m);
	m = m % n;
	for(i=0; i<n; ++i){
		scanf("%d", &a[i]);
	}
	for(i=n-m; i<n; ++i){
		printf("%d", a[i]);
		cnt++;
		if(cnt<n) printf(" ");
	}
	for(i=0; i<n-m; ++i){
		printf("%d", a[i]);
		cnt++;
		if(cnt<n) printf(" ");
	}
	
	return 0;
}

晴神的实现代码2：
#include <cstdio>

int gcd(int a, int b){ //a，b的最大公约数 
	if(b==0) return a;
	else return gcd(b, a%b);
}

int main()
{
	int a[110];
	int n, m, temp, pos, next;
	//temp为临时变量，pos存放当前处理的位置，next为下一个要处理的位置
	scanf("%d %d", &n, &m);
	for(int i=0; i<n; ++i){
		scanf("%d", &a[i]);
	}
	m %= n;
	if(m!=0){
		int d = gcd(n, m);
		for(int i=n-m; i<n-m+d; ++i){ //按最大公约数确定要遍历移动的数字范围 
			temp = a[i]; //temp存储开始位置的元素 
			pos = i; //pos记录当前处理的位置 
			do{
				next = (pos-m+n) % n; //计算除移动后该位置应该放置的元素 
				if(next!=i) a[pos] = a[next]; //若不是初始位置，则将元素放过来 
				else a[pos] = temp; //若是初始位置，则将temp中的变量放过来 
				pos = next; //处理位置移动 
			}while(pos!=i); //循环直到初始元素找到应该待的位置 
		}
	}
	for(int i=0; i<n; ++i){
		printf("%d", a[i]);
		if(i<n-1) printf(" ");
	}
	
	return 0;
}

    KMP算法在字符串的模式匹配中有比较广泛的用途，有时我们会遇到字符串中存在循环节的问题，那么就next数组中的循环节问题，我们来简单的说一下。    

首先我们知道next数组的求法：

void init_next()
{
    int i=0,j=-1;
    next[0]=-1;
    while(i<len)
    {
        if(j==-1||T[i]==T[j])
        {
            i++;
            j++;
            next[i]=j;
        }
        else j=next[j];
    }
}



    讲解之前先说个结论：对于字符串的某一位置i ，如果有 i%(i-next[ i ])==0 , 则说明字符串开始循环了，并且循环到 i-1 结束，至于为什么这样呢：

    我们先假设到达位置 i-1 的时候，字符串循环了（到i-1循环完毕），那么如果到第i个字符的时候，失配了，根据next数组的求法，我们是不是得回溯？然而回溯的话，由于字符串是循环的了（这个是假定的），next[i] 是不是指向上一个循环节的后面一个字符呢？答案是肯定的，而上一个循环节的末尾是
 next[i]-1 ，然后现在循环节的末尾是 i-1 ，然么循环节的长度是多少呢？

    所以，我们有 (i - 1) - ( next[i] - 1 ) = i - next[i]  就是循环节的长度（假设循环成立的条件下），但是我们怎么知道这个循环到底成立吗？

    现在我们已经假设了 0到i-1 循环了，那么我们就一共有i 个字符了，如果有 i % ( i - next[i] ) == 0，总的字符数刚好是循环节的倍数，那么说明这个循环是成立的。

注意还有一点，如果 next[i] == 0，即使符合上述等式，这也不是循环的，举个反例

0   1    2   3   4   5

a    b   c   a   b   d

-1   0   0   0   1   2 

下标为1,2,3的next值均为0，那么 i%（i-next[i]）=i%i==0，但是这个并不是循环。

解释完毕，然后再来看下，为什么求出来的循环节长度是最小的呢？

因为next数组失配的时候，总是回溯到最近的循环节，所以i-next[i]就是最小的循环节长度

　　　　为什么求出来的循环次数是最多的呢？

　　　　循环节长度是最小的了，那么循环次数肯定是最多的了。

总结一下，如果对于next数组中的 i， 符合 i % ( i - next[i] ) == 0 && next[i] != 0 , 则说明字符串循环，而且

循环节长度为:   i - next[i]

循环次数为:     i / ( i - next[i] )

 

小程序中进行列表循环的时候，如果有嵌套列表循环中，就需要解决默认的index和item 别名的问题

这是我在工作中做的一个品牌筛选列表



 

其中遇到了要嵌套循环 brandList,进行列表渲染

在小程序中，默认数组的当前项的下标变量名默认为 index，数组当前项的变量名默认为 item。

这时候就需要用到 wx:for-index  和 wx:for-item 来解决

<view wx:for="{{brandList}}" id="{{'brand_'+e_index}}" wx:for-item="e" wx:for-index="e_index" wx:key="e_index" index="{{e.firstLetter}}">
    
    <view class="item-title">{{e.firstLetter}}</view>

    <view class="item-brand "  wx:for="{{e.list}}" wx:key="index" wx:for-item="i" wx:for-index="i_index" data-id="{{i.code}}" data-name="{{i.name}}"  >

        <van-checkbox use-icon-slot value="{{ i.brand_checked }}" data-group_index="{{e_index}}" data-item_index="{{i_index}}" bind:change="onBrandSelectChange">
            <image slot="icon" class="radio-image" mode="widthFix" src="{{ i.brand_checked ? icon.active : icon.normal }}" />{{i.name}}
        </van-checkbox>
          
    </view>
</view>

使用 wx:for-item 可以指定数组当前元素的变量名，

使用 wx:for-index 可以指定数组当前下标的变量名：

   -----------android培训、java培训、java学习型技术博客、期待与您交流！------------ 

用printf函数、数组和循环结构输出特殊图形
     printf函数是C语言中最常用到的函数之一。下面通过三个例子总结如何使用printf函数和其它函数输出一些图形，例子出现的顺序是由简单到复杂。


示例1：输出一个如下的菱形  
               *   
     ***    
    *****   
  *******  
*********
  ******* 
   *****   
     ***   
       *     

程序如下：
#include<stdio.h>

#include<stdlib.h>

void main()

{
printf("        *      \n");
printf("      ***    \n");
printf("    *****   \n");
printf(" *******  \n");
printf("*********\n");
printf("  ******* \n");
printf("   *****   \n");
printf("     ***    \n");
printf("       *     \n");
system("pause");

}



示例2：输入正整数n<=20,输出一个n层的倒三角形。
#include<stdio.h>

#include<stdlib.h>

int main()

{
int n;
scanf_s("%d", &n);


char a[200][200] = {"\0"};
for (int i = 0; i < n;i++)
for (int j = i; j < 2 * n - i - 1; j++)
{
a[i][j] = '#';
}
for (int i = 0; i < n; i++)
{
for (int j = 0; j < 2 * n - 1; j++)
{
printf("%c", a[i][j]);
}
printf("\n");
}
system("pause");
return 0;
}

示例3：给定正整数n和m，输出n*m的矩形图案，要求图形最外层由‘#’构成，里层由‘*’构成。
输入格式：第一行为行为测试数据T(T<=20),表示一共要输入多少组数据进行测试；
                    第二行为n m,表示长方形的长和宽。
输入样例：
3
1 1
2 2 
3 3
输出样例：
#


##
##


###
#*#
###
程序如下：
#include<stdio.h>

#include<stdlib.h>

int main()

{
int T, M[20], N[20];
scanf_s("%d", &T);
for (int i = 0; i < T; i++)
{
scanf_s("%d", &M[i]);
scanf_s("%d", &N[i]);
}
for (int i = 0; i < T; i++)
{
for (int j = 0; j < M[i]; j++)
{
for (int k = 0; k < N[i]; k++)
{
if (j == 0 || j == M[i] - 1 || k == 0 || k == N[i] - 1)
printf("#");
else
        printf("*");
}
printf("\n");
}
}
system("pause");
return 0;

}



    综上三个例子，我们可以看出，当要求输出一个小范围特定的图形是，我们可以直接把图像原样写入到printf函数中即可，但当要求输入一个任意行的图形是，我们只能通过寻找规律，利用循环来写相应的程序。以上两种都属于比较简单的情形，当要求输入T个图形，每个图形有n行m列时，无疑增加了我们的难度，这时我们就不得不用数组了，如示例三，我们能想到用数组，但是用二维数组呢？还是用三维数组呢？或者一维数组就可以完成输出？我们最简单的做法是先假设它只有一个图形（即循环的内层是只有一个图形的情形），那么我们再对这个图形的每一行每一列进行for循环，看它是否满足条件，满足则执行循环，不满足则不执行。这三个例子主要是为了探讨和说明到底怎样用数组使程序更简洁易懂。
（本人初学者，C语言的学习还存在很多的疑惑，本文如有错误和需要改进的地方望大家指出！）感谢您的阅读！