PAT – 第50页 – 柳婼の blog

1021. 个位数统计 (15)-PAT乙级真题

给定一个k位整数N = dk-1*10k-1 + … + d1*101 + 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的升序输出。
输入样例：
100311
输出样例：
0:2
1:3
3:1

分析：因为N为不超过1000位的正整数，所以用字符串s来接收N，遍历字符串中的每个字符，将每个数字出现的次数保存在数组a中，a[i]表示数字i出现的次数，最后将数组a的下标0-9中所有a[i]不为0的输出即可～

#include <iostream>
using namespace std;
int main() {
    string s;
    cin >> s;
    int a[10] = {0};
    for (int i = 0; i < s.length(); i++)
        a[s[i] - '0']++;
    for (int i = 0; i < 10; i++) {
        if (a[i] != 0) 
            printf("%d:%d\n", i, a[i]);
    }
    return 0;
}

#include <iostream>

using namespace std;

int main() {

string s;

cin >> s;

int a[10] = {0};

for (int i = 0; i < s.length(); i++)

a[s[i] - '0']++;

for (int i = 0; i < 10; i++) {

if (a[i] != 0)

printf("%d:%d\n", i, a[i]);

}

return 0;

}

1020. 月饼 (25)-PAT乙级真题

月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。
注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部15万吨第2种月饼、以及5万吨第3种月饼，获得 72 + 45/2 = 94.5（亿元）。
输入格式：
每个输入包含1个测试用例。每个测试用例先给出一个不超过1000的正整数N表示月饼的种类数、以及不超过500（以万吨为单位）的正整数D表示市场最大需求量。随后一行给出N个正数表示每种月饼的库存量（以万吨为单位）；最后一行给出N个正数表示每种月饼的总售价（以亿元为单位）。数字间以空格分隔。
输出格式：
对每组测试用例，在一行中输出最大收益，以亿元为单位并精确到小数点后2位。
输入样例：
3 20
18 15 10
75 72 45
输出样例：
94.50

分析：首先根据月饼的总价和数量计算出每一种月饼的单价，然后将月饼数组按照单价从大到小排序，根据需求量need的大小，从单价最大的月饼开始售卖，将销售掉这种月饼的价格累加到result中，最后输出result即可～

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
struct mooncake{
    float num, price, unit;
};
int cmp(mooncake a, mooncake b) {
    return a.unit > b.unit;
}
int main() {
    int n, need;
    cin >> n >> need;
    vector<mooncake> a(n);
    for (int i = 0; i < n; i++) scanf("%f", &a[i].num);
    for (int i = 0; i < n; i++) scanf("%f", &a[i].price);
    for (int i = 0; i < n; i++) a[i].unit = a[i].price / a[i].num;
    sort(a.begin(), a.end(), cmp);
    float result = 0.0;
    for (int i = 0; i < n; i++) {
        if (a[i].num <= need) {
            result = result + a[i].price;
        } else {
            result = result + a[i].unit * need;
            break;
        }
        need = need - a[i].num;
    }
    printf("%.2f",result);
    return 0;
}

#include <iostream>

#include <algorithm>

#include <vector>

using namespace std;

struct mooncake{

float num, price, unit;

};

int cmp(mooncake a, mooncake b) {

return a.unit > b.unit;

}

int main() {

int n, need;

cin >> n >> need;

vector<mooncake> a(n);

for (int i = 0; i < n; i++) scanf("%f", &a[i].num);

for (int i = 0; i < n; i++) scanf("%f", &a[i].price);

for (int i = 0; i < n; i++) a[i].unit = a[i].price / a[i].num;

sort(a.begin(), a.end(), cmp);

float result = 0.0;

for (int i = 0; i < n; i++) {

if (a[i].num <= need) {

result = result + a[i].price;

} else {

result = result + a[i].unit * need;

break;

}

need = need - a[i].num;

}

printf("%.2f",result);

return 0;

}

1019. 数字黑洞 (20)-PAT乙级真题

给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，
再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复
这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。
例如，我们从6767开始，将得到
7766 – 6677 = 1089
9810 – 0189 = 9621
9621 – 1269 = 8352
8532 – 2358 = 6174
7641 – 1467 = 6174
… …
现给定任意4位正整数，请编写程序演示到达黑洞的过程。
输入格式：
输入给出一个(0, 10000)区间内的正整数N。
输出格式：
如果N的4位数字全相等，则在一行内输出“N – N = 0000”；否则将计算的每一步在
一行内输出，直到6174作为差出现，输出格式见样例。注意每个数字按4位数格式输出。
输入样例1：
6767
输出样例1：
7766 – 6677 = 1089
9810 – 0189 = 9621
9621 – 1269 = 8352
8532 – 2358 = 6174
输入样例2：
2222
输出样例2：
2222 – 2222 = 0000

