K2工具学习逻辑图思维导图

printf(“输出部分”，参数部分);            格式化参数         参数 printf(“你是第%d 名”，1);

%d：int  %lld： long long %f: float %lf: double %.3f: float 保留小数点后三位 %c: char

#include<cstdio>

int abs(int);求整型绝对值 小括号当中的数据类型为整数类型，函数返回值为 int 类型。 例：abs(-3)的结果为 3。

double fabs(double);求实型的绝对值 小括号当中的数据类型为小数类型，函数返回值为 double 类型。 例：fabs(3.5)的结果为 3.5。

double ceil(double);取上整，返回不比 x 小的最小整数 函数的默认返回值为 double 类型，小括号当中的参数为 double 数据类型。 例：ceil(4.5)的结果为 5。

double floor(double); 取下整，返回不比 x 大的最大整数 函数的默认返回值为 double 类型，小括号当中的参数为 double 数据类型。 例：floor(4.5)的结果为 4。

double pow(double,double);计算 x 的 y 次幂 函数的默认返回值为 double 类型，小括号当中的参数为 double 数据类型。 如果题意要求函数输出整型，需要强制类型转换为 int 类型。 例：pow(2,3)结果为 8。

double sqrt(double);开平方函数 函数的默认返回值为 double 类型，小括号当中的参数为 double 数据类型。 例：sqrt(16)的结果为 4。

scanf(“格式化表”，地址表)； 样例：scanf(“%d”,&number); 读取用户键盘上的输入，转化为十进制整数，并存入到 number 中。

%d: 读取一个十进制整数 %f: 读取一个单精度浮点数 %lf: 读取一个双精度浮点数 %c: 读取一个字符

#include<cstdio>

>,<,>=,<=,==,!=6 个关系运算符

&&(与) ||(或) !(非) a&&b: 当 a, b 均为 1 时，才为 1。 a||b: 当 a, b 中有一个为 1 时，就为 1。 !a : 当 a 为 1，!a 为 0；反之为 1。

 !                      高 算术运算符 关系运算符 &&和|| 赋值运算符       低

执行过程: 当表达式值为真(非 0), 执行语句 1； 当表达式值为假(0), 跳过 if 语句单分支结构。

执行过程: 当表达式值为真(非 0), 执行语句 1； 当表达式值为假(0), 执行语句 2。

依次判断表达式的值，当出现某个值为真时，则执行对应代码块，否则执行代码块 n。 注意：当某一条件为真的时候，则不会向下执行该分支结构的其他语句。 与多重 if 区分开！！

if 语句的嵌套: 在 if 语句中, 又包含一个或多个 if 语句。 举例：                                                                                                              if(表达式 1){                                          if (表达式 1){       if(表达式 2)                                             if(表达式2)语句 1              语句 1                                              else 语句 2       else                                                else              语句 2                                              if(表达式 3) 语句 3 }                                                           else   语句 4                                                                                                       }

缺省{ }时，else 总是和它上面离它最近的未配对的 if 配对。

switch（表达式）{              case 常量表达式 1                      语句 1     break；              case 常量表达式 2                      语句 2     break；              …….              case 常量表达式 n                      语句 n     break；              default:                      语句 n+1； }

while(1)死循环：              while(1){                     输入语句                     if(表达式){                     break;                     }               循环语句 }

while(表达式)循环：                              输入数据           while(表达式){                     执行循环语句           }

for(表达式 1;表达式 2;表达式 3){       循环语句 }

枚举概念 枚举法，又称穷举法，指在一个有限的可能的解的集合中，一一列举出集合中的每一个数，用题目给定的检验条件来判断该数是否符合条件。

①枚举的对象及范围

②枚举的条件

二维数组定义 一个二维数组可以看作是多个一维数组叠加在一起，二维数组中的每一行都可以看作是一个一维数组。二维数组的声明跟一维数组类似，有两个下标，分别表示行数和列数。

