UVa 537 - Artificial Intelligence?

最新推荐文章于 2019-04-29 13:34:38 发布

小爷永远不死

最新推荐文章于 2019-04-29 13:34:38 发布

阅读量711

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/fobdddf/article/details/19977925

版权

数据结构与算法专栏收录该内容

338 篇文章 0 订阅

订阅专栏

本文介绍了解决UVa537问题的一种方法，主要关注于字符串处理技巧，包括使用strncpy复制字符串并确保正确终止，以及使用atof将字符串转换为浮点数。通过解析输入字符串来提取关键数值及其单位，并根据不同情况调整数值大小。

摘要由CSDN通过智能技术生成

题目链接：UVa 537 - Artificial Intelligence?

字符串处理，简单题。注意几个函数：

1、strncpy，如果没有把源串全部复制完，需要手动补‘\0’。还有这个函数可以通过源串的指针确定从哪开始复制，这点刚开始没有想到。

2、atof 字符串转化为浮点数，头文件，stdlib.h。

#include <iostream>
#include <cstring>
#include <stdio.h>
#include <stdlib.h>
#include <iomanip>

using namespace std;

const int MAX_N = 1024 * 2;
char line[MAX_N];
char a[2][MAX_N / 2];
int T;
double _a[2];
int cnt;
char b[2];
int solve(int i,int len)
{
    int j;
    if(line[i - 1] == 'U')
    {
        b[cnt] = 'U';
        for(j = i + 1;j < len;j++)
        {
            if(line[j] == 'V')
                break;
        }
        if(line[j - 1] == 'm')
        {
            strncpy(a[cnt],line + i + 1,j - i - 1);
            a[cnt][j - i - 1] = '\0';
            _a[cnt] = atof(a[cnt]);
            _a[cnt] = _a[cnt] / 1000.00;
        }
        else if(line[j - 1] == 'k')
        {
            strncpy(a[cnt],line + i + 1,j - i - 1);
            a[cnt][j - i - 1] = '\0';
            _a[cnt] = atof(a[cnt]);
            _a[cnt] = _a[cnt] * 1000.00;
        }
        else if(line[j - 1] == 'M')
        {
            strncpy(a[cnt],line + i + 1,j - i - 1);
            a[cnt][j - i - 1] = '\0';
            _a[cnt] = atof(a[cnt]);
            _a[cnt] = _a[cnt] * 1000000.00;
        }
        else
        {
            strncpy(a[cnt],line + i + 1,j - i);
            a[cnt][j - i] = '\0';
            _a[cnt] = atof(a[cnt]);
        }
    }
        else if(line[i - 1] == 'P')
        {
            b[cnt] = 'P';
            for(j = i + 1;j < len;j++)
            {
                if(line[j] == 'W')
                    break;
            }
            if(line[j - 1] == 'm')
            {
               strncpy(a[cnt],line + i + 1,j - i - 1);
                a[cnt][j - i - 1] = '\0';
                _a[cnt] = atof(a[cnt]);
                _a[cnt] = _a[cnt] / 1000.00;
            }
            else if(line[j - 1] == 'k')
            {
                strncpy(a[cnt],line + i + 1,j - i - 1);
                a[cnt][j - i - 1] = '\0';
                _a[cnt] = atof(a[cnt]);
                _a[cnt] = _a[cnt] * 1000.00;
            }
            else if(line[j - 1] == 'M')
            {
                strncpy(a[cnt],line + i + 1,j - i - 1);
                a[cnt][j - i - 1] = '\0';
                _a[cnt] = atof(a[cnt]);
                _a[cnt] = _a[cnt] * 1000000.00;
            }
            else
            {
                strncpy(a[cnt],line + i + 1,j - i);
                a[cnt][j - i] = '\0';
                _a[cnt] = atof(a[cnt]);
            }
        }
        else if(line[i - 1] == 'I')
        {
            b[cnt] = 'I';
            for(j = i + 1;j < len;j++)
            {
                if(line[j] == 'A')
                    break;
            }
            if(line[j - 1] == 'm')
            {
                strncpy(a[cnt],line + i + 1,j - i - 1);
                a[cnt][j - i - 1] = '\0';
                _a[cnt] = atof(a[cnt]);
                _a[cnt] = _a[cnt] / 1000.00;
            }
            else if(line[j - 1] == 'k')
            {
                strncpy(a[cnt],line + i + 1,j - i - 1);
                a[cnt][j - i - 1] = '\0';
                _a[cnt] = atof(a[cnt]);
                _a[cnt] = _a[cnt] * 1000.00;
            }
            else if(line[j - 1] == 'M')
            {
                strncpy(a[cnt],line + i + 1,j - i - 1);
                a[cnt][j - i - 1] = '\0';
                _a[cnt] = atof(a[cnt]);
                _a[cnt] = _a[cnt] * 1000000.00;
            }
            else
            {
                strncpy(a[cnt],line + i + 1,j - i);
                a[cnt][j - i] = '\0';
                _a[cnt] = atof(a[cnt]);
            }
        }
    cnt++;
    return j;
}
int main()
{
    cin>>T;
    int num = 0;
    double result;
    while(T--)
    {
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        cnt = 0;
        getchar();
        gets(line);
        int len = strlen(line);
        int num1,num2;
        num1 = num2 = 0;
        int i;
        for(i = 0;i < len;i++)
        {
            if(line[i] == '=')
            {
                i = solve(i,len);
            }
        }
        cout<<"Problem #"<<++num<<endl;
        if(b[0] == 'P')
        {
            if(b[1] == 'U')
            {
                result = _a[0] / _a[1];
                cout<<"I=";
                cout<<fixed<<setprecision(2)<<result;
                cout<<"A"<<endl;
            }
            else
            {
                result = _a[0] / _a[1];
                cout<<"U=";
                cout<<fixed<<setprecision(2)<<result;
                cout<<"V"<<endl;
            }
        }
        else if(b[0] == 'U')
        {
            if(b[1] == 'P')
            {
                result = _a[1] / _a[0];
                cout<<"I=";
                cout<<fixed<<setprecision(2)<<result;
                cout<<"A"<<endl;
            }
            else
            {
               result = _a[0] * _a[1];
               cout<<"P=";
               cout<<fixed<<setprecision(2)<<result;
               cout<<"W"<<endl;
            }

        }
        else if(b[0] == 'I')
        {
            if(b[1] == 'P')
            {
                result = _a[1] / _a[0];
                cout<<"U=";
                cout<<fixed<<setprecision(2)<<result;
                cout<<"V"<<endl;
            }

            else
            {
                result = _a[0] * _a[1];
                cout<<"P=";
                cout<<fixed<<setprecision(2)<<result;
                cout<<"W"<<endl;
            }

        }
        cout<<endl;
    }
    return 0;
}