PTA刷题合集（下）

PTA刷题合集（下）

第六章（数组）

练习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;
    scanf("%d",&n);
    int num[10];
    int n1[10];
    
    for(int i=0;i<n;i++)
    {
        scanf("%d",&num[i]);
    }
    
    for(int j=0;j<n;j++)
    {
        n1[j]=num[n-j-1];
    }
    
   
    for(int z=0;z<n;z++)
    {   
        if(z!=(n-1))
        printf("%d ",n1[z]);
        else
            printf("%d",n1[z]);
    }
    
    
    
    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 i,j,k,l,flag;
	int n1,n2;
	int a[20],b[20],c[40];
	
	scanf("%d",&n1);
	for(i=0;i<n1;i++){
		scanf("%d",&a[i]);
	}
	
	scanf("%d",&n2);
	for(j=0;j<n2;j++){
		scanf("%d",&b[j]);
	}
	
	k=0;
	for(i=0;i<n1;i++){
		for(j=0;j<n2;j++){
			if(b[j]==a[i]){
				flag++;
			}	
		}
			if(flag==0){
				c[k++]=a[i];
		}	
			flag=0;
	}
	
	for(i=0;i<n2;i++){
		for(j=0;j<n1;j++){
			if(b[i]==a[j]){
				flag++;
			}
		}
		if(flag==0){
			c[k++]=b[i];	
		}
		flag=0;
	}
	
	printf("%d",c[0]);
	for(i=1;i<k;i++){
		for(j=0;j<i;j++){
			if(c[j]==c[i]){
				l=1;
			}
		}
		if(l==0){
			printf(" %d",c[i]);
		}
		l=0;
	}
	
	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 n,m,s[50][50];
    int i,j;
    scanf("%d %d",&m,&n);
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
            scanf("%d",&s[i][j]);
    }
    m=m%n;//判断m与n是否相等与需要移动的位置
    for(i=0;i<n;i++)
    {
        for(j=n-m;j<n;j++)//n-m为输出第一个应该为s的倒数的位置
            {
                printf("%d ",s[i][j]);
            }//左边输出s对应的位置
        for(j=0;j<n-m;j++)//n-m为按s的顺序输出的次数
            {
                printf("%d ",s[i][j]);
            }
        printf("\n");
    }
    return 0;
}

习题7-2 求一批整数中出现最多的个位数字

给定一批整数，分析每个整数的每一位数字，求出现次数最多的个位数字。例如给定3个整数1234、2345、3456，其中出现最多次数的数字是3和4，均出现了3次。

输入格式：

输入在第1行中给出正整数N（≤1000），在第二行中给出N个不超过整型范围的非负整数，数字间以空格分隔。

输出格式：

在一行中按格式“M: n1 n2 …”输出，其中M是最大次数，n1、n2、……为出现次数最多的个位数字，按从小到大的顺序排列。数字间以空格分隔，但末尾不得有多余空格。

输入样例：

3
1234 2345 3456

输出样例：

3: 3 4

思路：

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

习题7-5 找鞍点

分数 20

全屏浏览题目切换布局

作者 C课程组

单位 浙江大学

一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。

本题要求编写程序，求一个给定的n阶方阵的鞍点。

输入格式：

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

输出格式：

输出在一行中按照“行下标 列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。

输入样例1：

4
1 7 4 1
4 8 3 6
1 6 1 2
0 7 8 9

输出样例1：

2 1

输入样例2：

2
1 7
4 1

输出样例2：

NONE

思路：

#include <stdio.h>

int main()
{
    int num[6][6];
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            scanf("%d",&num[i][j]);
        }
    }
    
    int tpx=0;
    int tpy=0;
    int flag=0;
    int tocount=0;
    
    for(int x=0;x<n;x++)
    {
       int max=num[x][0];
        for(int y=0;y<n;y++)
        {
          if(max<=num[x][y])
            {
                max=num[x][y];
                tpx=x;
                tpy=y;
            }
        }
        
        int min=num[0][tpy];
        for(int z=0;z<n;z++)
        {
            if(min>=num[z][tpy])
            {
               min=num[z][tpy];
            }
        }
        
        if(max==min)
        {
            printf("%d %d\n",tpx,tpy);
            tocount++;
        }
        
    }
    
    
    if(tocount==0)
    {
        printf("NONE");
    }
        
  
    
    return 0;
}

习题7-7 字符串替换

本题要求编写程序，将给定字符串中的大写英文字母按以下对应规则替换：

原字母	对应字母
A	Z
B	Y
C	X
D	W
…	…
X	C
Y	B
Z	A

输入格式：

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

输出格式：

输出在一行中给出替换完成后的字符串。

输入样例：

Only the 11 CAPItaL LeTtERS are replaced.

输出样例：

Lnly the 11 XZKRtaO OeGtVIH are replaced.

思路：

#include<stdio.h>

// A+Z=155
// B+Y=155
// ......
int main()
{
    char str[81];
    gets(str);
    int i;
    for(i=0;i<strlen(str);i++)
    {
        if(str[i]>='A'&&str[i]<='Z')
        {
            str[i]=155-str[i];
        }
    }
    puts(str);
}

习题7-8 字符串转换成十进制整数

输入一个以#结束的字符串，本题要求滤去所有的非十六进制字符（不分大小写），组成一个新的表示十六进制数字的字符串，然后将其转换为十进制数后输出。如果在第一个十六进制字符之前存在字符“-”，则代表该数是负数。

输入格式：

输入在一行中给出一个以#结束的非空字符串。

输出格式：

在一行中输出转换后的十进制数。题目保证输出在长整型范围内。

输入样例：

+-P-xf4+-1!#

输出样例：

-3905

思路：

#include <stdio.h>
#define MAXN 80
 
int main(void) {
	char str[MAXN];
	int i, number, flag;
	
	i = 0; 
	while ( (str[i] = getchar()) != '#' )
		i++;
	str[i] = '\0';
	
	flag = 1;
	for ( i=0; str[i]!='\0'; i++ ) {
		if ( str[i] >= 'a' && str[i] <= 'f' || str[i] >= 'A' && str[i] <= 'F' || str[i] >= '0' && str[i] <= '9' )
			break;
		if ( str[i] == '-' ) {
			flag = 0;
			break;
		}
	}
	
	number = 0;
	for ( i=0; str[i]!='\0'; i++ ) {
		if ( str[i] >= '0' && str[i] <= '9' )
			number = number * 16 + str[i] - '0';
		else if ( str[i] >= 'a' && str[i] <= 'f' )
			number = number * 16 + str[i] - 'a' + 10;
		else if ( str[i] >= 'A' && str[i] <= 'F' )
			number = number * 16 + str[i] - 'A' + 10;
	}
	
	if ( flag )
		printf("%d", number);
	else 
		printf("%d", -number);
	return 0;
}