C语言 | Welcome to MDRFB

2020年3月29日2020年3月30日

什么是数组？

在我们学习数组前先让我们介绍一下c语言中数组是什么？数组就是一个个元素按照一定顺序排列的集合。它将数据从最低的内存地址保存到最高的内存地址。

声明一个数组

c语言规定了声明数组的格式：

type Name [ Size ];

type:需要定义的数据类型，可以是int,long long等。

Name:声明数组的名字，可以是jun,bian或其它你想使用的名字。

Size:数组的大小，比如你在[ ]中写了10，那么这个数组就分配了10个内存地址给你使用，也就是说你可以在这个数组中写入10个符合你定义的数据类型的元素。

初始化数组

在声明完数组后我们可以初始化数组，具体方法如下：

一、

int jun[5]={0,1,2,3,4};

这样子我们就将0，1，2，3，4这五个int值依次赋给了数组jun。

需要注意的是我们在初始化数组时不能将超过我们上限的元素赋给数组，也就是说我们规定了数组中只能有5个元素，就不能把第6个元素赋给数组。

二、

int jun[]={0,1,2,3,4};

我们在定义时可以省略数组的大小，这时我们在第一次初始化数组时给出的元素数量就是这个数组的大小。

三、

有时我们迫切的需要将数组中所有的值都初始化成一个数，那么在这里我们介绍一下memset()函数及其用法：

memset()函数可以直接对内存进行读写，是一种较快捷的初始化方式。

memset(*name,int,n);

memset()函数会对*name的前n个内存地址进行初始化，初始化的数值是int。

int jun[5]={};
memset(jun,0,5);

在这个示例中我们将jun这个数组中的5个元素都初始化成了0。

访问数组中的值

我们可以通过以下方式来访问数组中的值：

a=jun[0];

在这里我们将jun数组中的第1个元素赋值给了a这个变量。

tip:在数组中第一个元素对应的是数组的第0位，第二个元素才是第1位）

使用指针来访问数组

我们同样可以使用指针来访问数组中的值：

#include"stdc++.h"
int main() {
  int jun[5] = { 0,1,2,3,4 };
  int *bian;
  bian = jun;
  printf("%d", *bian + 0);
  system("pause");
}

调试后它会出现以下结果：

当我们将第一个元素的地址赋给了bian这个指针后，我们可以通过*bian+n这种方法读取数组中我们想要读取的第n个元素，因为数组中所有元素的内存地址都是依次排列的。

*实例

接下来展示的实例会让你对数组的使用方法有个初步的概念：

#include"stdc++.h"
int main() {
  int jun[10];
  int a,b;
  int *bian;
  memset(jun, 0, 10);
  for (a = 0;a < 10;a++) {
    jun[a] = a;
  }
  bian = jun;
  for (b = 0;b < 10;b++) {
    printf("%d",*bian+b );
    printf("\n");
  }
  system("pause");
  return 0;
}

调试后会出现以下结果：

*多维数组

c语言中不仅可以使用一维数组（也就是我们刚才讲的）还可以使用多维数组，接下来我们来讲解一下最常见的多维数组——二维数组。

二维数组的声明方式：

int jun[2][3]={
{0,1,2}
{3,4,5}
}

可以看到与一维数组的声明方式是相似的。

访问二维数组：

a=jun[x][y];

访问二维数组中的元素和访问一维数组中的元素方法差不多。

实例：

这个实例会先定义一个二维数组，然后按列依次赋值，最后依次输出。

#include"stdc++.h"
int main() {
  int jun[5][5];
  int x=0, y=0,z,a=0;
  z = y;
  memset(jun, 0, sizeof(jun));
  
  for (int i = 0;i < 5;i++) {
    jun[x][y] = a;
    for (int i = 0;i < 5;++i) {		
      jun[x][y] = a;
      ++a;
      ++y;
    }
    y = 0;
    ++x;		
  }
  x = 0, y = 0;
  for (int i = 0;i < 5;i++) {
    printf("%d", jun[x][y]);
    printf(" ");
    for (int i = 0;i < 4;++i) {
      ++x;
      printf("%d", jun[x][y]);
      printf(" ");
      
    }
    printf("\n");
    ++y;
    x = 0;
  }
  system("pause");
  return 0;
}

调试后它会出现以下结果：

