uva 327

原创 2015年11月20日 19:05:27

题目大意:计算表达式的值

思路:刚开始有前缀后缀进行特殊处理,然后先将26个字母的值存放到一个数组中,如果出现前缀后缀需要进行++ – 就用一个flag进行++ – 最后的值加上flag就可以了。。 可是RE了。。不懂

#include <iostream>
using namespace std;
#include <cstring>
#include <deque>
#include <vector>
#include <algorithm>
char s[200];
int val[27];
int flag = 0;
vector<char> que;
deque<int> v;
void filter()
{
    int i = 0;
    for (int j = 0; j < strlen(s); j++)
    {
        if (s[j] != ' ')
            s[i++] = s[j];
    }
    s[i] = '\0';
}
bool Prefix(int i) //前缀
{
    if ((s[i - 1] == '+' && s[i - 2] == '+') || (s[i - 1] == '-' && s[i - 2] == '-'))
        return true;

    return false;
}
bool Suffix(int i) //后缀
{
    if ((s[i + 1] == '+' && s[i + 2] == '+') || (s[i + 1] == '-' && s[i + 2] == '-'))
        return true;
    return false;
}
void solve()
{
    int i = 0, j = 0,k=0,sum=0;
    flag = 0;
    if (!isalpha(s[0]))
    {
        if (s[0] == '+') //前缀 
        {
            val[s[2] - 'a']++;
        }
        else if (s[0] == '-')
        {
            val[s[0] - 'a']--;
        }
        v.push_back(val[s[2] - 'a']); //这里写成s[0]
        que.push_back(s[2]);
        s[0] = s[1] = s[2] = ' ';
        k = 2;
    }
    else
        k = -1;
    for (i = ++k; i < strlen(s); i++)
    {
        if (isalpha(s[i]))
        {   
            if (i >= 2)
            {
                if (Prefix(i) && s[i - 1] == '+' )
                {
                    val[s[i] - 'a']++;
                    s[i - 1] = s[i - 2] = ' ';
                }
                else if (Prefix(i) && s[i - 1] == '-')
                {
                    val[s[i] - 'a']--;
                    s[i - 1] = s[i - 2] = ' ';
                }
            }
            if (i + 2 < strlen(s))
            {
                if (Suffix(i) && s[i + 1] == '+' )
                {
                    val[s[i] - 'a']++;
                    flag--;
                    s[i + 1] = s[i + 2] = ' ';
                }
                else if (Suffix(i) && s[i + 1] == '-')
                {
                    val[s[i] - 'a']--;
                    flag++;
                    s[i + 1] = s[i + 2] = ' ';
                }
            }
            v.push_back(val[s[i]-'a']);
            que.push_back(s[i]);
            s[i] = ' ';
        }
    }
    filter();
    for (i = 0; i < strlen(s); i++)
    {
        int a = v.front();
        v.pop_front();
        int b = v.front();
        v.pop_front();
        if (s[i] == '+')
            sum = a + b;
        else
            sum = a - b;
        v.push_front(sum);
    }
    printf("    value = %d\n",v.front()+flag);
    sort(que.begin(), que.begin()+que.size());
    for (i = 0; i < que.size(); i++)
            printf("    %c = %d\n",que[i],val[que[i]-'a']);
    que.clear();
    v.clear();

}
int main()
{
    int i = 0;
    int j = 0;
    int sum = 0;
    while (gets(s))
    {
        for (i = 0; i < 26; i++)
            val[i] = i + 1;
        printf("Expression: %s\n", s);
        filter();
        solve();
    }
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

UVa1637纸牌游戏(紫书327)

时间限制:1秒 内存限制:64M 【问题描述】   有36张纸牌分成9堆,每堆4张。每次可以拿走某两堆顶部的牌,但需要点数相同。如果有有种拿法则等概率的随机拿。例如,9堆牌的顶部的那张分别是:KS...

uva 327(字符串)

题解:模拟+栈(存放运算符)。#include #include #include #include #include using namespace std; const int N = ...

UVa 327 计算简单C表达式

题意:给出一个C表达式,计算其值。其中操作数只有26个字母,从a到z依次初始值为1到26;操作符有二位的 + 和二位的 - ,和正常意思一样,然后还有一位的自增 ++ 和一位的自减 - - ,都有前缀...

uva 327 - Evaluating Simple C Expressions

// uva 327 - Evaluating Simple C Expressions // 题目链接:http://uva.onlinejudge.org/index.php?option=com...

UVa 327 - Evaluating Simple C Expressions

按理说应该是一个二叉树的题,许久以前用数组做的 ~ 代码如下: #include #include char m[33][33]; int main() { #ifdef wct ...

uva 327 Evaluating Simple C Expressions

计算C表达式的值 直接模拟,不知为什么wa了 #include #include #define max 10010 char p[max],q[max],c[max]; int l; ...

uva327

--a ++a --b ++b a+b a-b a--+b a++-b a+--b a--+b a++-++b a++---b a--+++b a--+--b a+++--...

uva 327 Evaluating Simple C Expressions 简易C表达式计算 stl模拟

由于没有括号,只有+,-,++,--,优先级简单,所以处理起来很简单。 题目要求计算表达式的值以及涉及到的变量的值。 我这题使用stl的string进行实现,随便进行练手,用string的eras...
  • hcbbt
  • hcbbt
  • 2013年07月16日 00:43
  • 2142

UVa 327 Evaluating Simple C Expressions (模拟)

327 - Evaluating Simple C Expressions Time limit: 3.000 seconds  http://uva.onlinejudge.org/index.ph...

UVA327

题目很简单就是a代表1,b代表2,去计算式子的值,如果是i
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:uva 327
举报原因:
原因补充:

(最多只允许输入30个字)