PAT – 第40页 – 柳婼の blog

L1-032. Left-pad-PAT团体程序设计天梯赛GPLT

根据新浪微博上的消息，有一位开发者不满NPM（Node Package Manager）的做法，收回了自己的开源代码，其中包括一个叫left-pad的模块，就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块？就是在字符串前填充一些东西到一定的长度。例如用“*”去填充字符串“GPLT”，使之长度为10，调用left-pad的结果就应该是“******GPLT”。Node社区曾经对left-pad紧急发布了一个替代，被严重吐槽。下面就请你来实现一下这个模块。
输入格式：
输入在第一行给出一个正整数N（<=104）和一个字符，分别是填充结果字符串的长度和用于填充的字符，中间以1个空格分开。第二行给出原始的非空字符串，以回车结束。
输出格式：
在一行中输出结果字符串。
输入样例1：
15 _
I love GPLT
输出样例1：
____I love GPLT
输入样例2：
4 *
this is a sample for cut
输出样例2：
cut

分析：需要的长度少于字符串长度的时候，使用substr输出，需要的长度大于字符串长度的时候，在前面补字符

#include <iostream>
#include <string.h>
using namespace std;
int main() {
    int cnt;
    char c;
    string s;
    cin >> cnt >> c;
    getchar();
    getline(cin, s);
    int len = s.length();
    if(len >= cnt) {
        cout << s.substr(s.size() - cnt);
    } else {
        for(int i = 0; i < cnt - len; i++) {
            cout << c;
        }
        cout << s;
    }
    return 0;
}

#include <iostream>

#include <string.h>

using namespace std;

int main() {

int cnt;

char c;

string s;

cin >> cnt >> c;

getchar();

getline(cin, s);

int len = s.length();

if(len >= cnt) {

cout << s.substr(s.size() - cnt);

} else {

for(int i = 0; i < cnt - len; i++) {

cout << c;

}

cout << s;

}

return 0;

}

L1-030. 一帮一-PAT团体程序设计天梯赛GPLT

“一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。
输入格式：
输入第一行给出正偶数N（<=50），即全班学生的人数。此后N行，按照名次从高到低的顺序给出每个学生的性别（0代表女生，1代表男生）和姓名（不超过8个英文字母的非空字符串），其间以1个空格分隔。这里保证本班男女比例是1:1，并且没有并列名次。
输出格式：
每行输出一组两个学生的姓名，其间以1个空格分隔。名次高的学生在前，名次低的学生在后。小组的输出顺序按照前面学生的名次从高到低排列。
输入样例：
8
0 Amy
1 Tom
1 Bill
0 Cindy
0 Maya
1 John
1 Jack
0 Linda
输出样例：
Amy Jack
Tom Linda
Bill Maya
Cindy John

分析：先把输入数据存入结构体数组，然后用两个指针j、k（分别代表男女）从末尾开始扫描，找到没有被使用过的异性～

#include <iostream>
#include <vector>
using namespace std;
struct node {
    int a;
    string s;
};
int main() {
    int n;
    cin >> n;
    vector<node> stu;
    for(int i = 0; i < n; i++) {
        node temp;
        cin >> temp.a >> temp.s;
        stu.push_back(temp);
    }
    int j = n - 1, k = n - 1;
    for(int i = 0; i < n/2; i++) {
        if(stu[i].a == 1) {
            while(stu[j].a == stu[i].a) j--;
            cout << stu[i].s << " " << stu[j].s << endl;
            j--;
        } else {
            while(stu[k].a == stu[i].a) k--;
            cout << stu[i].s << " " << stu[k].s << endl;
            k--;
        }
    }
    return 0;
}

#include <iostream>

#include <vector>

using namespace std;

struct node {

int a;

string s;

};

int main() {

int n;

cin >> n;

vector<node> stu;

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

node temp;

cin >> temp.a >> temp.s;

stu.push_back(temp);

}

int j = n - 1, k = n - 1;

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

if(stu[i].a == 1) {

while(stu[j].a == stu[i].a) j--;

cout << stu[i].s << " " << stu[j].s << endl;

j--;

} else {

while(stu[k].a == stu[i].a) k--;

cout << stu[i].s << " " << stu[k].s << endl;

k--;

}

return 0;

}

L1-031. 到底是不是太胖了-PAT团体程序设计天梯赛GPLT

据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。真实体重与标准体重误差在10%以内都是完美身材（即 |真实体重-标准体重| < 标准体重x10%）。已知市斤是公斤的两倍。现给定一群人的身高和实际体重，请你告诉他们是否太胖或太瘦了。
输入格式：
输入第一行给出一个正整数N（<= 20）。随后N行，每行给出两个整数，分别是一个人的身高H（120 < H < 200；单位：厘米）和真实体重W（50 < W <= 300；单位：市斤），其间以空格分隔。
输出格式：
为每个人输出一行结论：如果是完美身材，输出“You are wan mei!”；如果太胖了，输出“You are tai pang le!”；否则输出“You are tai shou le!”。
输入样例：
3
169 136
150 81
178 155
输出样例：
You are wan mei!
You are tai shou le!
You are tai pang le!

#include <iostream>
#include <cmath>
using namespace std;
int main() {
    int n;
    cin >> n;
    for(int i = 0; i < n; i++) {
        float height, weight;
        cin >> height >> weight;
        float stan = (height - 100) * 0.9 * 2;
        if(abs(stan - weight) < stan * 0.1) {
            cout << "You are wan mei!" << endl;
        } else if(stan > weight) {
            cout << "You are tai shou le!" << endl;
        } else {
            cout << "You are tai pang le!" << endl;
        }
    }
    return 0;
}

