PTA：L1-028 判断素数、L1-029 是不是太胖了、L1-030 一帮一（C++）

目录

L1-028 判断素数

问题描述：

        输出样例：

L1-029 是不是太胖了

问题描述：

实现代码：

L1-030 一帮一

问题描述：

实现代码：

原理思路：

---

L1-028 判断素数

问题描述：

        本题的目标很简单，就是判断一个给定的正整数是否素数。

输入格式：

输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于231的需要判断的正整数。

输出格式：

对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。

输入样例：

2
11
111

输出样例：

Yes
No

L1-029 是不是太胖了

问题描述：

        据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。已知市斤的数值是公斤数值的两倍。现给定某人身高，请你计算其标准体重应该是多少？（顺便也悄悄给自己算一下吧……）

输入格式：

输入第一行给出一个正整数H（100 < H ≤ 300），为某人身高。

输出格式：

在一行中输出对应的标准体重，单位为市斤，保留小数点后1位。

输入样例：

169

输出样例：

124.2

实现代码：

#include<iostream>

using namespace std;

int main()
{
    float h;
    cin >> h;
    h = (h - 100) * 0.9 * 2;
    printf("%.1f", h);
}

L1-030 一帮一

问题描述：

        “一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。

输入格式：

输入第一行给出正偶数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

实现代码：

#include<iostream>
#include<vector>
using namespace std;

const int N = 26;

int main()
{
    vector<pair<int, string>> v;

    int n;
    cin >> n;
    int t = n;
    while (n--)
    {
        int flag;
        string name;
        cin >> flag >> name;
        if (flag == 1)
        {
            v.push_back(pair<int, string>(1, name));
        }
        else v.push_back(pair<int, string>(0, name));
    }

    //一个从后向前，一个从前向后
    for (int i = 0; i < t / 2; i++)
    {
        //若是女
        if (v[i].first == 0)
        {
            
            for (int j = v.size() - 1; j > i; j--)
            {
                if (v[j].first == 1)
                {
                    cout << v[i].second << " " << v[j].second << endl;
                    v.erase(v.begin() + j); //删掉用过的，参数是迭代器
                    break;
                }
            }
        }

        //若是男
        if (v[i].first == 1)
        {

            for (int j = v.size() - 1; j > i; j--)
            {
                if (v[j].first == 0)
                {
                    cout << v[i].second << " " << v[j].second << endl;
                    v.erase(v.begin() + j); //删掉用过的，参数是迭代器
                    break;
                }
            }
        }
    }

}

原理思路：

        主要是输出麻烦，不像别的平台不要求顺序，我这里用了pair存性别和姓名，遍历放入vector中，然后遍历vector，i 从前向后，j 从后向前，防止 j 重复查找，每次用完要 erase 掉。