二维数组本质上是以数组作为数组元素的数组，即“数组的数组”， 简单来说就是一个二维数组可以看作是多个一维数组叠加在一起，二维数组中的每一行都可以看作是一个一维数组。声明二维数组的一般形式： 数据类型 数组名[常量表达式][常量表达式]。 例如想要声明一个 5 行 5 列的整型二维数组 a： int a[5][5]; 需要注意的是，在进行声明的时候，表示行列的中括号里数字表示二维数组的长度，即二维数组有几行、几列，并且二维数组的行列下标都是从 0 开始，5行 5 列的二维数组，最后一个位置为 a[4][4]。

1. 二维数组的初始化 想要在声明的时候初始化一个二维数组一般形式如下： 类型说明符 数组名[常量表达式][常量表达式]={数据 1，数据 2，…数据 n}； 例如想要给上面声明的二维数组 a 进行初始化，就可以写： int a[5][5]={1，2，3，4，5，6}; 计算机在对二维数组进行初始化的时候，默认是按照行的顺序去遍历数组， 所以，上面这种初始化方式，在完成之后，数组中应该是如下样子：                                        1     2     3     4     5                                      6     0     0     0     0                                      0     0     0     0     0                                      0     0     0     0     0                                      0     0     0     0     0                                对于剩余位置，计算机会自动用 0 去填充。  

题目要求我们求 n*n 方阵左上方到右下方斜线上的元素和。 首先明确这条斜线其实就是主对角线，主对角线上的元素下标是有明显特点的，主对角线上的行下标和列下标是相等的，即 i==j。那么我们可以先定义一个合适大小的二维数组，将所有的元素存放好之后，接下来遍历这个数组，找出行列相等的位置，将这个数字元素中的值累加到累加其中即可。

题目要求 m 行 n 列的矩阵边缘元素和。首先考虑的是先定义二维数组保存m 行 n 列的矩阵元素，m 和 n 的范围为 100 内，定义数组 int a[105][105]。接下来嵌套循环输入填充数组元素，数组元素填充后遍历数组元素并判断数组元素的行列下标是否在最边缘，即行下标在第一行、最后一行、第一列或者最后一列，满足条件累加器累加数组元素。

题目要求将两张图像看成相同大小的黑白图像（用 0-1 矩阵来进行表示），求这两张图片的相似度。若两张图片在相同位置上的颜色相同，则称它们在该位置具有相同的像素点。两张图片的相似度定义为相同像素点数占总像素点数的百分比。首先需要定义两个二维数组 int a[105][105]，b[105][105]代表两张相同 的图片，接下来输入 m 和 n 代表二维数组的行数和列数。两个嵌套 for 循环填充数组元素，填充数组元素后判断两个二维数组相同位置上的数组元素是否相同，若相同计数器计数相同位置元素相同的数量。最后计数器/总共位置 m*n（百分比的形式）为相同位置数组元素相同所占百分比。

题干比较长，同学们要善于挖掘出题目的关键信息。 通过分析题目我们会发现，题目让我们求出两种不同走法所耗费的时间，比较一些看看谁花费的时间更短，根据题目要求进行输出。 那么解决这个问题是第一个比较关键的就是确定走法并知道该如何计算。 你是先横着走，然后再竖着走；而小可是先竖着走，然后再横着走，走的时候有 两个问题需要解决： ② 拐弯的地方所对应的时间我们只计算一次 ②我们是走到白衣人的面前，所以白衣人所处位置的时间是不需要计算在内的 以你花费的时间为例： 你是先横着走到白衣人所在列，也就是沿着第 1 行向右移动，此时行不变，列发生变化（1~y） 时间为： for(int i=1;i<=y;++i){ sum1=sum1+a[1][j]; } 之后竖着走，也就是沿着第 y 列走到白衣人的面前，在这个地方注意，首先拐弯的地方只需要计算一次时间，其次走到白衣人面前的话不需要计算白衣人所在格子的时间。 时间为： for(int i=2;i<=x-1;++i){ sum1=sum1+a[i][y]; } 小可花费的时间类似。

矩阵（Matrix）是一个按照长方阵列排列的数字集合。 由 m × n 个数 aij排成的 m 行 n 列的数表称为 m 行 n 列的矩阵，简称 m × n 矩阵。

