PTA-数组基础

水星**

于 2024-01-14 21:30:48 发布

阅读量967

点赞数 26

文章标签： c++

本文链接：https://blog.csdn.net/2302_80129166/article/details/135589042

版权

7-1 查找整数

作者杨起帆

单位浙大城市学院

本题要求从输入的N个整数中查找给定的X。如果找到，输出X的位置（从0开始数）；如果没有找到，输出“Not Found”。

输入格式：

输入在第一行中给出两个正整数N（≤20）和X，第二行给出N个整数。数字均不超过长整型，其间以空格分隔。

输出格式：

在一行中输出X的位置，或者“Not Found”。

输入样例1：

5 7
3 5 7 1 9

输出样例1：

输入样例2：

5 7
3 5 8 1 9

输出样例2：

Not Found

解答：

#include <bits/stdc++.h>
using namespace std;
int main()
{
int n,x;
cin>>n>>x;
int a[n];
for(int i=0;i<n;i++)
{
cin>>a[i];
}
int flag=0;
for(int i=0;i<n;i++)
{
if(a[i]==x)
{
cout<<i<<endl;
flag=1;
}
}
if(flag==0)
{
cout<<"Not Found"<<endl;
}
}

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

作者 C课程组

单位浙江大学

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

输入格式:

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

输出格式:

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

输入样例:

4
10 8 1 2

输出样例:

2 1 8 10

解答：

#include <iostream>
using namespace std;
int main()
{
int n;
cin>>n;
int a[n];
for(int i=0;i<n;i++)
{
cin>>a[i];
}
for(int j = 0;j<n/2;j++)
{
int temp = a[j];
a[j]=a[n-1-j];
a[n-1-j]=temp;
}
for(int i = 0;i<n;i++)
{
cout<<a[i];
if(i<n-1)
cout<<" ";
}
return 0;
}

7-3 交换最小值和最大值

作者 C课程组

单位浙江大学

本题要求编写程序，先将输入的一系列整数中的最小值与第一个数交换，然后将最大值与最后一个数交换，最后输出交换后的序列。

注意：题目保证最大和最小值都是唯一的。

输入格式：

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

输出格式：

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

输入样例：

5
8 2 5 1 4

输出样例：

1 2 5 4 8

解答：

#include <iostream>
using namespace std;
int main()
{
int n;
cin>>n;
int a[n];
for(int i = 0;i<n;i++)
{
cin>>a[i];
}
int min = 0,max = 0;
for(int i = 0;i<n;i++)
{
if(a[min]>a[i])
{
min=i;
}
}
if(min>0)
swap(a[min],a[0]);
for(int i = 0;i<n;i++)
{
if(a[max]<a[i])
{
max=i;
}
}
if(max<n-1)
swap(a[max],a[n-1]);
for(int i = 0;i<n;i++)
{
cout<<a[i]<<" ";
}
return 0;
}

7-4 输出数组元素

作者颜晖

单位浙江大学

本题要求编写程序，对顺序读入的n个整数，顺次计算后项减前项之差，并按每行三个元素的格式输出结果。

输入格式：

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

输出格式：

顺次计算后项减前项之差，并按每行三个元素的格式输出结果。数字间空一格，行末不得有多余空格。

输入样例：

10
5 1 7 14 6 36 4 28 50 100

输出样例：

-4 6 7
-8 30 -32
24 22 50

解答：

#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
int a[n];
for(int i=0;i<n;i++)
{
cin>>a[i];
}
int b[n];
for(int i=1;i<n;i++)
{
b[i]=a[i]-a[i-1];
}
for(int i=1;i<n;i++)
{
cout<<b[i];
if(i%3==0&&i!=n-1)
{
cout<<endl;
}
else if(i%3!=0&&i!=n-1)
{
cout<<" ";
}
}
return 0;
}

7-5 求整数序列中出现次数最多的数

作者张彤彧

单位浙江大学

本题要求统计一个整型序列中出现次数最多的整数及其出现次数。

输入格式：

输入在一行中给出序列中整数个数N（0<N≤1000），以及N个整数。数字间以空格分隔。

输出格式：

在一行中输出出现次数最多的整数及其出现次数，数字间以空格分隔。题目保证这样的数字是唯一的。

输入样例：

10 3 2 -1 5 3 4 3 0 3 2

