题目考点: 回文串 字符串 模拟

解题思路

• 一给函数用于判断回文串
• 如果是回文串则返回 true 如果不是返回 false
• 根据题目要求模拟

  • 如果是回文串直接输出
  • 如果不是回文串 去掉尾部,然后反转相加输出

样例增加

详细代码:

#include<bits/stdc++.h>
#define Run 0
#define endl "\n"
#define N 100005
using unl = __int128_t;
using ll = long long;
using namespace  std;bool Palindrome(string s) {for (int  i = 0 ,k = s.size() - 1; i < s.size() / 2; i++,k--) {if(s[i] != s[k]) return false;}return true;
}void slove() {string s; cin >> s;if (Palindrome(s)) {cout << s << endl;} else {string t(s.begin(),s.end() - 1);reverse(s.begin(),s.end());cout << t + s << endl;}
}signed main() {cin.tie(0) -> ios::sync_with_stdio(0);cout.tie(0) -> ios::sync_with_stdio(0);#if Runint _;cin>>_;while(_--) slove();#elseslove();#endifreturn 0;
}

题目考点: 模拟 情况匹配

题目代码:

#include <bits/stdc++.h>using namespace std;
char a[1010][1010];
char aa[1010][1010];
int n;
void right()
{for(int i=0;i<n; i++){for(int j=0;j<n; j++){if(a[i][j]=='>')aa[j][n-1-i]='v';else if(a[i][j]=='<')aa[j][n-1-i]='^';else if(a[i][j]=='^')aa[j][n-1-i]='>';else if(a[i][j]=='.')aa[j][n-1-i]='.';else if(a[i][j]=='v')aa[j][n-1-i]='<';}}for(int i=0;i<n; i++){for(int j=0; j<n; j++){a[i][j]=aa[i][j];}}
}
int main()
{char s[110];cin>>n;getchar();cin>>s;for(int i=0; i<n; i++){for(int j=0; j<n; j++)cin>>a[i][j];}int l=0,r=0;for(int i=0; s[i]!='\0'; i++){if(s[i]=='L')l++;elser++;}/*这个用于判断旋转次数*/l=l%4;r=r%4;r=(r+4-l)%4;while(r--){right();}for(int i=0;i<n; i++){for(int j=0;j<n; j++){if(j==n-1)cout<<a[i][j]<<endl;elsecout<<a[i][j];}}return 0;
}

样例补充

详细代码

#include<bits/stdc++.h>
#define Run 0
#define endl "\n"
#define N 100005
using unl = __int128_t;
using ll = long long;
using namespace  std;
char str_[1005][105];
char str[1005][105];bool Palindrome(string s) {  //这个用于判断回文串,本题没有用for (int  i = 0 ,k = s.size() - 1; i < s.size() / 2; i++,k--) {if(s[i] != s[k]) return false;}return true;
}char Ttans(char str) { /*确定旋转后的*/switch (str){case '>': return 'v';case 'v': return '<';case '^': return '>';case '<': return '^';}return '.';
}void slove() {int n; string s; cin >> n >> s;int l = 0,r = 0;//注意s不是只有一个操作for (int i = 0; i < n; i++) {cin >> str[i];}/*最为难懂的地方*/for (int i = 0;s[i]; i++) {if (s[i] != 'R') l++;else r++; }r %= 4, l %= 4; //因为4下旋转就回到原状r = (r - l + 4) % 4; //确定是向左旋转还是向右旋转while (r --) { for (int i = 0; i < n; i++) {for (int j = 0; j < n; j++) str_[i][j] = Ttans(str[n - 1 - j][i]);}memcpy(str,str_,sizeof(str_)); // 将str_ 中的元素复制到 str}for (int i = 0; i < n; i++) cout << str[i] << endl;
}signed main() {cin.tie(0) -> ios::sync_with_stdio(0);cout.tie(0) -> ios::sync_with_stdio(0);#if Runint _;cin>>_;while(_--) slove();#elseslove();#endifreturn 0;
}

题目考点: 数学 思维

解题思路
本题有两种方法，一个是将过程逆过来求解，另一个是根据矩阵的性质找规律。

方法一：

由于每次都操作了一行或者一列，先不管− 1 -1−1所在的行和列，将其他所有的行，所有的列，减去该行（列）最小的那个数。这样之后− 1 -1−1所在的行和列均变成了只操作该行和该列的次数，也会发现其他位置都是0 00，随便加上两个（非− 1 -1−1所在位置）就是答案

方法二：

可以发现这样一个规律：不管进行多少次操作，该矩阵中任取一个二元子矩阵，其两条对角线上的和相同，因此直接找到− 1 -1−1周围相邻的任意四个数，斜对角线求和再减去和− 1 -1−1在同一条对角线上那个数，即可求出答案

这个是基本思路但是详细代码放头歌里是错的,我表示不理解

代码

#include <iostream>
#include <algorithm>
using namespace std;
int a[1007][1007];
int n,r,c;int main(){cin>>n;for(int i=1;i<=n;i++)for(int j=1;j<=n;j++){cin>>a[i][j];if(a[i][j]==-1){r=i;c=j;}}if(r==1){if(c==n)printf("%d",a[r+1][c]+a[r][c-1]-a[r+1][c-1]);else printf("%d",a[r+1][c]+a[r][c+1]-a[r+1][c+1]);}else if(r==n){if(c==n)printf("%d",a[r-1][c]+a[r][c-1]-a[r-1][c-1]);else printf("%d",a[r-1][c]+a[r][c+1]-a[r-1][c+1]);}else if(c==1) printf("%d",a[r+1][c]+a[r][c+1]-a[r+1][c+1]);else if(c==n) printf("%d",a[r+1][c]+a[r][c-1]-a[r+1][c-1]);else printf("%d",a[r+1][c]+a[r][c-1]-a[r+1][c-1]);return 0;
}

其他代码

#include<bits/stdc++.h>
#define int long long 
using namespace std;
const int N=1005;int n,mp[N][N];signed main(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cin>>n;int sx=1,sy=1;for(int i=1;i<=n;++i){for(int j=1;j<=n;++j){cin>>mp[i][j];if(mp[i][j]==-1){sx=i;sy=j;mp[i][j]=0;}}}for(int i=1;i<=n;++i){int mi=1e9; if(i==sx) continue; for(int j=1;j<=n;++j) mi=min(mi,mp[i][j]);for(int j=1;j<=n;++j) mp[i][j]-=mi;}for(int j=1;j<=n;++j){int mi=1e9; if(j==sy) continue;for(int i=1;i<=n;++i) if(sx!=i||sy!=j) mi=min(mi,mp[i][j]);for(int i=1;i<=n;++i) mp[i][j]-=mi;}int ans=max(mp[sx-1][sy],mp[sx+1][sy])+max(mp[sx][sy+1],mp[sx][sy-1]);cout<<ans<<"\n";return 0;
}