两个行列大小相同的矩阵，对应位置上（数组下标相同的位置）的元素相加（减）的值再放到这个位置上。 例：c[i][j]=a[i][j]+b[i][j]; c[i][j]=a[i][j]-b[i][j];

矩阵的数乘是指一个数乘以一个矩阵，只要把这个数与矩阵每个元素相乘即可。

两个矩阵的乘法仅当第一个矩阵 A 的列数和第二个矩阵 B 的行数相等时才能定义。如 A 是 m×n 矩阵，B 是 n×p 矩阵，它们的乘积 C 是一个 m×p 的矩阵。 矩阵 C 的任意一个元素值为： Ci,j = ai,1b1,j + ai,2b2,j +···+ ai,nbn,j

1.C语言的输出

2.C语言的输入

int abs(int);求整型绝对值

double fabs(double);求实型的绝对值

double ceil(double);取上整，

double floor(double); 取下整，

double pow(double,double);计算 x 的 y 次幂

double sqrt(double);开平方函数

1.条件运算符

2.switch语句

1.循环的嵌套：一个循环体内包含着另一个完整的循环结构，就称为嵌套循环。

2.嵌套循环特点： 1、嵌套的循环控制变量不应同名，以免造成混乱。 2、内循环变化快，外循环变化慢。 3、正确确定循环体，循环控制变量与求解的问题挂钩

1.概念

2. 适用范围

3. 枚举的两个要素

1. 二维数组定义

2. 二维数组使用

1. 矩阵的概念

2. 矩阵加减法

3. 矩阵数乘

4. 矩阵乘法

选择排序类似于打擂台的过程，每确定一个位置上的数，该位置上的数都要和后方的所有数进行比较，我们可以理解为没比较之前该位置上的数为守擂人，后方与该数比较的数为攻擂人。 用嵌套 for 循环实现打擂台的过程，外层代表守擂的人，内层代表攻擂的人。

以 n 个数从小到大为例： for(int i=0;i<n-1;i++){ for(int j=i+1;j<n;j++{ if（a[i]>a[j]）{ 交换 a[j]和 a[i] } }  }

冒 泡排 序是相邻两个数之间的比较排序，每轮 都从第一个数开始比起，依次往后比较相邻的两个数，每轮比较下来就能确定一个位置，从而实现排序的过程。 相邻两个数之间的冒泡排序用嵌套循环实现以 n 个数从小到大冒泡排序为例： for(int i=0;ifor(int j=0;jif（a[j]>a[j+1]){ int t=a[j]; a[j]=a[j+1]; a[j+1]=t; } } }

对于这道题目，要求我们实现 n 个汽车按重量从小到大的排序交换的次数。 首先我们需要把 n 个数保存到一维数组当中。N 不大于 10000，数组定义可以比 10000 大几个。题目要求相邻两个数进行交换排序，用冒泡排序对 n 个数进行从小到大的排序，若发生交换，用计数器记录交换的次数，最后将计数器里面的值输出。

对于这道题目，要求我们实现 M 个数据的从小到大排序。首先我们需要把M 个数保存到一维数组中之后再进行排序。M 在 100 以内，数组定义可以比100 大几个。for 循环输入 M 个元素后，接下来用选择排序对 M 个数进行从小到大的排序，最后把排好序的数组元素输出。

对于这道题目，就是要求对一个无序的待排序列进行排序，排序后输出最小的两个数字就可以，因此我们可以直接对这 n 个数字进行从小到大的排序，这样排完序之后直接将前两个数字输出即可。

对于这道题目，比较难懂，首先分析题目，有 n 个数，那么每两个相邻的数就会产生一个差值，就是 n-1 个数，首先输入这 n 个数，然后计算出 n-1 个差值，根据题目要求我们需要取它们的绝对值，这时就需要用到 abs 函数。控制循环变量从 1 到 n-1，每次把 a[i]-a[a+1]的绝对值存入新数组，接下来，对存储数组里面的数字进行排序，因为按照题目要求，如果是完美数组，那这 n-1 个差值绝对值应该正好为 1~n-1 这几个数字，如果数组 1~n-1 所有位置正好就是 1~n-1，就输出‘Jolly ’，否则输出‘ Not Jolly’。

