- 黄乾峻 的博客
7月Day1
- @ 2025-7-15 19:56:11
T1 矩阵转置
题意:这题讲的是矩阵A的某一个数字,在矩阵B中(和矩阵A的方向相反)然后输出B矩阵。 思路:将A[i][j]作为一个点将它周围的数字通过枚举一个个算出来。 代码:
#include<bits/stdc++.h>
using namespace std;
int main(){
int H,W;
cin>>H>>W;
vector<vector<int>>A(H,vector<int>(W));
for(int i=0;i<H;i++){
for(int j=0;j<W;j++){
cin>>A[i][j];
}
}
for(int j=0;j<W;j++){
for (int i=0;i<H;i++){
if (i != 0)cout<<" ";
cout<<A[i][j];
}
cout<<endl;
}
return 0;
}
T2 chess960
题意:根据题目所说的条件来写。 思路:根据题目所说的条件,并运用循环重复判断是否满足条件,并输出判断结果。 代码:
#include<bits/stdc++.h>
using namespace std;
bool o(string s) {
int K=-1,Q=-1,R1=-1,R2=-1,B1=-1,B2=-1,N1=-1,N2=-1;
for(int i=0;i<8;i++){
if (s[i]=='K')K=i;
if (s[i]=='Q')Q=i;
if` (s[i]=='R'){
if(R1==-1)R1=i;
else R2=i;
}
if (s[i]=='B') {
if(B1==-1)B1=i;
else B2=i;
}
if (s[i]=='N') {
if(N1==-1)N1=i;
else N2=i;
}
}
if (K==-1 || Q==-1 || R1==-1 || R2==-1 || B1==-1 || B2==-1 || N1==-1 || N2==-1) return false;
if (!(R1<K && K<R2)) return false;
if (B1%2==B2%2) return false;
return true;
}
int main() {
string s;
cin>>s;
cout<<(o(s)?"Yes" : "No")<<endl;
return 0;
}
T4 我喜欢英式分解
题意:输入一个整数,然后计算几和几的5次方相减等于这一个整数。 思路:先输入这个数,然后分析A和B的值在什么范围内,嵌套循环,用枚举法,最后输出这两个数。 代码:
#include <bits/stdc++.h>
using namespace std;
int main() {
int X;
cin >> X;
for (int A = -200;A<=200; A++){
for(int B=-200;B<=200;B++){
if (pow(A, 5) - pow(B, 5) == X){
cout << A << " " << B ;
return 0;
}
}
}
return 0;
}