2025年度哈尔滨理工大学软件工程大一上期末考试题解
1.https://ac.nowcoder.com/acm/contest/100070/F
#include <iostream>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#include <vector>
using namespace std;
bool highest(vector<vector<int> > &arr,int x,int y,int n,int m){\\用vector声明二维数组时，可以在自己声明的函数里面直接调用数组在新的函数里面使用，如vector<vector<int> &数组名来调用
if(x>0&&arr[x-1][y]>=arr[x][y]\\判断是否是山峰，需要判断是否在上下左右都是最高的。但是又会出现诸如在第一排第一个，从而导致其左边和上边没有东西，进而不需要比较。
||x<n-1&&arr[x+1][y]>=arr[x][y]
||y>0&&arr[x][y-1]>=arr[x][y]
||y<m-1&&arr[x][y+1]>=arr[x][y]
)return false;
return true;
}
void swap(int &a,int &b){//&代表直接引用
int zhong=a;
a=b;
b=zhong;
}
int main(){
int n,m;
cin>>n>>m;
vector<vector<int> > arr(n,vector<int>(m));
for(int i=0;i<n;i++){
for(int g=0;g<m;g++){
cin>>arr[i][g];
}
}
int T;
cin>>T;
int sum=0;
for(int i=0;i<T;i++){
int x1,y1,x2,y2;
cin>>x1>>y1>>x2>>y2;//输入的都是从第一行开始的，所以要-1，因为计算机的数组都是从0开始的
--x1;
--y1;
--x2;
--y2;
swap(arr[x1][y1],arr[x2][y2]);
}
for(int i=0;i<n;i++){
for(int g=0;g<m;g++){
if(highest(arr,i,g,n,m))sum++;
}
}
cout<<sum<<endl;
for(int i=0;i<n;i++){
for(int g=0;g<m;g++){
if(highest(arr,i,g,n,m))cout<<i+1<<" "<<g+1<<endl;
}
}
return 0;
}
2.https://ac.nowcoder.com/acm/contest/100070/G
#include <iostream>
#include <cstdlib>
#include <cmath>
#include <vector>
#include <cstring>
using namespace std;
int main(){
string a,b;
int n;
getline(cin,a);
cin>>n;
for(int i=0;i<a.length();i++){
if(a[i]>='a'&&a[i]<='z'){
char c='a'+(a[i]-'a'+n%26+26)%26;
b+=c;
}
else if(a[i]>='A'&&a[i]<='Z'){
char c='A'+(a[i]-'A'+n%26+26)%26;
b+=c;
}
else b+=a[i];
}
cout<<b;
return 0;
}
凯撒密码的原理
用大写字母为例，我们优先把大写字母从‘A’到‘Z'依次赋成0-25，然后我们假设字母的偏移量为k（k可以为正，也可以是负的），假设输入的字母为k1，故而首先由k1-'A'，得到字母的简化值，然后加上k，得到k1-‘A'+k，再然后+26，因为k可能是负的，如果k非常小，假如为-28的时候，此时得到的字母的对应值为负，但是我们声明的对应值就只有0-25，故而加上26，他不会影响我们的结果，因为我们会对他们的结果%26，故而没有影响，得到（k1-‘A’+k+26）%26，得到我们预先设定的对应值，然后再加上‘A’后，可以得到了对应的字母；
3.https://ac.nowcoder.com/acm/contest/100070/I
#include <iostream>
#include <cstdlib>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <vector>
using namespace std;
struct book{
string name;
int year;
double sell;
};
bool compare(book &a,book &b){
return a.sell>b.sell;
}
int main(){
int n;
cin>>n;//cin输入后，就会留下一个换行符在系统里面
vector<book> books(n);
cin.ignore();//消除由cin引发的换行符
for(int i=0;i<n;i++){
getline(cin,books[i].name);//getline是一个很特殊的输入方式，遇到了换行符\n的时候就会结束
cin>>books[i].year;
cin>>books[i].sell;
cin.ignore();
}
sort(books.begin(),books.end(),compare);
printf("%.2lf, %s, %d\n",books[0].sell,books[0].name.data(),books[0].year);
printf("%.2lf, %s, %d",books[n-1].sell,books[n-1].name.c_str(),books[n-1].year);
return 0;
}
4.https://ac.nowcoder.com/acm/contest/100070/J
#include <iostream>
#include <cstdlib>
#include <cstring>
using namespace std;
class Actor{
public:
virtual void show()const=0;//如果虚构函数中用了const，那么接下来，在所有的子类里面，用这个函数的时候，都要在括号后面写const。如果不写const，后面就不用写。
};
class God:public Actor{
private:
string Name;
string Place;
int Power;
public:
void show()const{
cout<<Place<<","<<Name;
}
God(string a,string b,int c):Name(a),Place(b),Power(c){}
int getpower(){
return Power;
}
};
class Monster:public Actor{
private:
string Name;
string Prototype;
int Power;
public:
void set(string a,string b,int c){
Name=a;
Prototype=b;
Power=c;
}
void show()const{
cout<<Name<<" whose prototype was "<<Prototype;
}
int getpower(){
return Power;
}
};
int operator-(God &g,Monster &m){
//参数列表里的顺序，就是重载运算符里面的运算顺序，如果参数列表不变，把return后面改成m.getpower()-g.getpower(),就会报错，如果重载运算符想要同时满足g-m和m-g，就要重新写一个，如
//
int operator-(Monster &m,God &g)来写
return g.getpower()-m.getpower();
}
int main(){
string n,p;
int po,s;
cin>>n>>p>>po;
God g(n,p,po);
cin>>n>>p>>po;
Monster m;
m.set(n,p,po);
s=g-m;
if(s>0){
g.show();
cout<<" > ";
m.show();
}
else if(s==0) {
g.show();
cout<<" = ";
m.show();
}
else {
g.show();
cout<<" < ";
m.show();
}
cout<<endl;
return 0;
}