1. 开桶并初始化为 0

2. 在桶中标记

3. 从头至尾遍历数组进行输出

桶排序数组中存储的都是 1 和 0，所以可以考虑使用 bool 类型的数组，bool 类型只有两种值，true 和 false，C++编译器在进行编译时，会将 true转换成 1，将 false 转换成 0，所以 bool 变量也可以是 1 和 0，刚好满足桶排序数组的要求。

桶排序是一种排序算法，其工作原理是将数组当做一个个的桶，数组下标相当于桶的编号，将待排序的数字，按照对应的下标（编号），在桶中进行标记或者计数，最后遍历数组输出标记过的数组位置的下标。

利用数组下标有序性的特点实现排序的过程

1. 开桶

2. 标记

3. 遍历

1.不去重的桶排序

2.桶排序

3.俄罗斯套娃（不去重）

4.一起来找 k

char—存储字符的数据类型使用 char 类型变量能够实现字符的存储，像 int 类型变量一样，声明一个char 类型变量就可以，例如：char a='+';

字符的本质： 将一个字符存放到计算机中时，实际上并不是把该字符本身放到计算机中去，而是将该字符相应的 ASCII 代码放到计算机中，对于计算机来说，所有的字符都对应着一个唯一的数字。

对于这道题目，输入的 3 个数据，前两个是操作数，第三个是操作符，只需要判断输入的操作符是“+-*/“四种中的哪一种，然后进行相应输出即可，可以使用 if-else if 语句或者 switch 语句。

常用 ASCII 值范围： 48～57 为 0 到 9 十个阿拉伯数字; 65～90 为 26 个大写英文字母; 97～122 为 26 个小写英文字母。

输入字符的时候，用 cin 或者 scanf 是无法读入空格，回车和 Tab 的，但是它们也属于字符，可以用 getchar( )来读入一个字符(加头文件<cstdio>)，例如： char a; a=getchar();

一维字符数组存储字符串： 一维字符数组能够存储一串字符，数组中每个位置相当于一个字符变量，能够存储单个字符。基本操作如下： char a[10]; cin>>a; cout<<a;

cin.getline( )函数能够读取空格，遇到回车结束，遇到有空格的字符串，可以用 cin.getline(数组名,长度);来输入。 遇到没有空格的字符串，可以用 cin>>数组名; 来输入。

1、鸭子特工

2.猜拳

二维字符数组一般用于存储和处理多个字符串，二维字符数组中的每一行均可存储表示一个字符串，即每一行都可以看作一个一维字符数组。

二维数组的声明： char a[5][10]; 二维字符数组的使用： for(int i=0;i<=4;i++){      cin>>a[i]; } for(int i=0;i<=4;i++){      cout<<a[i]<<endl; }

这是一道利用 ASCII 码的规律进行大小写转换的题目，注意题目要求，只对字母进行操作。字符串可以分成两个部分进行处理：第一个字符跟后续所有的字符，对于每个字符串的第一个字符如果是字母的话的正确格式应该是大写字母，那么我们需要判断第一个字符是不是小写，是则改成大写；后续所有的字符如果出现字母的话应都是小写字母，那么我们需要判断后续字符串中有没有出现大写字母，如果出现大写字母则改成小写形式。

这道题目描述比较长，需要仔细读题，大致过程就是，读入 n 组数据，每组数据包括一个账号、密码和邮箱，将这个邮箱与我的邮箱进行对比，如果相同，说明要修改密码，用循环遍历密码字符串，将大写改为小写，小写改为大写，修改完成后输出账号和密码，对于邮箱不相同的，不需要操作。关于'empty'的输出，可以使用 flag 标记，如果 n 次输入中，发现相同的邮箱，修改 flag 的值，最后对 flag 的值进行判断，如果等于其初值，说明没有发现需要修改的，直接输出'empty'。

对于这道题目，因为是每行都是固定的 3 个字符，所以可以直接用 if 语句进行比较，首先声明、输入 n，执行 n 次循环输入字符串，存入一维字符数组，3 个字符互相比较 ASCII 码值，较小的放到数组 0 号下标，以此类推，排好顺序，输出排好顺序的字符串并换行。