目录
问题 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
提示
定义数组时,把数组长度定义为10.
题解
#include <stdio.h>
#include <string.h>
#include <math.h>
int main(){
int str[10];
int i;
for(i = 0; i < 9; i++){
scanf("%d", &str[i]);
}
int temp, test;
scanf("%d", &temp);
for(i = 0; i < 9; i++){
if(temp >= str[i]){
printf("%d\n", str[i]);
}
else{
printf("%d\n", temp);
test = i;//暂存比temp大的数的位置
break;
}
}
for(i = test; i < 9; i++){
printf("%d\n", str[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>
#include <string.h>
#include <math.h>
int main(){
int str[10];
int i;
for(i = 0; i < 10; i++){
scanf("%d", &str[i]);
}
for(i = 9; i >= 0; i--){
printf("%d\n", str[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>
#include <string.h>
#include <math.h>
int main(){
int str[10][10] = {0};
int i, j;
for(i = 0; i < 10; i++){
for(j = 0; j <= i; j++){
if(j == 0 || j == i){
str[i][j] = 1;
continue;
}
str[i][j] = str[i - 1][j - 1] + str[i - 1][j];//掐头去尾的规律
}
}
int n;
scanf("%d", &n);
for(i = 0; i < n; i++){
for(j = 0; j <= i; j++){
printf("%d", str[i][j]);
if(j != i){//最后一个数没有空格
printf(" ");
}
}
printf("\n");
}
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>
#include <string.h>
#include <math.h>
int main(){
char str[100000];
int i, n;
gets(str);
while(str[i] != '\0'){
if(str[i] >= 'A' && str[i] <= 'Z'){
str[i] = 155 - str[i];//大写字母之和为155
}
if(str[i] >= 'a' && str[i] <= 'z'){
str[i] = 219 - str[i];//小写字母之和为219
}
i++;
}
n = i;//记录字符串长度
for(i = 0; i < n; i++){
printf("%c", str[i]);
}
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
题解
#include <stdio.h>
#include <string.h>
#include <math.h>
int main(){
char str1[100000], str2[100000];
gets(str1);
gets(str2);
int i;
for(i = 0; i < 100000; i++){
if(str1[i] < str2[i]){
printf("%d\n", str1[i] - str2[i]);
break;//停止比较
}
else if(str1[i] > str2[i]){
printf("%d\n", str1[i] - str2[i]);
break;//停止比较
}
else{
continue;//字符相同继续比较
}
}
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>
#include <string.h>
#include <math.h>
int main(){
int str[10];
int i;
for(i = 0; i < 10; i++){
scanf("%d", &str[i]);
}
for(i = 9; i >= 0; i--){
printf("%d\n", str[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>
#include <string.h>
#include <math.h>
int main(){
int str[20] = {1, 1};
int i;
for(i = 2; i < 20; i++){
str[i] = str[i - 2] + str[i - 1];
}
for(i = 0; i < 20; i++){
printf("%d\n", str[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>
#include <string.h>
#include <math.h>
int main(){
int str[10];
int i, j;
for(i = 0; i < 10; i++){
scanf("%d", &str[i]);
}
int temp;
for(i = 1; i < 10; i++){//10趟会超时
for(j = 0; j < 10 - i; j++){
if(str[j] > str[j + 1]){
temp = str[j];
str[j] = str[j + 1];
str[j + 1] = temp;
}
}
}
for(i = 0; i < 10; i++){
printf("%d\n", str[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>
#include <string.h>
#include <math.h>
int main(){
int str1[2][3], str2[3][2];
int i, j;
for(i = 0; i < 2; i++){
for(j = 0; j < 3; j++){
scanf("%d", &str1[i][j]);
str2[j][i] = str1[i][j];//行列互换
}
}
for(i = 0; i < 3; i++){
for(j = 0; j < 2; j++){
printf("%d ", str2[i][j]);
}
printf("\n");
}
return 0;
}
问题 J: 例题6-9 字符串求最大值
题目描述
从键盘上输入3个字符串,求出其中最大者。
输入
输入3行,每行均为一个字符串。
输出
一行,输入三个字符串中最大者。
样例输入
England
China
America
样例输出
England
题解
#include <stdio.h>
#include <string.h>
#include <math.h>
int main(){
char str[3][100000];
char string[100000];
int i;
for(i = 0; i < 3; i++){
gets(str[i]);
}
if(strcmp(str[0], str[1]) > 0){
strcpy(string, str[0]);
}
else{
strcpy(string, str[1]);
}
if(strcmp(str[2], string) > 0){
strcpy(string, str[2]);
}
printf("%s", string);
return 0;
}