🍟2.5 数组
地址合集：2.5数组
问题 A: 习题6-4 有序插入
题目描述
有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入到数组中。
假设数组长度为10，数组中前9个数（这9个数要求从键盘上输入，输入时要满足自小到大的输入顺序）已经按从小到大进行排序。
然后再从键盘上输入一个整数，将此整数插入到前有序的9个数中，使得最终的10个数依然是从小到大有序的。
输入
有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入到数组中。
假设数组长度为10，数组中前9个数（这9个数要求从键盘上输入，输入时要满足自小到大的输入顺序）已经按从小到大进行排序。
然后再从键盘上输入一个整数，将此整数插入到前有序的9个数中，使得最终的10个数依然是从小到大有序的。
输出
从小到大输出这10个数，每个数一行。
样例输入
1 11 21 31 41 51 61 71 81
45
样例输出
1
11
21
31
41
45
51
61
71
81
解题思路
让咋咋呗。后移是为了给插入元素腾出来位置。
#include<stdio.h> int main(){ int a[10], i; for(i = 0;i < 9;++i) scanf("%d",&a[i]);//读入元素 int c; scanf("%d",&c); for(i = 8;i && a[i] > c;--i){ a[i + 1] = a[i]; //后移 } a[i+1] = c; for(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个整数。
输出
按相反的顺序输出这10个数，每个数占一行。
样例输入
1 2 3 4 5 6 7 8 9 0
样例输出
0
9
8
7
6
5
4
3
2
1
解题思路
倒序输出就好了啊
#include<stdio.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; }
问题 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
解题思路
感觉是要二维数组吧？注意输出格式！
#include<stdio.h> int main(){ int a[10][10]; a[0][0] = 1; a[1][0] = 1; a[1][1] = 1; int n; scanf("%d",&n); for(int i = 2;i < n;i++){ a[i][0] = 1; for(int j = 1;j < i;j++) a[i][j] = a[i-1][j-1] + a[i-1][j]; a[i][i] = 1; } for(int i = 0;i < n;i++){ printf("%d",a[i][0]); for(int j = 1;j < i+1;j++) printf(" %d",a[i][j]); puts(""); } return 0; }
问题 D: 习题6-12 解密
有一行电文，已按如下规律译成密码：
A–>Z a–>z
B–>Y b–>y
C–>X c–>x
… …
即第一个字母变成第26个字母，第i个字母变成第（26-i+1)个字母，非字母字符不变。要求根据密码译回原文，并输出。
输入
输入一行密文
输出
解密后的原文，单独占一行。
样例输入
ZYX123zyx
样例输出
ABC123abc
解题思路
典型字符串的数据啊。不用保存，读一个转一个就好。
#include<stdio.h> int main(){ char c; while((c = getchar()) != '\n' && c != '\0'){ if(c >= 'A' && c <= 'Z'){ putchar('Z' - c + 'A'); continue; } else if(c >= 'a' && c <='z'){ putchar('z' - c + 'a'); continue; } else putchar(c); } return 0; }
问题 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
解题思路
需要读入一行，所以用了cin.getline，注意头文件和namespace
#include<stdio.h> #include<iostream> using namespace std; int main(){ char str1[100],str2[100]; cin.getline(str1,100); cin.getline(str2,100); int i; for(i = 0 ;str1[i] || str2[i];i++){ if(str1[i] > 'a') str1[i] -= 32; //都变成大写 if(str2[i] > 'a') str2[i] -= 32;//都变成大写 if(str1[i] == '\0'){ printf("%d\n",0 - str2[i]); break; } if(str2[i] == '\0'){ printf("%d\n",str1[i] - 0); break; } if(str1[i] == str2[i]) continue; else { printf("%d\n",str1[i] - str2[i]); break; } } if(str1[i] == 0 && str2[i] == 0) printf("%d\n",0); 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
解题思路
啊这，刚写过啊。。。
#include<stdio.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
解题思路
思路还是老思路，就是要开数组罢了。
#include<stdio.h> int main(){ int a[20]; a[0] = 1; a[1] = 1; for(int i = 2;i < 20;i++) a[i] = a[i-1] + a[i-2]; for(int i = 0;i < 20;i++) printf("%d\n",a[i]); 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
解题思路
就是冒泡排序的一个练习罢了。
#include<stdio.h> int main(){ int a[10]; for(int i = 0;i < 10;i++) scanf("%d",&a[i]); for(int i = 10;i > 1 ;i--){ //n-1躺排序 int flag = 1; for(int j = 1;j < i;j++) if(a[j] < a[j - 1]){ int temp = a[j-1]; a[j-1] = a[j]; a[j] = temp; flag = 0; } if(flag) break; } 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
解题思路
这个不一定非要转置，你说对吧？
#include<stdio.h> int main(){ int a[2][3]; for(int i = 0;i < 2;i++) for(int j = 0;j < 3;j++) scanf("%d",&a[i][j]); for(int j = 0;j < 3;j++){ printf("%d",a[0][j]); for(int i = 1;i < 2;i++) printf(" %d",a[i][j]); puts(""); } return 0; }
问题 J: 例题6-9 字符串求最大值
从键盘上输入3个字符串，求出其中最大者。
输入
输入3行，每行均为一个字符串。
输出
一行，输入三个字符串中最大者。
样例输入
England
China
America
样例输出
England
解题思路
这不用strcmp会行？
#include<stdio.h> #include<iostream> #include<string.h> using namespace std; int main(){ char a[3][100]; for(int i = 0;i < 3;i++) cin.getline(a[i],100); if(strcmp(a[0],a[1]) > 0){ if(strcmp(a[0],a[2]) > 0) puts(a[0]); else puts(a[2]); } else{ if(strcmp(a[1],a[2]) > 0) puts(a[1]); else puts(a[2]); } return 0; }