#include <iostream>

#include <cmath>

using namespace std;

int main() {

int n;

cin >> n;

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

float height, weight;

cin >> height >> weight;

float stan = (height - 100) * 0.9 * 2;

if(abs(stan - weight) < stan * 0.1) {

cout << "You are wan mei!" << endl;

} else if(stan > weight) {

cout << "You are tai shou le!" << endl;

} else {

cout << "You are tai pang le!" << endl;

}

return 0;

}

L1-029. 是不是太胖了-PAT团体程序设计天梯赛GPLT

据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。已知市斤是公斤的两倍。现给定某人身高，请你计算其标准体重应该是多少？（顺便也悄悄给自己算一下吧……）
输入格式：
输入第一行给出一个正整数H（100 < H <= 300），为某人身高。
输出格式：
在一行中输出对应的标准体重，单位为市斤，保留小数点后1位。
输入样例：
169
输出样例：
124.2

#include <iostream>
using namespace std;
int main() {
    float height;
    cin >> height;
    float ans = (height - 100) * 0.9 * 2;
    printf("%.1f", ans);
    return 0;
}

#include <iostream>

using namespace std;

int main() {

float height;

cin >> height;

float ans = (height - 100) * 0.9 * 2;

printf("%.1f", ans);

return 0;

}

L1-028. 判断素数-PAT团体程序设计天梯赛GPLT

本题的目标很简单，就是判断一个给定的正整数是否素数。
输入格式：
输入在第一行给出一个正整数N（<=10），随后N行，每行给出一个小于231的需要判断的正整数。
输出格式：
对每个需要判断的正整数，如果它是素数，则在一行中输出“Yes”，否则输出“No”。
输入样例：
2
11
111
输出样例：
Yes
No

#include <iostream>
#include <cmath>
using namespace std;
bool isprime(int a) {
    if (a == 1) return false;
    for (int i = 2; i <= sqrt(a); i++) {
        if (a % i == 0) return false;
    }
    return true;
}
int main() {
    int n;
    cin >> n;
    for (int i = 0; i < n; i++) {
        int temp;
        cin >> temp;
        if (isprime(temp))
            cout << "Yes" << endl;
        else
            cout << "No" << endl;
    }
    return 0;
}

#include <iostream>

#include <cmath>

using namespace std;

bool isprime(int a) {

if (a == 1) return false;

for (int i = 2; i <= sqrt(a); i++) {

if (a % i == 0) return false;

}

return true;

}

int main() {

int n;

cin >> n;

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

int temp;

cin >> temp;

if (isprime(temp))

cout << "Yes" << endl;

else

cout << "No" << endl;

}

return 0;

}

L1-027. 出租-PAT团体程序设计天梯赛GPLT

下面是新浪微博上曾经很火的一张图：

一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2 对应 arr[2]=1，index[1]=0 对应 arr[0]=8，index[2]=3 对应 arr[3]=0，以此类推…… 很容易得到电话号码是18013820100。
本题要求你编写一个程序，为任何一个电话号码生成这段代码 —— 事实上，只要生成最前面两行就可以了，后面内容是不变的。
输入格式：
输入在一行中给出一个由11位数字组成的手机号码。
输出格式：
为输入的号码生成代码的前两行，其中arr中的数字必须按递减顺序给出。
输入样例：
18013820100
输出样例：
int[] arr = new int[]{8,3,2,1,0};
int[] index = new int[]{3,0,4,3,1,0,2,4,3,4,4};

分析：用int a[10]对号码每一位进行桶排序。逆序将a的下标存入不定长数组vector arr中，再遍历原号码生成index数组，最后输出。

#include <iostream>
#include <vector>
using namespace std;
int main() {
    string s;
    cin >> s;
    int a[10] = {0};
    for(int i = 0; i < 11; i++) {
        a[s[i] - '0']++;
    }
    vector<int> arr;
    for(int i = 9; i >= 0; i--) {
        if(a[i] != 0) {
            arr.push_back(i);
        }
    }
    vector<int> index;
    for(int i = 0; i < 11; i++) {
        for(int j = 0; j < arr.size(); j++) {
            if((s[i] - '0') == arr[j]) {
                index.push_back(j);
            }
        }
    }
    cout << "int[] arr = new int[]{" << arr[0];
    for(int i = 1; i < arr.size(); i++) {
        cout << "," << arr[i];
    }
    cout << "};" << endl << "int[] index = new int[]{" << index[0];
    for(int i = 1; i < index.size(); i++) {
        cout << "," << index[i];
    }
    cout << "};";
    return 0;
}

#include <iostream>

#include <vector>

using namespace std;

int main() {

string s;

cin >> s;

int a[10] = {0};

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

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

}

vector<int> arr;

for(int i = 9; i >= 0; i--) {

if(a[i] != 0) {

arr.push_back(i);

}

vector<int> index;

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

for(int j = 0; j < arr.size(); j++) {

if((s[i] - '0') == arr[j]) {

index.push_back(j);

}

cout << "int[] arr = new int[]{" << arr[0];

for(int i = 1; i < arr.size(); i++) {

cout << "," << arr[i];

}

cout << "};" << endl << "int[] index = new int[]{" << index[0];

for(int i = 1; i < index.size(); i++) {

cout << "," << index[i];

}

cout << "};";

return 0;

}