PTA|C语言|数组练习题_C语言

--------------------------------------------------------------------------------

求最大值及其下标

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

输入格式:

输入在第一行中给出一个正整数n1<n≤10)。第二行输入n个整数,用空格分开。

输出格式:

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

输入样例:

6
2 8 10 1 9 10

输出样例:

10 2
#include<stdio.h>
#define MAXSIZE 100
int main()
{
    int i,index,n;
    int a[MAXSIZE];
    scanf("%d",&n);
    for(i=0;i<n;i++)
            scanf("%d",&a[i]);
    index=0;//假设最大值下标为0
    for(i=1;i<n;i++)
    {
        if(a[i]>a[index])
            index=i;
    }
    printf("%d %d",a[index],index);
    return 0;
}

选择法排序

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

输入格式:

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

输出格式:

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

输入样例:

4
5 1 7 6

输出样例:

7 6 5 1
#include<stdio.h>
#define MAXSIZE 100
int main()
{
    int i,index,k,n,temp;
    int a[MAXSIZE];
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    for(k=0;k<n-1;k++)
    {
        index=k;
        for(i=k+1;i<n;i++)
        {
            if(a[i]>a[index])
                index=i;
        }
        temp=a[index];
        a[index]=a[k];
        a[k]=temp;
    }
    for(i=0;i<n-1;i++)
        printf("%d ",a[i]);
    printf("%d",a[n-1]);
    return 0;
}

将数组中的数逆序存放

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

输入格式:

输入在第一行中给出一个正整数n1≤n≤10)。第二行输入n个整数,用空格分开。

输出格式:

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

输入样例:

4
10 8 1 2

输出样例:

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

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

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

输入格式:

输入分别在两行中给出两个整型数组,每行先给出正整数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 a[20];
	int b[20];
	int c[20];
	int n, m;
	scanf("%d", &n);
	for (int i = 0; i < n; i++)
		scanf("%d", &a[i]);
	scanf("%d", &m);
	for (int i = 0; i < m; i++)
		scanf("%d", &b[i]);

	int k = 0;
	for (int i = 0; i < n; i++)
	{
		// flag表示假设当前元素在另一个数组中不出现
		int flag = 1;
		for (int j = 0; j < m; j++)
		{
			if (a[i] ==b[j])
			{
				flag = 0;
			}
		}
		if (flag)
			 c[k ++] = a[i];
	}
	for (int i = 0; i < m; i++)
	{
		int flag = 1;
		for (int j = 0; j < n; j++)
		{
			if (b[i] == a[j])
			{
				flag = 0;
			}
		}

		if (flag)
			 c[k++] = b[i];
	}
	for (int i = 0; i < k; i++)
	{
		int flag = 1;

		for (int j = 0; j < i; j++)
		{
			if (c[i] == c[j])
			{
				flag = 0;
			}
		}
		if (flag)
		{
            if (!i)
				printf("%d", c[i]);
			else
				printf(" %d", c[i]);
		}
	}

	return 0;
}

求一批整数中出现最多的个位数字

给定一批整数,分析每个整数的每一位数字,求出现次数最多的个位数字。例如给定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,max;
    int a[10]={0}; 
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        int c;
        scanf("%d",&c);
        int bit;
        do{
        	bit=c%10; 
        	c=c/10;
        	a[bit]++;
        }while(c>0);
    }
        i=1;
        max=a[0];
        while(i<10)
        {   
            max=max>a[i]?max:a[i];
            i++; 
        }
    printf("%d:",max);
    for(i=0;i<10;i++)
    	if(max==a[i])
			printf(" %d",i);
return 0;
}

矩阵运算

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

输入格式:

输入第一行给出正整数n1<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,i,j;
    int sum=0;
    int a[100][100];
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
            scanf("%d",&a[i][j]);
    }
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
            sum=sum+a[i][j];//计算所有元素之和	
}
    j=n-2;
    for(i=1;i<=n-2;i++)
    {
        if(j>=1)
        {
            sum=sum-a[i][j];//减去副对角元素(且不能包含最后一列、行的元素)
            j=j-1;
        }
    }

    for(i=0;i<n;i++)
    {
        j=n-1;
        sum=sum-a[i][j];		//减去最后一列 
    }
    for(j=0;j<n;j++)
     {
        i=n-1;//减去最后一行 
        sum=sum-a[i][j];//(行列有一个元素重复减去) 
    }
     sum=sum+a[n-1][n-1];
    
     printf("%d",sum);
}

方阵循环右移

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

输入格式:

输入第一行给出两个正整数mn1≤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 a[6][6];
    int m,n,i,j,t,x;
    scanf("%d %d",&m,&n);
    for (i=0; i<n; i++)
        for(j=0; j<n; j++)
        {
            scanf("%d",&a[i][j]);
        }
    x=m;
    for (i=0; i<n; i++)
    {
        while(m>0)
        {
            t=a[i][n-1];
            for (j=n-1; j>0; j--)
            {
 
                a[i][j]=a[i][j-1];
 
            }
            a[i][0]=t;
            m--;
        }
        m=x;
    }
    for(i=0; i<n; i++)
    {
        for(j=0; j<n; j++)
        {
            printf("%d ",a[i][j]);
        }
        printf("\n");
    }
    return 0;
}

计算天数

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

输入格式:

输入在一行中按照格式“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 i,year,month,day,n=0;
    int a[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
    scanf("%d/%d/%d",&year,&month,&day);
    if((year%4==0&&year%100)||year%400==0)
        a[2]=29;
    for(i=1;i<month;i++)
        n+=a[i];
    printf("%d",n+day);
    return 0;
}

判断上三角矩阵

