“21好习惯”第一期-19

.数组的标记法
1. -1标记：
我们依旧由一个例题引出：

有一个12盏灭掉的灯一字型排列的走廊，会经过n个小朋友，（0<N<=6），这n个小朋友分别编号为1,2,3……。当他们经过的灯的序数刚好是他们序数的整数倍，则要按下此灯的开关。问：n个小朋友走过后，灯的亮灭情况。

思路：因为灯有两种状态，要么亮，要么灭。那么我们可以用一个数组来模拟灯的亮灭情况。那么用什么方法能够使一个数能能在两个不同的值变换呢？那就是 -1的多次相乘。

我们来看看代码：（如果代码显示不全，可左右拖动！）

 
 一.数组的下标记录用法
首先，我们看例题吧首先我们看例题：

某个超大社区需要统计社区人数，给定为n（0<=n<=10000）人，我们需要写一个程序，读入他们年龄（<=120），并将他们的年龄从小到大输出。

思路：如果是1万个人，用数组排序可能会让程序假死，毕竟要有10000！次循环。所以我们不用用数组，那么我们怎么来统计呢。看下面这段代码吧：


我们将数组的下标作为年龄，并用他们作为容器储存人数。最后从小到大根据数组的值来输出该年龄。

 
.叠加判断法（自己取的名字，相当于求交集吧QAQ）
这种方法很巧妙，用一个简单的例子来说明：比如有很多人，有男人，女人，有人叫甲、乙、丙、丁，有人读高中，有人读小学。那么我们给这些每一个人都想成一个数组成员，然后我们要找出满足以下条件的数：女的，读大学的，叫康娜喵的。那么我们可以用三个循环，第一个循环是判断这些成员是不是女的，如果是女的就+1；第二个循环判断是不是读大学的，如果是读大学的就+1，读小学等等的，成员的值不变；第三个循环是判断这些成员是不是叫康娜喵，如果是就+1。那么当我们三个循环全部跑完后，那么值为3的，就一定是读大学的女康娜喵。

那么请看例题：求任意的一个m×n矩阵的鞍点——鞍点是指该位置上的元素在该行上为最大、在该列上为最小，矩阵中可能没有鞍点，但最多只有一个鞍点。m、n(2<=m<=20、2<=n<=20)及矩阵元素从键盘输入(只考虑int型和每行、每列中没有并列最大／最小的情况)。


差不多我们数组的4种简单的用法掌握了就差不多了，那么我们来看看还有哪些值得我们注意的地方：（呵呵，有些小技巧在这里，只有耐心看到这里的人才配拥有(๑• . •๑)   ！）
1.数组题，可能有一些大的数组，我们每次调试的时候都要输出是不是很麻烦？（会要累死人的），那么我们有没有什么简单方法呢？答案是有，肯定有。那就是我们的 freopen 语句。

简单讲讲它的用法：首先我们记住这两句代码： freopen("1.txt","r",stdin);  freopen("1.txt","w",stdout); 他们都要放在main函数里。那么他们的作用是什么我简单来分析一下：freopen("1.txt","r",stdin); 这个语句是从当前C源码的目录下，从1.txt里面读入数据。也就是说，你不用在程序里手动输入数据了！函数里r代表read， stdin代表标准输入；w代表write， stdout就是标准输出。这样一来，你就不会记错代码了吧！。其中，只有红色部分 1.txt可以改，这是保存数据的文件的文件名，你改成乱七八糟咕咕唧唧.txt都行。 一般来说 只加stdin就可以了，因为输出你就让他显示在程序里还方便观察些，题目不要求将数据保存至文件里，就不要stdout。

 
#include<stdio.h>
 
int main(void)
{
int xx, yy, x2, y2;    //xx,yy是读取的行列 x2y2是结果需要的坐标
int map[21][21], mark[21][21];    //两个数组，一个是标记数组
int x1, y1, min, max;    //x1 y1用于循环 min max是遍历行列时的比较大小时用的
 
x2 = -1;    //因为要判断是否有鞍点，且（0,0）可能出现鞍点，所以要把xy2给赋值为-1
y2 = -1;
printf("Please input m and n:");
scanf("%d %d", &yy, &xx);    //纵坐标为行 横坐标为列
printf("Please input a juZhen(%d hang, %d lie):\n", yy, xx);
for (y1 = 0; y1 < yy; y1++)    //这个循环是读入矩阵，并将所有的标记都置为0
{
for (x1 = 0; x1 < xx; x1++)
{
scanf("%d", &map[x1][y1]);
mark[x1][y1] = 0;
}
}
for (y1 = 0; y1 < yy; y1++)    //这个是遍历行中的最大值
{
max = 0;
for (x1 = 0; x1 < xx; x1++)    //所以内层循环时，y坐标不变，x坐标变，所以外层用y，内层用x
{
if (map[x1][y1] > map[max][y1])
{
max = x1;
}
}
mark[max][y1]++;    //一次标记
}   
for (x1 = 0; x1 < xx; x1++)    //这个是遍历列中的最小值 所以
{
min = 0;
for (y1 = 0; y1 < yy; y1++)    //所以内层循环时，x坐标不变，y坐标变，所以外层用x，内层用y
{
if (map[x1][y1] < map[x1][min])
{
min = y1;
}
}
mark[x1][min]++;    //一次标记
}
for (y1 = 0; y1 < yy; y1++)    //这个循环是记录鞍点的位置
{
for (x1 = 0; x1 < xx; x1++)
{
if (mark[x1][y1] == 2)
{
y2 = y1;
x2 = x1;
}
}
}    //其实里面可以直接输加出return的 可是学校的格式不让...
 
if ( x2 >= 0)     //判断x2是否有改动，如果有改动，说明鞍点存在
{
printf("\nyou an dian, wei: juZhen[%d][%d]=%d\n", y2, x2, map[x2][y2]);
}
else    //如果x2=-1，说明标记数组里没有=2的数，所以没有鞍点
{
printf("\nmei you an dian.\n");
}

return 0;
}

 
#include<stdio.h>
 
int main()
{
int n , age[121]={0}, m;
scanf("%d", &n);
for (int i=0; i<n;i++)
{
scanf("%d", &m);
age[m]++;
}
for (int i=0; i<120;i++)
{
int s = age[i];
for(int h=0; h < s; h++)
{
printf("%d ", i);
}
}
return 0;
} 

 
#include<stdio.h>
 
int main()
{
int n, map[13]={-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1};
scanf("%d", &n);
for(int i = 1; i <= n; i++)
{
for(int m=1;m<=12;m++)
{
if(m % i ==0)
{
map[m]=-1 * map[m];
} 
}
} 
for(int m=1;m<=12;m++)
{
if (map[m]==1)
{
printf("亮");
}
else
{
printf("灭");
}
}
return 0;
} 

作业：#include <stdio.h>
#include <math.h>
int main()
{
    int i,n;
    double sum;
    scanf("%d",&n);
    sum=0;
    for(i=1;i<=n;i++){
    sum+=(double)pow(-1,i-1)*i/(2*i-1);
    }
    printf("%.3f",sum);
    return 0;
}