UVa 537 Artificial Intelligence

原创于 2026-06-19 10:05:49 发布 · 77 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

标签

#算法 #青少年编程 #C++

字符串同时被 2 个专栏收录

159 篇文章

订阅专栏

模拟

154 篇文章

订阅专栏

题目描述

题目要求从文本中提取两个物理量（电压 $U$ 、电流 $I$ 、功率 $P$ ）的值，并计算第三个未知量。公式为 $\times I$ 。输入中包含可能的前缀（ $m\texttt{m}$ 毫、 $k\texttt{k}$ 千、 $M\texttt{M}$ 兆）。输出计算结果，保留两位小数。

输入格式

第一行一个整数 $n$ ，表示测试用例的数量。每个测试用例一行文本，包含恰好两个数据字段（格式如 P=100W、U=200V、I=4.5A），以及一些额外单词。输入保证等号只在数据字段中出现。

输出格式

对于每个测试用例，输出 Problem #k，然后输出计算结果（格式如 P=900.00W、I=0.45A 或 U=1250000.00V），最后输出一个空行。

样例

输入

3
If the voltage is U=200V and the current is I=4.5A, which power is generated?
A light-bulb yields P=100W and the voltage is U=220V. Compute the current, please.
bla bla bla lightning strike I=2A bla bla bla P=2.5MW bla bla voltage?

输出

Problem #1
P=900.00W

Problem #2
I=0.45A

Problem #3
U=1250000.00V

题目分析

本题的核心是从文本中解析出数据字段，并根据公式计算未知量。

解析方法

对于每个数据字段，定位 P=、U= 或 I=，然后提取等号后面的数字和单位。数字可能包含正负号、小数点。单位可能带有前缀（m、k、M）。将数值转换为标准单位（即乘以相应前缀因子）。

计算

若已知 $P$ 和 $U$ ，则 $I = P / U$ 。
若已知 $P$ 和 $I$ ，则 $U = P / I$ 。
若已知 $U$ 和 $I$ ，则 $\times I$ 。

输出

按指定格式输出，保留两位小数。

复杂度分析

每个测试用例只需解析一行文本， $O (L)$ 。

代码实现

// Artificial Intelligence?
// UVa ID: 537
// Verdict: Accepted
// Submission Date: 2016-08-10
// UVa Run Time: 0.000s
//
// 版权所有（C）2016，邱秋。metaphysis # yeah dot net

#include <bits/stdc++.h>

using namespace std;

int main(int argc, char *argv[])
{
    cin.tie(0); cout.tie(0); ios::sync_with_stdio(false);

    string line;
    getline(cin, line);
    int n = stoi(line);

    for (int cases = 1; cases <= n; cases++)
    {
        cout << "Problem #" << cases << '\n';

        vector<char> keys = {'P', 'U', 'I'};
        map<char, double> values = {{'P', -1.0}, {'U', -1.0}, {'I', -1.0}};
        map<char, double> units = {{'m', 0.001}, {'k', 1000.0}, {'M', 1000000.0}};

        getline(cin, line);
        for (auto key : keys)
        {
            string target = "=";
            target.insert(target.begin(), key);

            int start = line.find(target);
            if (start != line.npos)
            {
                string block;
                for (int i = start; i < line.length(); i++)
                {
                    if (!isblank(line[i]))
                        block += line[i];
                    else
                        break;
                }

                string number;
                for (int i = 2; i < block.length(); i++)
                    if (isdigit(block[i]) || block[i] == '.' || block[i] == '+' || block[i] == '-')
                        number += block[i];
                    else
                        break;

                values[key] = stod(number);
                for (auto unit : units)
                    if (block.find(unit.first) != block.npos)
                    {
                        values[key] *= unit.second;
                        break;
                    }
            }
        }

        if (values['P'] >= 0 && values['U'] > 0)
            cout << "I=" << fixed << setprecision(2) << (values['P'] / values['U']) << "A\n\n";
        else if (values['P'] >= 0 && values['I'] > 0)
            cout << "U=" << fixed << setprecision(2) << (values['P'] / values['I']) << "V\n\n";
        else
            cout << "P=" << fixed << setprecision(2) << (values['U'] * values['I']) << "W\n\n";
    }
    
    return 0;
}