上三角矩阵指主对角线以下的元素都为0的矩阵;主对角线为从矩阵的左上角至右下角的连线。

本题要求编写程序,判断一个给定的方阵是否上三角矩阵。

输入格式:

输入第一行给出一个正整数T,为待测矩阵的个数。接下来给出T个矩阵的信息:每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行,每行给出n个整数,其间以空格分隔。

输出格式:

每个矩阵的判断结果占一行。如果输入的矩阵是上三角矩阵,输出“YES”,否则输出“NO”。

输入样例:

3
3
1 2 3
0 4 5
0 0 6
2
1 0
-8 2
3
1 2 3
1 4 5
0 -1 6

输出样例:

YES
NO
NO
#include<stdio.h>
int main()
{
	int T,i,j,k;
	scanf("%d",&T) ;
	int n[T],flag=1;;
	int a[100][100];
	for(i=0;i<T;i++)
	{
		scanf("%d",&n[i]);
		for(k=0;k<n[i];k++)
		{
		for(j=0;j<n[i];j++)
			{
			scanf("%d",&a[k][j]);
			}
		}
		//判断 
		for(k=1;k<n[i];k++)
			{
				for(j=k-1;j>=0;j--)
				{
					if(a[k][j]!=0)
						 flag=0;
				}
			}
		if(flag==1) 
			printf("YES");
		else 
			printf("NO");
		printf("\n");
		flag=1;	
	}

	
	return 0;
}

 求矩阵各行元素之和

本题要求编写程序,求一个给定的m×n矩阵各行元素之和。

输入格式:

输入第一行给出两个正整数mn1≤m,n≤6)。随后m行,每行给出n个整数,其间以空格分隔。

输出格式:

每行输出对应矩阵行元素之和。

输入样例:

3 2
6 3
1 -8
3 12

输出样例:

9
-7
15
#include<stdio.h>
int main()
{
    int m,n,sum=0;
    scanf("%d %d",&m,&n);
    int a[10][10];
    for(int i=0;i<m;i++)
    {
        for(int j=0;j<n;j++)
            scanf("%d",&a[i][j]);
    }
    for(int i=0;i<m;i++)
    {
        sum=0;
        for(int j=0;j<n;j++)
            sum+=a[i][j];
        printf("%d\n",sum);
    }
}

找鞍点

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

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

输入格式:

输入第一行给出一个正整数n1≤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 n;
    int max,min;
    int a[10][10];
    int flag=0;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
            scanf("%d",&a[i][j]);
    }
    for(int i=0;i<n;i++)
    {
        max=0;
        for(int j=0;j<n;j++)
        {
            if(a[i][max]<=a[i][j])
            {
                max=j;
            }
        }
        min=0;
        for(int k=0;k<n;k++)
        {
            if(a[min][max]>=a[k][max])
            {
                min=k;
            }
        }
        if(min==i)
        {
            flag=1;
            break;
        }
    }
    if(flag)
        printf("%d %d",min,max);
    else
        printf("NONE");
}

查找指定字符

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

输入格式:

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

输出格式:

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

输入样例1:

m
programming

输出样例1:

index = 7

输入样例2:

a
1234

输出样例2:

Not Found
#include<stdio.h>
int main()
{
    int index=-1,i=-1;
    char s,ch;
    scanf("%c\n",&s);
    while((ch=getchar())!='\n')
    {
        i++;
        if(ch==s)
            index=i;
    }
    if(index==-1)
        printf("Not Found");
    else
        printf("index = %d",index);
}

 字符串逆序

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

输入格式:

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

输出格式:

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

输入样例:

Hello World!

输出样例:

!dlroW olleH
#include <stdio.h>
#include<string.h>
int main(){
    char str[100];
    gets(str); 
    int n=strlen(str);
    for(int i=n-1;i>=0;i--){
        printf("%c",str[i]);
    }
    return 0;
}

统计大写辅音字母

英文辅音字母是除AEIOU以外的字母。本题要求编写程序,统计给定字符串中大写辅音字母的个数。

输入格式:

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

输出格式:

输出在一行中给出字符串中大写辅音字母的个数。

输入样例:

HELLO World!

输出样例:

4
#include<stdio.h>
int main()
{
    char ch;
    int count=0;
    while((ch=getchar())!='\n')
    {
        if(ch>='A'&&ch<='Z')
            if(ch!='A'&&ch!='E'&&ch!='I'&&ch!='O'&&ch!='U')
                count++;
    }
    printf("%d",count);
}

字符串替换

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

原字母

对应字母

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>
int main()
{
    char s[100];
    gets(s);
    for(int i=0;s[i]!=0;i++)
    {
        if(s[i]>='A'&&s[i]<='Z')
            s[i]='A'+'Z'-s[i];
    }
    for(int i=0;s[i]!=0;i++)
        printf("%c",s[i]);
}

字符串转换成十进制整数

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

输入格式:

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

输出格式:

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

输入样例:

+-P-xf4+-1!#

输出样例:

-3905
#include<stdio.h>
int fun(char x)
{
    if(x>='a'&&x<='f')
		return x-'a'+10;
    else if(x>='A'&&x<='F')
		return x-'A'+10;
    else if(x>='0'&&x<='9')
		return x-'0';
    else return 0;
}
int main()
{
    int flag=0,i=0,m=0;
    int num=0;
    char c[50];
    gets(c);
    while(c[i]!='#')
	{
        if(c[i]=='-'&&m==0)
			flag=1;
        if(fun(c[i]))
		{
            num=num*16+fun(c[i]);
            m=1;
        }
        i++;
    }
    if(flag==1)
		num=-num;
    printf("%d",num);
    return 0;
}