关于数组的一些小技巧

数组中每个元素都有它的下标，还能存放一个值，如果能把下标也利用上的话，就相当于存了2个信息，利用好的话可以在一下地方发挥奇妙的效果。

以下是一些实例：

洛谷P1047 校门外的树

某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在LLL的位置；数轴上的每个整数点，即0,1,2,…,L0,1,2,…,L0,1,2,…,L，都种有一棵树。

由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。
输入格式

第一行有2个整数 L(1≤L≤10000)L和 M(1≤M≤100)，L代表马路的长度，M代表区域的数目，L和M之间用一个空格隔开。
接下来的M行每行包含2个不同的整数，用一个空格隔开，表示一个区域的起始点和终止点的坐标。
输出格式

1个整数，表示马路上剩余的树的数目。
题解如下

#include<stdio.h>
int main()
{
    int l,m,i,j,z=0;
	scanf("%d %d",&l,&m);
	int a[10001],p,q;
	for(i=0;i<1 l;i  )
		a[i]=1;//a[i] = 1 表示 i 处有树
	for(i=0;i<m;i  )
	{scanf("%d %d",&p,&q);
	for(j=p;j<=q;j  )
		a[j]=0;}// 赋值为 0 表示移除
	for(i=0;i<1 l;i  )
		z =a[i];// 加起来即为剩余的数
	printf("%d",z);
	return 0;
}

出圈问题（其实就和约瑟夫问题一个类型），n个人围成一圈，，编号分别为1，2，…n，从第一个人开始报数，数到m的人出圈，接着一直轮下去，最后一个人数完又开始新的一轮报数，直到剩下一个人，求那个人的编号。

用数组可以这样做

#include<stdio.h>
/*其实用链表来做更好理解*/
int main()
{
	int m , n , peo[2000] = {0};
	int i , j = 0, acount ;
	while( scanf("%d%d" , &n,&m) != EOF)//总共 n 人 ，数到  m 的出局，一直循环到只剩一人 
	{
		for( i = 1 ; i <= n ; i   )
		peo[i] = i ;	// 不为 0 则表示有人 

		i = 1 ; //从 1 开始数 
		acount = n - 1;	//需要出局人数 
		
		while( acount )
		{
			while( j != m )	//没数够m不能停下 
			{
				if ( peo[i] != 0 )	//是 0 就跳过 
					 j = j   1 ; //数的人加一 
				
				if ( j != m)	//j 等于 m 就说明这个人要出局了，就不跳过了 
				if ( i   1 > n)//i 表示下一个人同时防止越界 
					i = 1 ;
				else i = i   1 ;
			} 
			
			peo[i] = 0 ; //表示出局 
			acount -- ; //人数减一 
			j = 0; //重置 
		}
		
		for( i = 1 ; i <= n ; i   )
		if( peo[i] != 0)//那个不等于 0 的就是最后剩下的那个人 
		{
			printf("%d\n",peo[i]);
			break ;
		}
	}
	return 0;
 } 

最近学校的OJ不知道为什么登不上去了QAQ，上面还有一些例题没能写下来。。。

同一个问题可以有不同的解法，这是我觉得编程很有魅力的一个地方。
也许那些大佬可以用更简单的算法来解决这些问题，但是身为一个初学者，我还是忍不住把这些自己摸索出来的有趣的东西写下来，激励自己。很多人都说编程很枯燥，可能是他们失去了一颗探索的心吧。（至少目前我还是觉得编程很有趣啊！）

emmm,好想继续捣鼓出一些属于自己的东西，加油！