分析：有一个测试用例注意点，如果当输入N值为6174的时候，依旧要进行下面的步骤，直到差值为6174才可以～所以用do while语句，无论是什么值总是要执行一遍while语句，直到遇到差值是0000或6174～

s.insert(0, 4 – s.length(), ‘0’);用来给不足4位的时候前面补0～

#include <iostream>
#include <algorithm>
using namespace std;
bool cmp(char a, char b) {return a > b;}
int main() {
    string s;
    cin >> s;
    s.insert(0, 4 - s.length(), '0');
    do {
        string a = s, b = s;
        sort(a.begin(), a.end(), cmp);
        sort(b.begin(), b.end());
        int result = stoi(a) - stoi(b);
        s = to_string(result);
        s.insert(0, 4 - s.length(), '0');
        cout << a << " - " << b << " = " << s << endl;
    } while (s != "6174" && s != "0000");
    return 0;
}

#include <iostream>

#include <algorithm>

using namespace std;

bool cmp(char a, char b) {return a > b;}

int main() {

string s;

cin >> s;

s.insert(0, 4 - s.length(), '0');

do {

string a = s, b = s;

sort(a.begin(), a.end(), cmp);

sort(b.begin(), b.end());

int result = stoi(a) - stoi(b);

s = to_string(result);

s.insert(0, 4 - s.length(), '0');

cout << a << " - " << b << " = " << s << endl;

} while (s != "6174" && s != "0000");

return 0;

}

1018. 锤子剪刀布 (20)-PAT乙级真题

大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。

输入格式：
输入第1行给出正整数N（<=105），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”，第1个字母代表甲方，第2个代表乙方，中间有1个空格。
输出格式：
输出第1、2行分别给出甲、乙的胜、平、负次数，数字间以1个空格分隔。第3行给出两个字母，分别代表甲、乙获胜次数最多的手势，中间有1个空格。如果解不唯一，则输出按字母序最小的解。
输入样例：
10
C J
J B
C B
B B
B C
C C
C B
J B
B C
J J
输出样例：
5 3 2
2 3 5
B B

分析：jiawin、yiwin分别表示甲乙赢的次数，s和t分别表示每一次甲乙给出的手势，maxjia和maxyi分别表示甲乙获胜次数最多的手势所对应的下标（012分别表示BCJ），枚举每一次甲乙手势的胜负结果并累加到jiawin和yiwin中，最后根据题目要求输出结果～