2019年9月11日2019年9月11日

gcd的使用：完成对1/1+1/2+1/3+…+1/n的和的算法编写

今天闲着无聊写了个算法，要完成的目的是：求出1/1+1/2+1/3+…+1/n的和。废话不多说，代码在这儿：

#include <stdc++.h>
using namespace std;
int a, b = 1, c = 1;
int d=1,e,g;
int gcd(int a,int b) {
  int f=0;
  while (b) {
    f = a%b;
    a = b;
    b = f;
  }
  return a;
}
int main() {
  int gcd(int, int);
  cin >> a ;
  for (int i = 1; i < a;++i) {
    d = d*(b + 1);//确定分母
    if (i > 1) {
      c = c*(b + 1) + e;
    }
    else c = c*(b + 1) + b;//确定分子
    e = d;
    ++b;		
  }
  g = gcd(c, d);
  c = c / g;
  d = d / g;
  printf("%d\n", c);
  printf("——\n");
  printf("%d", d);
  system("pause");
}

首先让我们来理清一下思路，平时我们在运算1/1+1/2+1/3时是不是先把它们的分母化成一样，怎么化呢？就是前一项的分母乘以后一项的分母，后一项的分母乘以前一项的分母，转换成代码就是：

d = d*(b + 1);//确定分母

因为我们永远是从1/1开始加的，所以第一项的分母一定是1，第二项的分母呢一定是前一项再加1，所以就是d*(b+1),然后将新的分母的值储存起来。

解决完分母再解决分子，分子较分母会困难一点，我们在运算的时候是不是前一项的分子乘以后一项的分母，后一项的分子乘以前一项的分母，那么代码就是：

if (i > 1) {
  c = c*(b + 1) + e;
}
else c = c*(b + 1) + b;//确定分子
e = d;

解决完分母分子后还有一件事我们要完成，那就是约分，约分就是找到他们的最大公因数，普遍的方法呢就是用碾转相除法，解释一下：如果要找出a,b的最大公因数，那么我们就只要先让a除以b，我们会得到一个余数，然后再让b除以余数，我们又会得到一个余数，接着让上一次得到的余数除以这一次得到的余数我们就又会得到一个余数，直到余数为0后我们最后得出来的值就是最大公约数，转换成代码就是：

int gcd(int a,int b) {
  int f=0;
  while (b) {
    f = a%b;
    a = b;
    b = f;
  }
  return a;
}

到这里我们算法就写完了，让我们随便来运行一下；

可以看到答案是正确的。

2019年9月11日2019年9月11日

个人对于指针的理解

指针是c语言中比较重要的一块，接下来让我们来分析一下指针有什么用以及怎么用。

指针顾名思义就是指向某个东西，定义是编程语言中的一个对象，利用地址，它的值直接指向存在电脑存储器中另一个地方的值，由于通过地址能找到所需的变量单元，可以说，地址指向该变量单元。举个例子，桌面上的快捷方式大家都用过吧，这个快捷方式大家就可以理解为一个指针，它指向了我们要打开的应用的地址。

介绍完怎么指针有什么用那么接下来将要将怎么用，在c语言中有一个符号，是“*”，也就是平时大家所说的星号，它表示的意思是指向某个变量。而声明指针的格式就是 type *var name，type就是c语言中的基本类型，如int,char等等，var name就是变量，大家可以随便取。声明完指针变量后就可以开始使用指针了，让我们来看看例子：

#include <stdc++.h>
using namespace std;
int main() {
  int *bian;//声明指针变量
  int jun = 1;
  bian = &jun;将jun的地址赋给变量
  printf("%d", *bian);//输出指针变量中的储存的值（不是地址）
  system("pause");
}

运行一下会得到一下结果：

可以看到输出的就是我们最先定义的变量jun的值。

可能有人看到这儿还是有点懵，那我们把程序稍微变一变：

#include <stdc++.h>
using namespace std;
int main() {
  int *bian;//声明指针变量
  int jun = 1;
  bian = &jun;将jun的地址赋给变量
  printf("%d", bian);//输出指针变量中的储存的值（不是地址）
  system("pause");
}

输出的结果是：

这个是变量jun的内存地址。为什么在输出时把*bian改成了bian结果就会变成这个样子了呢？细心的人可能已经知道了，在这一行：

