PAT-2018年冬季考试-乙级

1091 N-自守数

代码：

#include <bits/stdc++.h>
using namespace std;

int T;

int A(int a) {
    int cnt = ;
    while(a) {
        a /= ;
        cnt ++;
    }
    return cnt;
}

int Pow(int a, int b) {
    int ans = ;
    for(int i = ; i <= b; i ++)
        ans *= a;
    return ans;
}

int main() {
    scanf("%d", &T);
    while(T --) {
        int x;
        scanf("%d", &x);
        int c = A(x);
        int sum = x * x;
        int temp = , out = ;
        for(int i = ; i <= ; i ++) {
            if((sum * i) % Pow(, c) == x) {
                temp = i;
                out = sum * i;
                break;
            }
        }
        if(temp == )
            printf("No\n");
        else {
            printf("%d %d\n", temp, out);
        }
    }
    return ;
}

1092 最好吃的月饼

代码：

#include <bits/stdc++.h>
using namespace std;

int N, M;

struct Node{
    int kind;
    int price;
    int sum;
}node[];

bool cmp(const Node& a, const Node& b) {
    if(a.sum != b.sum)
        return a.sum > b.sum;
    else return a.kind < b.kind;
}

int main() {
    scanf("%d%d", &N, &M);
    for(int i = ; i < M; i ++) {
        for(int j = ; j <= N; j ++) {
            int x;
            scanf("%d", &x);
            node[j].kind = j;
            node[j].sum += x;
        }
    }
    int cnt = ;
    sort(node + , node + N + , cmp);
    printf("%d\n", node[].sum);
    for(int i = ; i <= N; i ++) {
        if(node[i].sum == node[].sum)
            cnt ++;
    }

    for(int i = ; i <= cnt; i ++) {
        printf("%d", node[i].kind);
        printf("%s", i != cnt ? " " : "\n");
    }
    return ;
}

1093 字符串 A + B

代码：

#include <bits/stdc++.h>
using namespace std;

string A, B;

int main() {
    getline(cin, A);
    getline(cin, B);
    int la = A.length(), lb = B.length();
    map<char, int> mp;
    for(int i = ; i < la; i ++) {
        if(mp[A[i]] == ) {
            printf("%c", A[i]);
            mp[A[i]] ++;
        }
    }
    for(int i = ; i < lb; i ++) {
        if(mp[B[i]] == ) {
            printf("%c", B[i]);
            mp[B[i]] ++;
        }
    }
    printf("\n");
    return ;
}

1094 谷歌的招聘

代码：

#include <bits/stdc++.h>
using namespace std;

char s[];
int K, len;

bool isPrime(int x) {
    if(x ==  || x == ) return false;
    if(x == ) return true;
    for(int i = ; i * i <= x; i ++)
        if((x % i) == ) return false;
    return true;
}

int main() {
    scanf("%d%d", &len, &K);
    scanf("%s", s);
    int ans;
    bool flag = false;
    vector<int> out;
    for(int i = ; i <= len - K; i ++) {
        ans = ;
        out.clear();
        for(int j = i; j < i + K; j ++) {
            ans = ans *  + s[j] - '';
            out.push_back((s[j] - ''));
        }
        if(isPrime(ans)) {
            flag = true;
            break;
        }
    }
    if(flag) {
        for(int i = ; i < K; i ++)
            printf("%d", out[i]);
    }
    if(!flag)
        printf("404\n");
    return ;
}

1095 解码 PAT 准考证

代码：

#include <bits/stdc++.h>
using namespace std;

const int maxn = 1e5 + ;

struct Node{
    char id[];
    int score;
}node[maxn], s1[maxn], s2[maxn];

Node asd;

struct N3{
    int room;
    int ren;
}num[maxn], endd[maxn];

bool cmpp(const N3& a, const N3& b) {
    if(a.ren != b.ren)
        return a.ren > b.ren;
    else return a.room < b.room;
}

bool cmp1(const Node& a, const Node& b) {
    if(a.score != b.score)
        return a.score > b.score;
    else return strcmp(a.id, b.id) < ;
}

int main() {
    int N, M;
    scanf("%d%d", &N, &M);
    int zlr = ;
    for(int i = ; i <= N; i ++) {
        scanf("%s%d", asd.id, &asd.score);
        if(asd.score >=  && asd.score <= ) {
            zlr ++;
            node[zlr].score = asd.score;
            strcpy(node[zlr].id, asd.id);
        }
    }

    for(int t = ; t <= M; t ++) {
        int x;
        char op[];
        scanf("%d %s", &x, op);
        if(x == ) {
            int cnt1 = ;
            for(int i = ; i <= zlr; i ++) {
                if(node[i].id[] == op[]) {
                    cnt1 ++;
                    strcpy(s1[cnt1].id, node[i].id);
                    s1[cnt1].score = node[i].score;
                }
            }
            printf("Case %d: %d %s\n", t, x, op);
            if(cnt1 == )
                printf("NA\n");
            else {
                sort(s1 + , s1 +  + cnt1, cmp1);
                for(int i = ; i <= cnt1; i ++)
                    printf("%s %d\n", s1[i].id, s1[i].score);
            }
        } else if(x == ) {
            int lx = strlen(op);
            int c;
            int renshu = , zf = ;
            for(int i = ; i <= zlr; i ++) {
                c = ;
                for(int j = ; j < lx; j ++)
                    if(node[i].id[j + ] == op[j])
                        c ++;
                if(c == lx) {
                    renshu ++;
                    zf += node[i].score;
                }
            }
            printf("Case %d: %d %s\n", t, x, op);
            if(renshu == )
                printf("NA\n");
            else {
                printf("%d %d\n", renshu, zf);
            }
        } else if(x == ){
            for(int kk = ; kk < maxn; kk ++) {
                endd[kk].ren = ;
                endd[kk].room = ;
                num[kk].ren = ;
                num[kk].room = ;
            }
            int lc = strlen(op);
            int d = ;
            int nnn = ;
            int naa = ;
            for(int i = ; i <= zlr; i ++) {
                d = ;
                for(int j = ; j < lc; j ++) {
                    if(node[i].id[j + ] == op[j])
                        d ++;
                }
                if(d == ) {
                    naa ++;
                    int rec = ;
                    for(int h = ; h <= ; h ++)
                        rec = rec *  + (node[i].id[h] - '');
                    num[rec].room = rec;
                    num[rec].ren ++;
                }
            }
            printf("Case %d: %d %s\n", t, x, op);
            if(naa == )
                printf("NA\n");
            else {
                for(int r = ; r <= ; r ++) {
                    if(num[r].ren != ) {
                        nnn ++;
                        endd[nnn].ren = num[r].ren;
                        endd[nnn].room = num[r].room;
                    }
                }
                sort(endd + , endd +  + nnn, cmpp);
                for(int u = ; u <= nnn; u ++)
                    printf("%d %d\n", endd[u].room, endd[u].ren);
            }
        } else printf("Case %d: %d %s\nNA\n", t, x, op);
    }
    return ;
}

最后一道题真的是看了很久才发现错误 第一次考试太紧张 希望下次甲级也会顺利吧  可惜的是证书还没拿到拿到之后再补图 8 之后的日子可以继续安心学新的东西了 想想就开心呢