PAT：L1-004 计算摄氏温度、L1-005 考试座位号、L1-006 连续因子（C++）

 目录

L1-004 计算摄氏温度

问题描述：

实现代码：

L1-005 考试座位号

问题描述：

实现代码：

原理思路：

L1-006 连续因子

问题描述：

实现代码：

原理思路：

---

         过于简单的就不再写题解了，就是记录一下。

L1-004 计算摄氏温度

问题描述：

        给定一个华氏温度F，本题要求编写程序，计算对应的摄氏温度C。计算公式：C=5×(F−32)/9。题目保证输入与输出均在整型范围内。

输入格式:

输入在一行中给出一个华氏温度。

输出格式:

在一行中按照格式“Celsius = C”输出对应的摄氏温度C的整数值。

输入样例:

150

输出样例:

Celsius = 65

实现代码：

#include <iostream>

using namespace std;


int main()
{
    int n;
    cin >> n;
    cout << "Celsius = " << 5 * (n - 32) / 9 << endl;
}

L1-005 考试座位号

问题描述：

        每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。

输入格式：

输入第一行给出一个正整数 N（≤1000），随后 N 行，每行给出一个考生的信息：准考证号 试机座位号 考试座位号。其中准考证号由 16 位数字组成，座位从 1 到 N 编号。输入保证每个人的准考证号都不同，并且任何时候都不会把两个人分配到同一个座位上。

考生信息之后，给出一个正整数 M（≤N），随后一行中给出 M 个待查询的试机座位号码，以空格分隔。

输出格式：

对应每个需要查询的试机座位号码，在一行中输出对应考生的准考证号和考试座位号码，中间用 1 个空格分隔。

输入样例：

4
3310120150912233 2 4
3310120150912119 4 1
3310120150912126 1 3
3310120150912002 3 2
2
3 4

输出样例：

3310120150912002 2
3310120150912119 1

实现代码：

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

const int N = 1010;

string id[N];
int a[N];//没用
vector<int> b(N);//vector方便开未知大小数组

int main()
{
    int n;
    cin >> n;
    
    while (n--)
    {
        string t;
        cin >> t;//先记录id
        int a;
        cin >> a;
        id[a] = t;
        cin >> b[a];
    }
    
    int m;
    cin >> m;
    
    while (m--)
    {
        int c;
        cin >> c;
        cout << id[c] << " "<< b[c] << endl;
    }
    
}

原理思路：

        简单题而已，描述的倒挺长，用机试的座位号映射一下 id 和笔试座位即可。

L1-006 连续因子

问题描述：

        一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。

输入格式：

输入在一行中给出一个正整数 N（1<N<231）。

输出格式：

首先在第 1 行输出最长连续因子的个数；然后在第 2 行中按 因子1*因子2*……*因子k 的格式输出最小的连续因子序列，其中因子按递增顺序输出，1 不算在内。

输入样例：

630

输出样例：

3
5*6*7

实现代码：

include <iostream>
#include <vector>
#include <math.h>
using namespace std;

const int N = 100;
vector<int> p(N);//装因子
int n;

int main()
{
    cin >> n;
    //求因子, 从 2 开始
    for (int i = 2; i < sqrt(n) + 1; i++)
    {
        if (n % 2 == 0) p.push_back(i);
    }

    if (p.empty()) p.push_back(n);//若n为素数不能被拆分

    int pos = 1; //起始位子，为了后面输出
    int max = 1;
    for (int i = 0; i < p.size(); i++)
    {
        int len = 1;//记录最长的, 循环更新
        int sum = p[i];
        for (int j = i + 1; j < p.size(); j++)
        {
            if (p[j] != p[j - 1] + 1) break;//不连续就退出
            sum *= p[j];

            len++;
            //连续因子相乘也要能被整除才行
            if (n % sum == 0)
            {
                if (len > max)//更新最大值
                {
                    max = len;
                    pos = i; //更新起始位置
                }
            }
            else
            {
                break;
            }
        }
    }

    //输出
    cout << max << endl;
    for (int i = pos; i < pos + max - 1; i++)
    {
        cout << p[i] << "*";
    }
    cout << p[pos + max - 1] << endl;//确保输出格式
}

原理思路：

        20就过了17分，先留个空，等我想明白再更新题解。