【XDOJ】C语言期末真题带练及思路分析
2021真题
爬山
小明最近参加了一个登山俱乐部，部长给了他一个包含n*m格子的地图，其中地图上的每个格子表示一座山的高度。小明现在位于位置（x,y），他想要登上地图上最高的山顶，所以他想知道爬上最高的山顶还需要向上爬多少米？
例如，地图如下所示
x\y 1 2 3
1 100 130 150
2 200 300 100
3 100 150 50
现在小明位于（2，1），那么小明当前所处的海拔高度为200米，由地图可知最高的山峰海拔为300米，那么小明想要爬上最高的山峰还需要爬100米。
#include <stdio.h>
int main() {
int n, m, i, j, max = 0, t, x, y;
scanf("%d %d", &n, &m);//输入地图大小
int a[100][100];
for (i = 0; i < n; i++) {
for (j = 0; j < m; j++) {
scanf("%d ", &a[i][j]);
if (a[i][j] > max)
max = a[i][j];
}
}//得到最大高度
scanf("%d %d", &x, &y);
t = max - a[x - 1][y - 1];//注意下角标
printf("%d", t);
printf("\n");
for (i = 0; i < n; i++) {
for (j = 0; j < m; j++) {
if (a[i][j] == max)
printf("(%d,%d) ", i + 1, j + 1);
}
}//遍历输出最大值
}
- 数列，矩阵题要尤其注意下角标
职员评优
某公司职员的工资收入由基本工资、绩效奖励和扣罚金额构成，实发工资为基本工资+绩效奖励-扣罚金额，对于m（0<m≤20）名职员的工资信息，编程计算所有职员的实发工资平均数W，然后输出绩效奖励高于W的所有职员（Outstanding），最后输出扣罚金额为0（Non-Fault）的职员工号。
#include <stdio.h>
struct work {
int a, b, c, d;
};
int main() {
int m, i, w = 0, j = 0, k = 0;
scanf("%d", &m); //员工数目为m
struct work per[m];
for (i = 0; i < m; i++) {
scanf("%d %d %d %d", &per[i].a, &per[i].b, &per[i].c, &per[i].d);
w += per[i].b + per[i].c - per[i].d;
}
w /= m;
printf("%d\n", w);
printf("Outstanding: ");
for (i = 0; i < m; i++) {
if (per[i].c > w) {
printf("%d ", per[i].a);
j++;
}
}
if (j == 0)
printf("none\n");
else
printf("\n");
printf("Non-Fault: ");
for (i = 0; i < m; i++) {
if (per[i].d == 0) {
printf("%d ", per[i].a);
k++;
}
}
if (k == 0)
printf("none");
}
2019真题
以下仅展示核心代码
平方排序
如果两数字的平方数相等，则原本数字值更大的先输出。
如给定n=4个整数-3043，则其平方数分别为90169，又因为3>-3，所以最终输出为43-30。
for (i=0;i<n;i++)
{
result[i]=pow(num[i],0.5);
if(result[i]==result[i-1])
{
result[i]*=-1;
}
}
矩阵输出
给定M行N列的整数矩阵A，如果A的非边界元素A[i][j]大于相邻的上下左右4个元素，那么就称元素A[i][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])
{
printf("%d %d %d\n",a[i][j],i,j);
judge=1;
}
查找矩阵元素
找出一个m×n的矩阵中，在行上最大而在列上最小的元素，输出它的位置。
for(i=1;i<=m;i++)
{
max[i]=0;
for(j=0;j<=n;j++)
{
if(num[i][j]>max[i])
{
max[i]=num[i][j];
}
}
}
for(j=0;j<=n;j++)
{
min[j]=10000;
for(i=1;i<=m;i++)
{
if(num[i][j]<min[j])
{
min[j]=num[i][j];
}
}
}
数值辨别分析
两个正整数m和n（1000≤m <n<10,000），统计区间[m，n]范围内（含端点），分别满足条件的数字个数。条件：1. 能被3整除，但不能被5整除的数字；2. 不能被4整除，且余数为1的数字；3. 十位与千位之和大于10的数字；4. 个位为5，或十位与千位之积小于35的数字。
a=i%100/10;//十位
b=i%/1000;//千位
矩阵元素置0
将一个矩阵中，所有包含0的行和列元素都置为零，其他位置的元素值不变。
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
{
if(num[i][j]==0)
{
x++;
sum_i[x]=i;
sum_j[x]=j;
}
}
}//找到含0元素的行或列
for(i=0;i<m;i++)
{
for(k=1;k<=x;k++)
{
if(i==sum_i[k])
{
for(j=0;j<n;j++)
{
num[i][j]=0;
}
break;
}
}
}//检索行
for(j=0;j<n;j++)
{
for(k=1;k<=x;k++)
{
if(j==sum_j[k])
{
for(i=0;i<m;i++)
{
num[i][j]=0;
}
break;
}
}
}//检索列
