版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/Ada_lake/article/details/87926879
算法笔记@Ada_Lake
算法笔记代码保留地~~~
冒泡循环
冒泡循环算是基础，但毕竟是基本算法，还是写在这里。
其本质就是交换
、
根据姥姥所说，大问题化小。可以看到就是交换。但两两交换要多少次，就要循环了
1.由前向后将最大数放至最后一位是一轮，则总共要执行多少轮呢？
即需要外层循环进行轮数判断。总共需要进行n-1次
2.一轮是如何将最大数放在最后一位的呢？是通过相邻两个之间相比较。
至此。冒泡循环结束
以下是代码
// Ada
#include<stdio.h>
#define N 6
int main(){
int temp;
int a[N] = {1, 2, 3, 4, 5, 6};
for(int i = 1; i <= N-1; i++ ){ //
for(int j = 0; j <= j - i; j++){
temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
for(int i = 0; i < N; i++){
printf("%d ", a[i]);
}
return 0;
}
三维数组
没太想清楚三维数组会怎样在操作台上表示出来，就直接输出。其实就是大的数组里套了一个小数组
以下是代码
// Ada
#include<stdio.h>
int main(){
int a[3][3][3] = {{ {1, 2, 3}, {4, 5, 6}, {7, 8, 9}}, {{1, 4, 7}, {2, 5, 8}, {3, 6, 9}}, {{1, 5, 9}, {7, 5, 3}, {4, 5, 6}}};
printf("\n");
for(int i = 0; i < 3; i++){
for(int j = 0; j <3; j++){
for(int k = 0; k < 3; k++){
printf(" %d ", a[i][j][k]);
}
printf("\n");
}
printf("\n");
}
return 0;
}
算法笔记@Ada_Lake
算法笔记代码保留地~~~
2.5小节——C/C++快速入门->数组
问题 A: 习题6-4 有序插入
- 题目描述 ，有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入到数组中。
假设数组长度为10，数组中前9个数（这9个数要求从键盘上输入，输入时要满足自小到大的输入顺序）已经按从小到大进行排序。
然后再从键盘上输入一个整数，将此整数插入到前有序的9个数中，使得最终的10个数依然是从小到大有序的。 - 输入，第一行输入以空格分隔的9个整数数，要求按从小到大的顺序输入。
第二行输入一个整数 - 输出，从小到大输出这10个数，每个数一行。
- 样例输入, 1 11 21 31 41 51 61 71 81
45 - 样例输出,
1
11
21
31
41
45
51
61
71
81
我的理解
1.先输入已排好序的数组
2.判断输入的数应该在哪个位置
3.这个位置包括这个位置之后的数依此向后挪一位，把这个数放进去
4.整个数组输出
**以下是代码**
// Ada
#include<stdio.h>
int main(){
int a[10], n, k, j = 0;
for(int i = 0; i < 9; i++){
scanf("%d ", &a[i]);
}
scanf("%d", &n);
while(n > a[j])
{
j++;
}
for( k = 8; k >= j; k--){ //小心临界点
a[k+1] = a[k];
}
a[k+1] = n; //小心临界点
for(int i = 0; i < 10; i++){
printf("%d\n", a[i]);
}
return 0;
}
**临界点有时会出现问题，大于还是大于等于呀等等，临界点还是要先试数，不然容易想糊涂**
问题 B: 习题6-5 数组元素逆置
- 题目描述 ，将一个长度为10的整型数组中的值按逆序重新存放。
如：原来的顺序为1,2,3,4,5,6,7,8,9,0，要求改为 0,9,8,7,6,5,4,3,2,1 - 输入，从键盘上输入以空格分隔的10个整数。
- 输出，计算结果，注意末尾输出换行。
- 样例输入, 1 2 3 4 5 6 7 8 9 0
- 样例输出,
0
9
8
7
6
5
4
3
2
1
我的理解
1.输入10个数
2.第一个与最后一个互换，第二个与倒数第二个互换，依次类推
**以下是代码**
// Ada
#include<stdio.h>
int main(){
int a[10], temp;
for(int i = 0; i < 10; i++) {
scanf("%d", &a[i]);
}
for(int i = 0; i < 5; i++) {
temp = a[i];
a[i] = a[9 - i];
a[9 - i] = temp;
}
for(int i = 0; i < 10; i++) {
printf("%d\n", a[i]);
}
return 0;
}
**scanf("%d ", &a[i]); 后面有空格输入无结果
原因：scanf会跳过所有空格字符，包括回车符，直到遇到不是空格字符才退出，把%d后的空格删除就可以了**
划重点
别忘scanf后的取地址符！！！已经忘了n次了！！！
问题 C: 习题6-6 杨辉三角
- 题目描述 ，按要求输入如下格式的杨辉三角
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1 最多输出10层 - 输入，输入只包含一个正整数n，表示将要输出的杨辉三角的层数。
- 输出，对应于该输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开
- 样例输入, 5
- 样例输出,
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
我的理解
1.先要了解杨辉三角的规律：每一行的个数等于行数。 每一行的最边缘两个都是1。中间第i个数等于上一行的第i个数加上上一行的第 i-1 个数。用二维数组表示
2.最多只能输出10层，这个要判断一下
**以下是代码**
// Ada
#include<stdio.h>
int main(){
int n, k, a[10][10];
scanf("%d", &n);
if( n < 10 ){
for( int i = 1; i <= n; i++ ) { //总行数
k = i;
for( int j = 0; j < k; j++){
if(j == 0) {
a[i - 1][j] = 1;
}
else if(j == k-1){
a[i - 1][j] = 1;
continue;
}
else{
a[i - 1][j] = a[i - 2][j] + a[i - 2][j - 1];
}
}
}
}
for(int i = 0; i < n; i++){
for(int j = 0; j <= i; j++){
printf("%d ", a[i][j]);
}
printf("\n");
}
return 0;
}
**一直纠结想只用一个数组的循环就得到所有值，看了一下其他人的答案，我直接先赋值给第一个数和最后一个数，让其为1。这样只操作中间的数不就简单很多？**
以下是修改的部分代码
// Ada
if( n <= 10 ){
a[0][0] = 1;
for( int i = 1; i < n; i++ ) { //总行数
a[i][0] = 1;
a[i][i] = 1;
for( int j = 1; j < i; j++){
a[i][j] = a[i - 1][j] + a[i - 1][j - 1];
}
}
}
问题 D: 习题6-12 解密
- 题目描述 ，有一行电文，已按如下规律译成密码：
A–>Z a–>z
B–>Y b–>y
C–>X c–>x
… …
即第一个字母变成第26个字母，第i个字母变成第（26-i+1)个字母，非字母字符不变。要求根据密码译回原文，并输出。 - 输入，输入一行密文
- 输出，解密后的原文，单独占一行。
- 样例输入, ZYX123zyx
- 样例输出, ABC123abc
我的理解
就。。。判断呗。没什么 好说的 字符数组
A->Z 1. str[i] = ‘Z’ - str[i] + ‘A’;
2. str[i] = 90 - str[i] + 65; 即 155 - str[i];
以下是代码
// Ada
#include<stdio.h>
#include<string.h>
int main(){
char str[10];
gets(str);
for(int i = 0; i < strlen(str); i++){
if(( str[i] >= 'A' ) && ( str[i] <= 'Z')) {
str[i] = 155 - str[i];
}
else if (( str[i] >= 'a' ) && ( str[i] <= 'z')){
str[i] = 219 - str[i];
}
}
for(int j = 0; j < strlen(str); j++){
printf("%c", str[j]);
}
return 0;
}
** 'Z' - str[i] + 'A' 其实就是ASCII码的运算。“Z”和“A”均是字符常量，字符常量使用ASCII码统一编码，str是字符数组，str[i]原本就是字符。三者转换成ASCII码运算并存储到str[i]中 **
问题 E: 习题6-13 字符串比较
- 题目描述 ，比较两个字符串s1和s2的大小，如果s1>s2，则输出一个正数；若s1=s2，则输出0；若s1<s2，则输出一个负数。
要求：不用strcpy函数；两个字符串用gets函数读入。
例如：“A"与"C"相比，由于"A”<“C”，应输出负数，同时由于"A"与"C"的ASCII码差值为2，因此应输出"-2"。
同理："And"和"Aid"比较，根据第2个字符比较的结果，“n"比"i"大5，因此应该输出"5” - 输入，输入2行字符串
- 输出，一个整数，表示这两个字符串 比较的差值，单独占一行。
- 样例输入, And
Aid - 样例输出, 5
我的理解
先输入两个字符串存放在字符数组中，将字符串的字符依次做比较。即比较其ASCII。
2.输出其ASCII的值
如何比较A和C 其实就看对应位置的字符是否相等即可
以下是代码
// Ada
#include<stdio.h>
#include<string.h>
int main(){
char str1[10], str2[10];
gets(str1);
gets(str2);
int temp,i = 0;;
while((str1[i] != '\0') || (str2[i] != '\0')){
if( str1[i] == str2[i]) {
i++;
continue;
}
else {
temp = str1[i] - str2[i];
break;
}
}
if((str1[i] == '\0') || (str2[i] == '\0')){
temp = str1[i] - str2[i];
}
printf("%d",temp);
return 0;
}
**原本觉得很简单，结果弄半天把自己弄糊涂了。
要先确定自己的思路是否正确
其次要看每个变量的类型。
每改一次都要想一下原因。不要一上来就改着试。**
问题 F: 例题6-1 逆序输出数组元素
- 题目描述 ，
从键盘上输入10个整数，存储在一个长度为10的整型数组中，要求将输入的10个数逆序输出。
如输入为：0,1,2,3,4,5,6,7,8,9 输出为9,8,7,6,5,4,3,2,1,0 - 输入，10个整数，以空格分隔
- 输出，将输入的10个整数逆序输出，每个数占一行。
- 样例输入, 0 1 2 3 4 5 6 7 8 9
- 样例输出,
9
8
7
6
5
4
3
2
1
0
我的理解
昨天刚做过这道题，但昨天这道题是要按照逆序存放，而今天这道题只需要逆序输出即可。
以下是代码
// Ada
#include<stdio.h>
#include<string.h>
int main(){
int a[10];
for(int i = 0; i < 10; i++){
scanf("%d", &a[i]);
}
for(int i = 9; i >= 0; i--){
printf("%d\n", a[i]);
}
return 0;
}
问题 G: 例题6-2 数组求解Fibonacci数列问题
- 题目描述 ，
Fibonacci数列的特点：第1,2个数为1,1。从第3个数开始，概述是前面两个数之和。即：
要求输出Fibonacci数列的前20个数。 - 输入，无
- 输出，
Fibonacci数列的前20个数，每个数占一行。 - 样例输入, 无
- 样例输出 ,
1
1
2
3
5
8
13
21
34
55
89
144
233
377
610
987
1597
2584
4181
6765
我的理解
Fibonacci数列要用数组
以下是代码
// Ada
#include<stdio.h>
int main(){
int a[30], i;
a[0] = 1; a[1] = 1;
for(int i = 2; i < 20; i++) {
a[i] = a[i - 1] + a[i - 2];
}
for(int j = 0; j < 20; j++){
printf("%d\n", a[j]);
}
return 0;
}
问题 H: 例题6-3 冒泡排序
- 题目描述 ，
从键盘上输入10个整数，用冒泡法对这10个数进行排序（由小到大）。 - 输入，以空格分隔的10个整数
- 输出，依次输出排好序的10个整数，每个数占一行。
- 样例输入, 1 3 5 7 9 2 4 6 8 0
- 样例输出,
0
1
2
3
4
5
6
7
8
9
我的理解
1.法一：总共循环九次。每一次都是两两比对，结果超时 ！！ （即文首的方法）
也就是
2.法二：每一次都是第一个未比较的数和所有的数相比较。
即
这次没有超时！！
两个代码均如下
以下法一是代码
// Ada
// 法一 !!!!!时间超时 ！！！！！
#include<stdio.h>
int main(){
int a[10], temp;
for(int i = 0; i < 10; i++){
scanf("%d", &a[i]);
}
for(int i = 1; i < 10; i++){ //9次交换
for(int j = 0; j <= 10 - i; j++){
if(a[j] > a[j + 1]){
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
for(int i = 0; i < 10; i++){
printf("%d\n", a[i]);
}
return 0;
}
以下法二是代码
// Ada
#include<stdio.h>
int main(){
int a[10], temp;
for(int i = 0; i < 10; i++){
scanf("%d", &a[i]);
}
for(int i = 0; i < 9; i++){ //9次交换
for(int j = i + 1; j < 10; j++){
if(a[i] > a[j]){
temp = a[j];
a[j] = a[i];
a[i] = temp;
}
}
}
for(int i = 0; i < 10; i++){
printf("%d\n", a[i]);
}
return 0;
}
问题 I: 例题6-4 矩阵转置
- 题目描述 ，
将一个2行3列的矩阵（二维数组）行列互换，存储到另一个3行2列的矩阵中。
要求以整型数据为例来解答。 - 输入，输入2行数据，每行3个整数，以空格分隔。
- 输出，行列互换后的矩阵，3行，每行2个数据，以空格分隔
- 样例输入, 1 2 3
4 5 6 - 样例输出,
1 4
2 5
3 6
我的理解
两个二维数组，没什么好说的
以下是代码
// Ada
#include<stdio.h>
int main(){
int a[2][3], b[3][2];
for(int i = 0; i < 2; i++) {
for(int j = 0; j < 3; j++) {
scanf("%d", &a[i][j]);
}
}
for(int i = 0; i < 3;i++) {
for(int j = 0; j < 2; j++){
b[i][j] = a[j][i];
}
}
for(int i = 0; i < 3; i++){
for(int j = 0; j < 2; j++){
printf("%d ", b[i][j]);
}
printf("\n");
}
return 0;
}
问题 J: 例题6-9 字符串求最大值
- 题目描述 ，从键盘上输入3个字符串，求出其中最大者。
- 输入，输入3行，每行均为一个字符串。
- 输出，一行，输入三个字符串中最大者。
- 样例输入, England
China
America - 样例输出,
England
我的理解
1.输入三个字符串
2.求最大值是求什么？
其实就用string.h 头文件 strcmp()
以下是代码
// Ada
#include<stdio.h>
#include<string.h>
int main(){
char str1[20], str2[20], str3[20];
gets(str1);
gets(str2);
gets(str3);
if(strcmp(str1, str2) < 0){
strcpy(str1, str2);
}
if(strcmp(str1, str3) < 0){
strcpy(str1, str3);
}
printf("%s", str1);
return 0;
}