100000569 - 《算法笔记》2.5小节——C/C++快速入门->数组

作业比赛编号 : 100000569 - 《算法笔记》2.5小节——C/C++快速入门->数组

问题 A: 习题6-4 有序插入

[命题人 : 外部导入]
时间限制 : 1.000 sec 内存限制 : 12 MB

题目描述
有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入到数组中。

假设数组长度为10，数组中前9个数（这9个数要求从键盘上输入，输入时要满足自小到大的输入顺序）已经按从小到大进行排序。

然后再从键盘上输入一个整数，将此整数插入到前有序的9个数中，使得最终的10个数依然是从小到大有序的。

输入
第一行输入以空格分隔的9个整数数，要求按从小到大的顺序输入。

第二行输入一个整数

输出
从小到大输出这10个数，每个数一行。

样例输入 Copy

1 11 21 31 41 51 61 71 81

45

样例输出 Copy

1
11
21
31
41
45
51
61
71
81

提示
定义数组时，把数组长度定义为10.

C:

#include
int main(){
    int a[10];
    int i,x,temp;
    for(i=0;i<9;i++){
        scanf("%d",&a[i]);
    }
    scanf("%d",&x) ;
    
    for(i=9;i>=0;i--){
        if(a[i]>x){
            a[i+1]=a[i];
            a[i]=x;
        }
    }
    
    for(i=0;i<10;i++)
        printf("%d\n",a[i]);
    return 0;   
}

问题 B: 习题6-5 数组元素逆置

[命题人 : 外部导入]
时间限制 : 1.000 sec 内存限制 : 12 MB

题目描述
将一个长度为10的整型数组中的值按逆序重新存放。

如：原来的顺序为1,2,3,4,5,6,7,8,9,0，要求改为0,9,8,7,6,5,4,3,2,1

输入
从键盘上输入以空格分隔的10个整数。

输出
按相反的顺序输出这10个数，每个数占一行。

样例输入 Copy

1 2 3 4 5 6 7 8 9 0

样例输出 Copy

0
9
8
7
6
5
4
3
2
1

C:

#include 
int main(){
    int a[10];
    int i;
    for(i=9;i>=0;i--){
        scanf("%d",&a[i]);
    }
    for(i=0;i<10;i++){
        printf("%d\n",a[i]);
    }
    return 0;
}

问题 C: 习题6-6 杨辉三角

[命题人 : 外部导入]
时间限制 : 1.000 sec 内存限制 : 12 MB

题目描述
按要求输入如下格式的杨辉三角

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

最多输出10层

输入
输入只包含一个正整数n，表示将要输出的杨辉三角的层数。
输出
对应于该输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开

样例输入 Copy
5

样例输出 Copy

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

C:

#include
#include

int main()
{
    int n,i,j;
    scanf("%d",&n);
    int a[n][n];
    memset(a,0,sizeof(a));
    for(i=0;i

问题 D: 习题6-12 解密

[命题人 : 外部导入]
时间限制 : 1.000 sec 内存限制 : 12 MB

题目描述
有一行电文，已按如下规律译成密码：

A-->Z a-->z

B-->Y b-->y

C-->X c-->x

...... ......

即第一个字母变成第26个字母，第i个字母变成第（26-i+1)个字母，非字母字符不变。要求根据密码译回原文，并输出。

输入
输入一行密文

输出
解密后的原文，单独占一行。

样例输入 Copy
ZYX123zyx

样例输出 Copy
ABC123abc

C:

#include 
#include 
int main()
{
    char a[20];
    int i;
    scanf("%s",a);
    for(i=0;i=65&&a[i]<=90)
            a[i]=26-(a[i]-65)+64;
        else if(a[i]>=97&&a[i]<=122)
            a[i]=26-(a[i]-97)+96;
    }
    printf("%s",a);
    return 0;
}

问题 E: 习题6-13 字符串比较

[命题人 : 外部导入]
时间限制 : 1.000 sec 内存限制 : 12 MB

题目描述
比较两个字符串s1和s2的大小，如果s1>s2，则输出一个正数；若s1=s2，则输出0；若s1

要求：不用strcpy函数；两个字符串用gets函数读入。

例如："A"与"C"相比，由于"A"<"C"，应输出负数，同时由于"A"与"C"的ASCII码差值为2，因此应输出"-2"。

同理："And"和"Aid"比较，根据第2个字符比较的结果，"n"比"i"大5，因此应该输出"5"

输入
输入2行字符串

