PAT(Basic Level) Practice(中文)—40%

四面楚歌的防水墙

已于 2024-04-10 21:28:49 修改

阅读量1.1k

点赞数 26

分类专栏： PAT考试考研机试文章标签：算法

于 2024-03-08 18:04:58 首次发布

本文链接：https://blog.csdn.net/JiaZai_kaka/article/details/136568188

版权

1021 个位数统计

给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。

输入格式：

每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。

输出格式：

对 N 中每一种不同的个位数字，以 D:M 的格式在一行中输出该位数字 D 及其在 N 中出现的次数 M。要求按 D 的升序输出。

输入样例：

输出样例：

0:2
1:3
3:1

代码：

#include <iostream>
#include <string>
using namespace std;
int main(){
    string n;
    int num[10], single;
    cin >> n;
    for(int i=0; i<10; i++){
        num[i] = 0;
    }
    int length = n.length();
    for(int i=0; i<length; i++){
        single = n[i] - '0';
        num[single]++;
    }
    for(int i=0; i<10; i++){
        if(num[i]){
            cout << i << ":" << num[i] << endl;
        }
    }
    return 0;
}

1036 跟奥巴马一起编程

美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014 年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！

输入格式：

输入在一行中给出正方形边长 N（3≤N≤20）和组成正方形边的某种字符 C，间隔一个空格。

输出格式：

输出由给定字符 C 画出的正方形。但是注意到行间距比列间距大，所以为了让结果看上去更像正方形，我们输出的行数实际上是列数的 50%（四舍五入取整）。

输入样例：

10 a

输出样例：

aaaaaaaaaa
a        a
a        a
a        a
aaaaaaaaaa

代码：

#include <iostream>
#include <cmath>
using namespace std;
int main(){
    int n, row;
    char c;
    cin >> n >> c;
    row = round(n*0.5);    //四舍五入取整
    //向上取整ceil()，向下取整floor()
    for(int i=0; i<row; i++){
        cout << c;
        if((i==0)||(i==(row-1))){
            for(int j=0; j<(n-2); j++){
                cout << c;
            }
        }else{
            for(int j=0; j<(n-2); j++){
                cout << " ";
            }
        }
        cout << c << endl;
    }
    return 0;
}

1037 在霍格沃茨找零钱

如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱 P 和他实付的钱 A，你的任务是写一个程序来计算他应该被找的零钱。

输入格式：

输入在 1 行中分别给出 P 和 A，格式为 Galleon.Sickle.Knut，其间用 1 个空格分隔。这里 Galleon 是 [0, 107] 区间内的整数，Sickle 是 [0, 17) 区间内的整数，Knut 是 [0, 29) 区间内的整数。

输出格式：

在一行中用与输入同样的格式输出哈利应该被找的零钱。如果他没带够钱，那么输出的应该是负数。

输入样例 1：

10.16.27 14.1.28

输出样例 1：

3.2.1

输入样例 2：

14.1.28 10.16.27

输出样例 2：

-3.2.1

代码：

#include <iostream>
using namespace std;
int main(){
    int Galleon_P, Sickle_P, Knut_P, P;
    int Galleon_A, Sickle_A, Knut_A, A;
    int Galleon_X, Sickle_X, Knut_X, X;
    char point = '.';
    cin >> Galleon_P >> point >> Sickle_P >> point >> Knut_P;
    cin >> Galleon_A >> point >> Sickle_A >> point >> Knut_A;
    P = Galleon_P*17*29 + Sickle_P*29 + Knut_P;
    A = Galleon_A*17*29 + Sickle_A*29 + Knut_A;
    if(P<=A){
        X = A - P;
    }else{
        X = P - A;
        cout << "-";
    }
    Galleon_X = X / 29 / 17;
    X = X - Galleon_X*17*29;
    Sickle_X = X / 29;
    Knut_X = X - Sickle_X*29;
    cout << Galleon_X << point << Sickle_X << point << Knut_X;
    return 0;
}

1039 到底买不买

小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。

为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中，第3串是小红想做的珠串；那么第1串可以买，因为包含了全部她想要的珠子，还多了8颗不需要的珠子；第2串不能买，因为没有黑色珠子，并且少了一颗红色的珠子。

输入格式：

每个输入包含 1 个测试用例。每个测试用例分别在 2 行中先后给出摊主的珠串和小红想做的珠串，两串都不超过 1000 个珠子。

输出格式：

如果可以买，则在一行中输出 Yes 以及有多少多余的珠子；如果不可以买，则在一行中输出 No 以及缺了多少珠子。其间以 1 个空格分隔。

输入样例 1：

ppRYYGrrYBR2258
YrR8RrY

输出样例 1：

Yes 8

输入样例 2：

ppRYYGrrYB225
YrR8RrY

输出样例 2：

No 2

代码：

#include <iostream>
using namespace std;
int main(){
    string serve, buy;
    int num[10], small[26], big[26];
    int more = 0;
    int less = 0;
    cin >> serve >> buy;
    for(int i=0; i<10; i++){
        num[i] = 0;
    }
    for(int i=0; i<26; i++){
        small[i] = 0;
        big[i] = 0;
    }
    for(int i=0; i<serve.length(); i++){
        if((serve[i]>='0')&&(serve[i]<='9')){
            num[serve[i]-'0']++;
        }
        if((serve[i]>='a')&&(serve[i]<='z')){
            small[serve[i]-'a']++;
        }
        if((serve[i]>='A')&&(serve[i]<='Z')){
            big[serve[i]-'A']++;
        }
    }
    for(int i=0; i<buy.length(); i++){
        if((buy[i]>='0')&&(buy[i]<='9')){
            num[buy[i]-'0']--;
        }
        if((buy[i]>='a')&&(buy[i]<='z')){
            small[buy[i]-'a']--;
        }
        if((buy[i]>='A')&&(buy[i]<='Z')){
            big[buy[i]-'A']--;
        }
    }
    for(int i=0; i<10; i++){
        if(num[i]>=0){
            more += num[i];
        }else{
            less += -num[i];
        }
    }
    for(int i=0; i<26; i++){
        if(small[i]>=0){
            more += small[i];
        }else{
            less += -small[i];
        }
        if(big[i]>=0){
            more += big[i];
        }else{
            less += -big[i];
        }
    }
    if(less != 0){
        cout << "No " << less << endl;
    }else{
        cout << "Yes " << more << endl;
    }
    return 0;
}