7.26 PTA练习

 7-2 求最大值及其下标

本题要求编写程序，找出给定的n个数中的最大值及其对应的最小下标（下标从0开始）。

输入格式:

输入在第一行中给出一个正整数n（1<n≤10）。第二行输入n个整数，用空格分开。

输出格式:

在一行中输出最大值及最大值的最小下标，中间用一个空格分开。

输入样例:

6
2 8 10 1 9 10

输出样例:

10 2

法一：（数组）

#include<stdio.h>
int main()
{
    int n, max, i, num;
    scanf("%d", &n);
    int a[n];
    for (i = 0; i < n; i++)
    {
        scanf("%d ", &a[i]);
    }
    max = a[n - 1];
    num = n - 1;
    for (i = n - 2; i >= 0; i--)
    {
        if (a[i] >= max)
        {
            max = a[i];
            num = i;
        }
    }
    printf("%d %d", max, num);
    return 0;
}

法二：

#include<stdio.h>
int main()
{
    int n, i, a;
    scanf("%d", &n);
    int max, tmp;
    for (i = 0; i < n; i++)
    {
        scanf("%d", &a);
        if (i == 0)
        {
            max = a;
            tmp = 0;
        }
        else
        {
            if (a > max)
            {
                max = a;
                tmp = i;
            }
        }
    }
    printf("%d %d", max, tmp);
    return 0;
}

 7-3 将数组中的数逆序存放

本题要求编写程序，将给定的n个整数存入数组中，将数组中的这n个数逆序存放，再按顺序输出数组中的元素。

输入格式:

输入在第一行中给出一个正整数n（1≤n≤10）。第二行输入n个整数，用空格分开。

输出格式:

在一行中输出这n个整数的处理结果，相邻数字中间用一个空格分开，行末不得有多余空格。

输入样例:

4
10 8 1 2

输出样例:

2 1 8 10

法一：（折半）

#include<stdio.h>
int main()
{
    int n, i, temp;
    scanf("%d", &n);
    int a[n];
    for (i = 0; i < n; i++)
    {
        scanf("%d ", &a[i]);
    }
    for (i = 0; i < n / 2; i++)
    {
        temp = a[i];
        a[i] = a[n - 1 - i];
        a[n - 1 - i] = temp;
    }
    printf("%d", a[0]);
    for (i = 1; i < n; i++)
    {
        printf(" %d", a[i]);
    }
    return 0;
}

法二：

#include<stdio.h>
int main()
{
    int n;
    scanf("%d", &n);
    int arr[n];
    for (int i = n - 1; i >= 0; i--)
    {
        scanf("%d", &arr[i]);
    }
    for (int i = 0; i < n; i++)
    {
        printf("%d", arr[i]);
        if (i != n - 1)
            printf(" ");
    }
    return 0;
}

7-4 找出不是两个数组共有的元素

给定两个整型数组，本题要求找出不是两者共有的元素。

输入格式:

输入分别在两行中给出两个整型数组，每行先给出正整数N（≤20），随后是N个整数，其间以空格分隔。

输出格式:

在一行中按照数字给出的顺序输出不是两数组共有的元素，数字间以空格分隔，但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。

输入样例:

10 3 -5 2 8 0 3 5 -15 9 100
11 6 4 8 2 6 -5 9 0 100 8 1

输出样例:

3 5 -15 6 4 1

代码： 

#include<stdio.h>
int main()
{
    int n1, n2, i, j, flag, k, l;
    scanf("%d ", &n1);
    int a[n1];
    for (i = 0; i < n1; i++)
    {
        scanf("%d ", &a[i]);
    }
    scanf("%d ", &n2);
    int b[n2];
    for (i = 0; i < n2; i++)
    {
        scanf("%d ", &b[i]);
    }
    int c[n1 + n2];
    for (i = 0, flag = 0, k = 0; i < n1; i++, flag = 0)
    {
        for (j = 0; j < n2; j++)
        {
            if (a[i] == b[j])
            {
                flag = 1;
                break;
            }
        }
        if (flag == 0)
        {
            c[k] = a[i];
            k++;
        }
    }
    for (i = 0, flag = 0; i < n2; i++, flag = 0)
    {
        for (j = 0; j < n1; j++)
        {
            if (b[i] == a[j])
            {
                flag = 1;
                break;
            }
        }
        if (flag == 0)
        {
            c[k] = b[i];
            k++;
        }
    }
    for (i = 0; i < k; i++)
    {
        for (j = i + 1; j < k; j++)
        {
            if (c[j] == c[i])
            {
                k--;
                for (l = j; l < k; l++)
                {
                    c[l] = c[l + 1];
                }
            }
        }
    }
    printf("%d", c[0]);
    for (i = 1; i < k; i++)
    {
        printf(" %d", c[i]);
    }
    return 0;
}

7-7 矩阵运算

给定一个n×n的方阵，本题要求计算该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。副对角线为从矩阵的右上角至左下角的连线。

输入格式:

输入第一行给出正整数n（1<n≤10）；随后n行，每行给出n个整数，其间以空格分隔。

输出格式:

在一行中给出该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。

输入样例:

4
2 3 4 1
5 6 1 1
7 1 8 1
1 1 1 1

输出样例:

35

代码： 

#include<stdio.h>
int main()
{
    int n, sum = 0;
    scanf("%d", &n);
    int arr[n][n];
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n; j++)
        {
            scanf("%d", &arr[i][j]);
        }
    }
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n; j++)
        {
            if ((i + j) != n - 1 && i != n - 1 && j != n - 1)
                sum += arr[i][j];
        }
    }
    printf("%d", sum);
    return 0;
}

 7-8 方阵循环右移