输出
一个整数，表示这两个字符串 比较的差值，单独占一行。

样例输入 Copy

And
Aid

样例输出 Copy

5

C:

#include 
#include 
int main(){
    char s1[100];
    char s2[100];
    gets(s1);
    gets(s2);
    int n,i,a=0;
    n=strlen(s1);
    for(i=0;i

问题 F: 例题6-1 逆序输出数组元素

[命题人 : 外部导入]
时间限制 : 1.000 sec 内存限制 : 12 MB

题目描述
从键盘上输入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个整数逆序输出，每个数占一行。

样例输入 Copy
0 1 2 3 4 5 6 7 8 9

样例输出 Copy

9
8
7
6
5
4
3
2
1
0

C:

#include 
int main(){
    int i,a[10];
    for(i=0;i<10;i++){
        scanf("%d",&a[i]);
    }
    for(i=9;i>=0;i--){
        printf("%d\n",a[i]);
    }
    return 0;
}

问题 G: 例题6-2 数组求解Fibonacci数列问题

[命题人 : 外部导入]
时间限制 : 1.000 sec 内存限制 : 12 MB

题目描述
Fibonacci数列的特点：第1,2个数为1,1。从第3个数开始，概述是前面两个数之和。即：

要求输出Fibonacci数列的前20个数。

输入
无
输出
Fibonacci数列的前20个数，每个数占一行。
样例输入 Copy
无
样例输出 Copy

1
1
2
3
5
8
13

21
34
55
89
144
233
377
610
987
1597
2584
4181
6765

C:

#include 
int main(){
    int i,a[20]={1,1};
    for(i=2;i<20;i++){
        a[i]=a[i-1]+a[i-2];
    }   
    for(i=0;i<20;i++)
        printf("%d\n",a[i]);
    return 0;
}

问题 H: 例题6-3 冒泡排序

[命题人 : 外部导入]
时间限制 : 1.000 sec 内存限制 : 12 MB

题目描述
从键盘上输入10个整数，用冒泡法对这10个数进行排序（由小到大）。

输入
以空格分隔的10个整数

输出
依次输出排好序的10个整数，每个数占一行。

样例输入 Copy
1 3 5 7 9 2 4 6 8 0
样例输出 Copy

0
1
2
3
4
5
6
7
8
9

C:

#include
int main()
{
    int i,j,a[10],n;
    for(i=0;i<10;i++)
    {
        scanf("%d",&a[i]);
    }
    for(i=0;i<9;i++)
    {
        for(j=0;j<=8-i;j++)
        {
            if(a[j]>a[j+1])
            {
                n=a[j];
                a[j]=a[j+1];
                a[j+1]=n;
            }
        }
    }   
    for(i=0;i<10;i++)
        printf("%d\n",a[i]);
    return 0;
} 

问题 I: 例题6-4 矩阵转置

[命题人 : 外部导入]
时间限制 : 1.000 sec 内存限制 : 12 MB

题目描述
将一个2行3列的矩阵（二维数组）行列互换，存储到另一个3行2列的矩阵中。

要求以整型数据为例来解答。

输入
输入2行数据，每行3个整数，以空格分隔。

输出
行列互换后的矩阵，3行，每行2个数据，以空格分隔。

样例输入 Copy

1 2 3
4 5 6

样例输出 Copy

1 4
2 5
3 6

C:

#include
int main()
{
    int i,j,a[2][3];
    for(i=0;i<2;i++){
        for(j=0;j<3;j++){
            scanf("%d",&a[i][j]);
        }
    }
    for(i=0;i<3;i++){
        for(j=0;j<2;j++){
            printf("%d ",a[j][i]);
        }
        printf("\n");
    }
    return 0;
} 

问题 J: 例题6-9 字符串求最大值

[命题人 : 外部导入]
时间限制 : 1.000 sec 内存限制 : 12 MB

题目描述
从键盘上输入3个字符串，求出其中最大者。

输入
输入3行，每行均为一个字符串。

输出
一行，输入三个字符串中最大者。

样例输入 Copy

England
China
America

样例输出 Copy
England

C:

#include 
#include 
int main(){
    char str1[100],str2[100],str3[100],max[100];
    gets(str1);
    gets(str2);
    gets(str3);
    if(strcmp(str1,str2)>0)
        strcpy(max,str1);
    else strcpy(max,str2);
    if(strcmp(max,str3)<0)
        strcpy(max,str3);
    puts(max);
    return 0;
}

image.png