[CSP-J 2024] 复赛 答案

P11227 [CSP-J 2024] 扑克牌（官方数据）

#include<bits/stdc++.h>
using namespace std;
int n;
char s[5];
int poker[5][15];

int get1() { //返回花色 1234
    if(s[0]=='D') return 1;
    else if (s[0]=='C') return 2;
    else if (s[0]=='H') return 3;
    else if (s[0]=='S') return 4;
}

int get2() { //返回数字
    if (s[1]=='A') return 1;
    else if(s[1]>='2'&&s[1]<='9')  return s[1]-'0';
    else if(s[1]=='T') return 10;
    else if(s[1]=='J') return 11;
    else if(s[1]=='Q') return 12;
    else if(s[1]=='K') return 13;
}

int main() {
    cin>>n;
    for(int i=1; i<=n; i++) {
        cin>>s;
        poker[get1()][get2()]=1;//此种类的牌 有至少一张
    }
    int cnt=0;
    for(int i=1; i<=4; i++) { //花色四种
        for(int j=1; j<=13; j++) {
            if(poker[i][j]==1) cnt++;
        }
    }
    cout<<52-cnt;
    return 0;
}

P11228 [CSP-J 2024] 地图探险（官方数据)

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int t,n,m,k,x,y,d; //d=0 东，d=1 南，d=2西，d=3北。
 4 int dx[4]= {0,1,0,-1};
 5 int dy[4]= {1,0,-1,0};
 6 char s[1001][1001];
 7 int main() {
 8     cin>>t;
 9     while(t--) {
10         cin>>n>>m>>k;
11         cin>>x>>y>>d;
12         for(int i=1; i<=n; i++) cin>>s[i]+1;
13         int cnt=1;
14         s[x][y]='-';//表示去过
15         for(int i=1; i<=k; i++) {
16             int xx=dx[d]+x;
17             int yy=dy[d]+y;
18             if(xx>=1&&xx<=n&&yy>=1&&yy<=m&&(s[xx][yy]=='.'||s[xx][yy]=='-')) {
19                 x=xx;
20                 y=yy;
21                 if(s[xx][yy]=='.') {
22                     s[xx][yy]='-';
23                     cnt++;
24                 }
25             } else {
26                 d=(d+1)%4;
27             }
28         }
29         cout<<cnt<<endl;
30     }
31     return 0;
32 }

 

P11229 [CSP-J 2024] 小木棍（官方数据）

//P11229 [CSP-J 2024] 小木棍（官方数据 ) dp滚动数组
#include<bits/stdc++.h>
using namespace std;
//0 1 2 3 4 5 6 7 8 9
//6,2,5,5,4,5,6,3,7,6;
int t,n,a[55],mmax=0;
string ans[55];
string start[10]= {"-1","-1","1","7","4","2","6","8"};
string dp[10];

string compare(string x,string y) {
    int nx=x.length(),ny=y.length();
    if (x=="0") return y;
    else if(nx==ny) {//长度一样
        for(int i=0; i<nx; i++) {
            if(x[i]<y[i])
                return x;
            else if (x[i]==y[i]) continue;
            else if(x[i]>y[i]) return y;
        }
        return x;
    } else {
        if(nx<ny) return x;
        else return y;
    }
}

int main() {
    cin>>t;
    for(int i=1; i<=t; i++) {
        cin>>a[i];
        if(a[i]>mmax) mmax=a[i];
    }
    for(int i=1; i<=mmax; i++) {
        if(i<=7) {
            dp[i]=start[i];
        } else {
            dp[i%8]="0";
            for(int j=i-7; j<=i-2; j++) { //找到最小值
                if(dp[j%8]=="-1") continue;
                else if(dp[j%8]!="0"&&i-j==6) dp[i%8]=compare(dp[i%8],dp[j%8]+"0");
                else dp[i%8]=compare(dp[i%8],dp[j%8]+start[i-j]);
                //cout<<"**"<<j<<' '<<dp[j%8]<<' '<<dp[i%8]<<endl;
            }
        }
        //cout<<i<<"  "<<dp[i%8]<<endl;
        for(int j=1; j<=t; j++) {
            if(a[j]==i) ans[j]=dp[i%8];
        }
    }
    for(int i=1; i<=t; i++) {
        cout<<ans[i]<<endl;
    }
    return 0;
}