bian = &jun;将jun的地址赋给变量

我们运用了“&”符号，它的作用就是取地址。讲到这里应该就能理解带*号和不带*的区别了吧，我们先将地址储存到了指针变量中，在输出时如果我们想输出储存的变量的值那么就需要带上“*”，因为它的意思我们刚才讲过了，是指向一个变量，而我们定义的变量就是jun，而不是jun的地址。

2019年9月3日2019年9月4日

小狮子，带侦探（联动篇），另外一个视角？

继小狮子，带侦探的第一季的完结，就让我给大家展现另外一个神秘人物的视角。

大家好，我叫C-MS，继指挥官不见以后，格里芬基地里面开始变得杂乱起来，很多人形开始了偷懒，许多岗位开始无人监管，小狮子（S.A.T.8)于是自发组织小队去寻找指挥官，就在前几天，基地接收到小狮子的消息，她们已经根据指挥官留下的线索前往了英国，具体进展并不清楚。

于是我打算也加入到寻找指挥官的队伍中，在指挥官的办公室里面，有明显翻过的痕迹，看来是小狮子她们翻的，有点杂乱，我还是收拾一下把。

1小时后，指挥官的办公室变得一尘不染，每个文件都回到了它们该去的地方。

但是在C-MS整理的途中，发现书架的一处不起眼的角落却没有任何翻动的痕迹，异常的整齐，其他物品因为指挥官的长时间不在，上面积满了灰尘，但是这个角落似乎不会受到灰尘的侵略。

在这个角落里面躺了一本书，是一本原子弹制造指南，C-MS满脸黑线，为什么指挥官有这个书，而且非常的干净，难道里面有什么特殊的东西吗，C-MS翻了几下：原子弹想要93.8%纯度的球形铀-235，密度为18.75g/立方米时候，临界质量大约为52kg。。。。。。。。。铀-238和铀-235有同样的质子数但多了3个中子属于同位素。。。。
。等等的C-MS看不懂的东西。但是当C-MS把书合上的时候，发现封面右下角有

#include <stdio.h>
int main()
{
int a ;（紫色笔写的）
Cin>>a;
                                                                                   int b ;（黑色笔写的）
Cin>>b;

int c ;
  c = a + b;
printf("文件编号是 %d\n", c );

C-MS陷入了沉思，看着这2个颜色的痕迹，突然抬起来头，眼睛在书架的其他地方开始寻找，突然发现平常非常习以为常，但是现在感觉非常其他的2个文件夹，书架上面的标签分别用黑色和紫色的标签。C-MS拿下了这2个文件，一份是如何设计一个逼真的三维模型，另外一份是格里芬作战记录。C-MS特别仔细的阅读了这2个文件，并没有发现上面。C-MS觉得自己因为思考过度，脑子发热严重。C-MS拉过指挥官的椅子一把坐了下去。就在C-MS昏昏欲睡的时候，眼睛扫过标签，发现紫色标签上有除了标记的字体，还有什么东西让紫色的边缘不是那么干净。

C-MS立马一个激灵从椅子上爬了起来,发现紫色标签上面是一个数值，C-MS突然灵光一闪，发现黑色的标签上面也有，于是C-MS用一开始的C语音的算术运算，得到了一串数值。C-MS马上联系了格琳娜。格琳娜在格里芬的资料库里面找到了文件叫一份关于一个度假胜地的介绍文件，难道指挥官在那里？

预知后事如何，请看小狮子，带侦探（联动篇) 前往度假胜地

一	二	三	四	五	六	日
« 4月
		1	2	3	4	5
6	7	8	9	10	11	12
13	14	15	16	17	18	19
20	21	22	23	24	25	26
27	28	29	30	31

循环结构程序设计

选择题

填空题

编程题

章节测验

数组

选择题

填空题

编程题

章节测验

函数

选择题

填空题

编程题

C语言程序设计概述

选择题

填空题

编程题

章节测验

顺序结构程序设计

选择题

填空题

编程题

章节测验

选择结构程序设计

选择题

填空题

编程题

章节测验

解题思路：

参考答案：

什么是数组？

声明一个数组

初始化数组

一、

二、

三、

访问数组中的值

使用指针来访问数组

*实例

*多维数组

二维数组的声明方式：

访问二维数组：

实例：