输出样例：

3 4

解答：

#include <iostream>
using namespace std;
int main()
{
int n;
cin>>n;
int a[n];
for(int i=0;i<n;i++)
{
cin>>a[i];
}
int max_count = 0,max_number = 0;
for(int i =0;i<n;i++)
{
int count = 0;
for(int j = 0;j<n;j++)
{
if(a[j]==a[i])
{
count++;
}
}
if(count>max_count)
{
max_count = count;
max_number = a[i];
}
}
cout<<max_number<<" "<<max_count<<endl;
return 0;
}

7-6 求矩阵的局部极大值

作者徐镜春

单位浙江大学

给定M行N列的整数矩阵A，如果A的非边界元素A[i][j]大于相邻的上下左右4个元素，那么就称元素A[i][j]是矩阵的局部极大值。本题要求给定矩阵的全部局部极大值及其所在的位置。

输入格式：

输入在第一行中给出矩阵A的行数M和列数N（3≤M,N≤20）；最后M行，每行给出A在该行的N个元素的值。数字间以空格分隔。

输出格式：

每行按照“元素值行号列号”的格式输出一个局部极大值，其中行、列编号从1开始。要求按照行号递增输出；若同行有超过1个局部极大值，则该行按列号递增输出。若没有局部极大值，则输出“None 总行数总列数”。

输入样例1：

输出样例1：

9 2 3
5 3 2
5 3 4

输入样例2：

输出样例2：

None 3 5

解答：

#include <iostream>
using namespace std;
int main()
{
int m,n;
cin>>m>>n;
int a[m+1][n+1];
for(int i = 1;i<=m;i++)
{
for(int j = 1;j<=n;j++)
{
cin>>a[i][j];
}
}
int count = 0;
for(int i = 2;i<m;i++)
{
for(int j =2;j<n;j++)
{
if(a[i][j]>a[i-1][j]&&a[i][j]>a[i+1][j]&&a[i][j]>a[i][j-1]&&a[i][j]>a[i][j+1])
{
count++;
cout<<a[i][j]<<" "<<i<<" "<<j<<endl;
}
}
}
if(count==0)
cout<<"None"<<" "<<m<<" "<<n<<endl;
return 0;
}

7-7 求矩阵各行元素之和

作者 C课程组

单位浙江大学

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

输入格式：

输入第一行给出两个正整数m和n（1≤m,n≤6）。随后m行，每行给出n个整数，其间

以空格分隔。

输出格式：

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

输入样例：

输出样例：

9
-7
15

解答：

#include <iostream>
using namespace std;
int main()
{
int m,n;
cin>>m>>n;
int a[m][n];
for(int i=0;i<m;i++)
{
for(int j=0;j<n;j++)
{
cin>>a[i][j];
}
}
for(int i=0;i<m;i++)
{
int sum=0;
for(int j=0;j<n;j++)
{
sum=sum+a[i][j];
}
cout<<sum<<endl;
}
return 0;
}

7-8 计算天数

作者沈睿

单位浙江大学

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

输入格式:

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

输出格式:

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

输入样例1:

2009/03/02

输出样例1:

输入样例2:

2000/03/02

输出样例2:

解答：

#include <bits/stdc++.h>
using namespace std;
int main()
{
int a[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int year,month,day;
char ch;
scanf("%d%c%d%c%d",&year,&ch,&month,&ch,&day);
if((year%4==0&&year%100!=0)||year%400==0)
{
a[2]=29;
}
int sum=day;
for(int i=1;i<month;i++)
{
sum=sum+a[i];
}
cout<<sum<<endl;
return 0;
}

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

作者徐镜春

单位浙江大学

给定一批整数，分析每个整数的每一位数字，求出现次数最多的个位数字。例如给定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 <bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
int num;
int a[10]={0};
for(int i=1;i<=n;i++)
{
cin>>num;
do
{
int x=num%10;
a[x]++;
num=num/10;
}while(num>0);
}
int max=0;
for(int i=0;i<10;i++)
{
if(a[max]<a[i])
{
max=i;
}
}
cout<<a[max]<<": "<<max;
for(int i=max+1;i<10;i++)
{
if(a[max]==a[i])
{
cout<<" "<<i;
}
}
return 0;
}

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

作者张彤彧

单位浙江大学

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

输入格式:

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