本题要求编写程序，将给定n×n方阵中的每个元素循环向右移m个位置，即将第0、1、⋯、n−1列变换为第n−m、n−m+1、⋯、n−1、0、1、⋯、n−m−1列。

输入格式：

输入第一行给出两个正整数m和n（1≤n≤6）。接下来一共n行，每行n个整数，表示一个n阶的方阵。

输出格式：

按照输入格式输出移动后的方阵：即输出n行，每行n个整数，每个整数后输出一个空格。

输入样例：

2 3
1 2 3
4 5 6
7 8 9

输出样例：

2 3 1 
5 6 4 
8 9 7 

代码：

#include<stdio.h>
int main()
{
    int m, n;
    scanf("%d %d", &m, &n);
    int arr[n][n];
    int arr1[n][n];
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n; j++)
            scanf("%d", &arr[i][j]);
    }
    m = m % n;

    for (int i = 0; i < n; i++)
    {
        for (int j = n - m; j < n; j++)
            arr1[i][j - n + m] = arr[i][j];

    }
    for (int i = 0; i < n; i++)
    {
        for (int j = n - m - 1; j >= 0; j--)
            arr[i][n - 1 - (n - m - j - 1)] = arr[i][j];
    }
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
            arr[i][j] = arr1[i][j];
    }

    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n; j++)
            printf("%d ", arr[i][j]);
        printf("\n");
    }
    return 0;
}

注意数值（比如j=n-m等） 

 7-9 计算天数

本题要求编写程序计算某年某月某日是该年中的第几天。

输入格式:

输入在一行中按照格式“yyyy/mm/dd”（即“年/月/日”）给出日期。注意：闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。闰年的2月有29天。

输出格式:

在一行输出日期是该年中的第几天。

输入样例1:

2009/03/02

输出样例1:

61

输入样例2:

2000/03/02

输出样例2:

62

代码：

#include<stdio.h>
int main()
{
    int y, m, d, month[13] = { 31,28,31,30,31,30,31,31,30,31,30,31 }, day = 0;
    scanf("%d/%d/%d", &y, &m, &d);
    if ((y % 4 == 0 && y % 100 != 0) || y % 400 == 0)
    {
        month[1] = 29;
    }
    for (int i = 0; i < m - 1; i++)
    {
        day += month[i];
    }
    day += d;
    printf("%d", day);
    return 0;
}

 7-10 查找指定字符

 

本题要求编写程序，从给定字符串中查找某指定的字符。

输入格式：

输入的第一行是一个待查找的字符。第二行是一个以回车结束的非空字符串（不超过80个字符）。

输出格式：

如果找到，在一行内按照格式“index = 下标”输出该字符在字符串中所对应的最大下标（下标从0开始）；否则输出"Not Found"。

输入样例1：

m
programming

输出样例1：

index = 7

输入样例2：

a
1234

输出样例2：

Not Found

代码： 

#include<stdio.h>
int main()
{
    char c, ch[80];
    scanf("%c\n", &c);
    int i = 0;
    while ((ch[i] = getchar()) != '\n')
        i++;
    ch[i] = '\0';
    //输入错误时试着将格式向着样例修改，注意类型。
    int index = -1;
    for (i = 0; ch[i] != '\0'; i++)
    {
        if (c == ch[i])
            index = i;
    }
    if (index == -1)
        printf("Not Found");
    else
        printf("index = %d", index);
    return 0;
}

 7-11 字符串逆序

输入一个字符串，对该字符串进行逆序，输出逆序后的字符串。

输入格式：

输入在一行中给出一个不超过80个字符长度的、以回车结束的非空字符串。

输出格式：

在一行中输出逆序后的字符串。

输入样例：

Hello World!

输出样例：

!dlroW olleH

法一：（折半）

#include<stdio.h>
#include<string.h>
int main()
{
    char a[800], temp;
    int i, k;
    gets(a);
    k = strlen(a);
    for (i = 0; i < k / 2; i++)
    {
        temp = a[i];
        a[i] = a[k - 1 - i];
        a[k - 1 - i] = temp;
    }
    puts(a);
    return 0;
}

法二： 

#include <stdio.h>
int main()
{
    char ch[80];
    int i = 0, n;
    //for(i=0;ch[i-1]!='\n';i++)
    //{
        //ch[i]=getchar();
        //n=i;
    //}
    //while(ch[i-1]!='\n')
        //ch[i++]=getchar();
    while ((ch[i] = getchar()) != '\n')
        i++;
    ch[i] = '\0';
    for (i = i - 1; i >= 0; i--)
        printf("%c", ch[i]);
    return 0;
}

for循环和第一个while循环输出时i=i-2 

7-1 选择法排序 

 选择排序：选择排序（ Selection sort）是一种简单直观的排序算法。它的工作原理是每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。 

本题要求将给定的n个整数从大到小排序后输出。

输入格式：

输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。

输出格式：

在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。

输入样例：

4
5 1 7 6

输出样例：

7 6 5 1

代码： 

#include<stdio.h>
int main()
{
    int n,i,j;
    scanf("%d",&n);
    int arr[n];
    for(i=0;i<n;i++)
    {
        scanf("%d ",&arr[i]);
    }
    int index,tmp;
    for(i=0;i<n-1;i++)
    {
        index=i;
        for(j=i+1;j<n;j++)
        {
            if(arr[j]>arr[index])
            {
                index=j;
            }
        }
        tmp=arr[i];
        arr[i]=arr[index];
        arr[index]=tmp;
    }
    printf("%d",arr[0]);
    for(i=1;i<n;i++)
    {
        printf(" %d",arr[i]);
    }
    return 0;
}