#include <iostream>
using namespace std;
int main() {
    int n;
    cin >> n;
    int jiawin = 0, yiwin = 0;
    int jia[3] = {0}, yi[3] = {0};
    for (int i = 0; i < n; i++) {
        char s, t;
        cin >> s >> t;
        if (s == 'B' && t == 'C') {
            jiawin++;
            jia[0]++;
        } else if (s == 'B' && t == 'J') {
            yiwin++;
            yi[2]++;
        } else if (s == 'C' && t == 'B') {
            yiwin++;
            yi[0]++;
        } else if (s == 'C' && t == 'J') {
            jiawin++;
            jia[1]++;
        } else if (s == 'J' && t == 'B') {
            jiawin++;
            jia[2]++;
        } else if (s == 'J' && t == 'C') {
            yiwin++;
            yi[1]++;
        }
    }
    cout << jiawin << " " << n - jiawin - yiwin << " " << yiwin << endl << yiwin << " " << n - jiawin - yiwin << " " << jiawin << endl;
    int maxjia = jia[0] >= jia[1] ? 0 : 1;
    maxjia = jia[maxjia] >= jia[2] ? maxjia : 2;
    int maxyi = yi[0] >= yi[1] ? 0 : 1;
    maxyi = yi[maxyi] >= yi[2] ? maxyi : 2;
    char str[4] = {"BCJ"};
    cout << str[maxjia] << " " << str[maxyi];
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int n;

cin >> n;

int jiawin = 0, yiwin = 0;

int jia[3] = {0}, yi[3] = {0};

for (int i = 0; i < n; i++) {

char s, t;

cin >> s >> t;

if (s == 'B' && t == 'C') {

jiawin++;

jia[0]++;

} else if (s == 'B' && t == 'J') {

yiwin++;

yi[2]++;

} else if (s == 'C' && t == 'B') {

yiwin++;

yi[0]++;

} else if (s == 'C' && t == 'J') {

jiawin++;

jia[1]++;

} else if (s == 'J' && t == 'B') {

jiawin++;

jia[2]++;

} else if (s == 'J' && t == 'C') {

yiwin++;

yi[1]++;

}

cout << jiawin << " " << n - jiawin - yiwin << " " << yiwin << endl << yiwin << " " << n - jiawin - yiwin << " " << jiawin << endl;

int maxjia = jia[0] >= jia[1] ? 0 : 1;

maxjia = jia[maxjia] >= jia[2] ? maxjia : 2;

int maxyi = yi[0] >= yi[1] ? 0 : 1;

maxyi = yi[maxyi] >= yi[2] ? maxyi : 2;

char str[4] = {"BCJ"};

cout << str[maxjia] << " " << str[maxyi];

return 0;

}

1017. A除以B (20)-PAT乙级真题

本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，
使得A = B * Q + R成立。
输入格式：
输入在1行中依次给出A和B，中间以1空格分隔。
输出格式：
在1行中依次输出Q和R，中间以1空格分隔。
输入样例：
123456789050987654321 7
输出样例：
17636684150141093474 3

分析：模拟手动除法的过程，每次用第一位去除以B，如果得到的商不是0就输出，否则就*10+下一位，直到最后的数为余数～

#include <iostream>
using namespace std;
int main() {
    string s;
    int a, t = 0, temp = 0;
    cin >> s >> a;
    int len = s.length();
    t = (s[0] - '0') / a;
    if ((t != 0 && len > 1) || len == 1)
        cout << t;
    temp = (s[0] - '0') % a;
    for (int i = 1; i < len; i++) {
        t = (temp * 10 + s[i] - '0') / a;
        cout << t;
        temp = (temp * 10 + s[i] - '0') % a;
    }
    cout << " " << temp;
    return 0;
}

#include <iostream>

using namespace std;

int main() {

string s;

int a, t = 0, temp = 0;

cin >> s >> a;

int len = s.length();

t = (s[0] - '0') / a;

if ((t != 0 && len > 1) || len == 1)

cout << t;

temp = (s[0] - '0') % a;

for (int i = 1; i < len; i++) {

t = (temp * 10 + s[i] - '0') / a;

cout << t;

temp = (temp * 10 + s[i] - '0') % a;

}

cout << " " << temp;

return 0;

}

1016. 部分A+B (15)-PAT乙级真题

正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA = 6，则A的“6部分”PA是66，因为A中有2个6。
现给定A、DA、B、DB，请编写程序计算PA + PB。
输入格式：
输入在一行中依次给出A、DA、B、DB，中间以空格分隔，其中0 < A, B < 10^10。
输出格式：
在一行中输出PA + PB的值。
输入样例1：
3862767 6 13530293 3
输出样例1：
399
输入样例2：
3862767 1 13530293 8
输出样例2：
0

分析：将A和B保存在string a和b中，将DA和DB保存在da和db中，因为A为字符串，所以对于它的每一位a[i]，当da == (a[i]- ‘0’)时候表示da和a[i]相等，则pa = pa * 10 + da；B同理，当db == (b[i]- ‘0’)时候表示db和b[i]相等，则pb = pb * 10 + db；最后输出pa+pb的值～

#include <iostream>
using namespace std;
int main() {
    string a, b;
    int da, db, pa = 0, pb = 0;
    cin >> a >> da >> b >> db;
    for (int i = 0; i < a.length(); i++)
        if (da == (a[i] - '0')) pa = pa * 10 + da;
    for (int i = 0; i < b.length(); i++)
        if (db == (b[i] - '0')) pb = pb * 10 + db;
    cout << pa + pb;
    return 0;
}

#include <iostream>

using namespace std;

int main() {

string a, b;

int da, db, pa = 0, pb = 0;

cin >> a >> da >> b >> db;

for (int i = 0; i < a.length(); i++)

if (da == (a[i] - '0')) pa = pa * 10 + da;

for (int i = 0; i < b.length(); i++)

if (db == (b[i] - '0')) pb = pb * 10 + db;

cout << pa + pb;

return 0;

}