PTA数组练习答案 16-20

7-16 判断回文字符串

题目：

输入一个字符串，判断该字符串是否为回文。回文就是字符串中心对称，从左向右读和从右向左读的内容是一样的。

输入格式:

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

输出格式:

输出在第1行中输出字符串。如果它是回文字符串，在第2行中输出Yes，否则输出No。

输入样例1:

level

输出样例1:

level
Yes

输入样例2:

1 + 2 = 2 + 1 =

输出样例2:

1 + 2 = 2 + 1 =
No

#include<stdio.h>
#include<string.h>
int main(){
    char ch[81];
    gets(ch);
    int n=strlen(ch);
    int i,point=n-1,count=0;
    for(i=0;i<n;i++){
        if(ch[i]==ch[point]) count++;
        point--;
    }
    if(count==n){
        printf("%s\n",ch);
        printf("Yes");
    }
    else {
        printf("%s\n",ch);
        printf("No");
    }
    return 0;
}

7-17 查找满足条件的所有整数

题目：

本题要求编写程序，将输入的n个整数存入数组a中，然后在数组a中查找给定的x。如果数组a中的元素与x的值相同，输出所有满足条件的元素的下标（下标从0开始）；如果没有找到，输出“Not Found”。

输入格式:

第1行输入一个正整数n（0<n≤10）和一个整数x，第2行输入n个整数，其间以空格分隔。题目保证数据不超过长整型整数的范围。

输出格式:

如果找到，输出所有与x的值相同的元素的下标，每行输出一个下标；如果没有找到，在一行中输出“Not Found”。

输入样例1:

5 9
2 9 8 1 9

输出样例1:

1
4

输入样例2:

10 101
2 8 10 1 9 8 -101  0  98762  1

输出样例2:

Not Found

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

7-18 求最小值及其下标

题目：

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

输入格式:

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

输出格式:

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

输入样例:

6
2 9 -1 8 -1 6

输出样例:

-1 2

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

7-19 交换最小值

题目：

本题要求编写程序，找出给定的N个数中的最小值，并将其与第一个数交换，最后输出交换后的序列。题目保证最小值是唯一的。

输入格式:

输入在第一行中给出一个正整数N（1≤n≤10），第二行给出N个整数，数字间以空格分隔。

输出格式:

在一行中顺序输出交换后的序列，每个整数后跟一个空格。

输入样例:

5
8 2 5 1 4

输出样例:

1 2 5 8 4 

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

7-20 查找满足条件的最后一个整数

题目：

本题要求编写程序，将输入的n个整数存入数组a中，然后在数组a中查找给定的x。如果数组a中的元素与x的值相同，输出满足条件的最后一个元素的下标（下标从0开始）；如果没有找到，输出“Not Found”。

输入格式:

输入在第1行中给出一个正整数n（1≤n≤100）和一个整数x，第2行输入n个整数，其间以空格分隔。题目保证数据不超过长整型整数的范围。

输出格式:

如果找到，输出与x的值相同的最后一个元素的下标；如果没有找到，在一行中输出“Not Found”。

输入样例1:

5 9
2 9 8 1 9

输出样例1:

4

输入样例2:

10 101
2 8 10 1 9 8 -101  0  98762  1

输出样例2:

Not Found

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