uva 327 - Evaluating Simple C Expressions

原创 2013年12月02日 17:30:01
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <cctype>
#include <cmath>
using namespace std;
int main()
{
    char s1[11000];
    while(gets(s1) != NULL)
    {
        printf("Expression: %s\n", s1);
        int al[30];
        for(int i = 1; i <= 26; ++i)
            al[i] = i;
        int len = strlen(s1);
        int k = 0;
        char s[11000];
        for(int i = 0; i < len; ++i)
            if(s1[i] != ' ')
                s[k++] = s1[i];
        len = k;
        int ans[11000];
        int len_ans = 0;
        bool vis[30];
        memset(vis, false, sizeof(vis));
        for(int i = 0; i < len; ++i)
        {
            if(isalpha(s[i]))
            {
                vis[s[i]-'a'+1] = true;
                if(i-2 >= 0 && s[i-1] == s[i-2])
                {
                    if(s[i-1] == '-') --al[s[i]-'a'+1];
                    else ++al[s[i]-'a'+1];
                    s[i-1] = s[i-2] = ' ';
                }
                ans[len_ans++] = al[s[i] - 'a' + 1];
                if(i+2 < len && s[i+1] == s[i+2])
                {
                    if(s[i+1] == '-') --al[s[i]-'a'+1];
                    else ++al[s[i]-'a'+1];
                    s[i+1] = s[i+2] = ' ';
                }
            }
        }
        int sum = ans[0];
        for(int i = 0, k = 1; i < len; ++i)
        {
            if(s[i] == '-')
                sum -= ans[k++];
            else if(s[i] == '+')
                sum += ans[k++];
        }
        printf("    value = %d\n", sum);
        for(int i = 1; i <= 26; ++i)
            if(vis[i])
                printf("    %c = %d\n", 'a'+i-1, al[i]);
        memset(s, 0, sizeof(s));
    }
    return 0;
}

//注意--  a的情况 

UVA 327 - Evaluating Simple C Expressions

简单题,直接模拟
  • u013688549
  • u013688549
  • 2014年09月29日 18:53
  • 263

327 - Evaluating Simple C Expressions

题目:327 - Evaluating Simple C Expressions 题目大意:就是求给定的表达式的值。 解题思路:首先先去掉空格,不然会出现一些错误。然后用一个数组来存放字母...
  • u012997373
  • u012997373
  • 2014年02月09日 17:10
  • 468

UVA 327 Evaluating Simple C Expressions

UVA-327题意:给出表达式,求最后的结果和每个变量最后的值。保证不会有a+++b这类有二义的情况。a=1,b=2 ……z=26。 解题思路:可以先把++,–用其他符号存入,对整个算式以+-号分割...
  • QzNarsh
  • QzNarsh
  • 2016年07月19日 19:23
  • 124

uva 327 Evaluating Simple C Expressions(遍历)

Evaluating Simple C Expressions  The task in this problem is to evaluate a sequence of simple...
  • u011328934
  • u011328934
  • 2013年07月31日 18:22
  • 934

UVa 327 - Evaluating Simple C Expressions

327 - Evaluating Simple C Expressions 3763 30.56% 1145 70.66% ...
  • shuangde800
  • shuangde800
  • 2012年07月05日 00:03
  • 1173

uva 327 Evaluating Simple C Expressions

没什么算法的东西,综合运用STL模板类。 #include #include #include #include #include using namespace std; typede...
  • xiaohaowudi
  • xiaohaowudi
  • 2013年10月08日 14:47
  • 388

UVa 327 Evaluating Simple C Expressions

/* coder: ACboy date: 2010-3-14 result: 1A description: UVa 327 Evaluating Simple C Expressions*/#in...
  • ACb0y
  • ACb0y
  • 2010年03月14日 18:53
  • 1032

UVA - 327 Evaluating Simple C Expressions

The task in this problem is to evaluate a sequence of simple C expressions, buy you need not know C ...
  • zz_FreeSky
  • zz_FreeSky
  • 2014年08月18日 18:59
  • 230

UVA 327 Evaluating Simple C Expressions

#include #include int main() { char expre[256]; while (gets(expre)) { printf("Expression: %s\...
  • kl28978113
  • kl28978113
  • 2014年08月02日 19:02
  • 1413

UVa 327 - Evaluating Simple C Expressions

虽然这题是在树的专题里面, 但是我看了半天还是找不到和
  • u014247806
  • u014247806
  • 2014年04月30日 11:09
  • 571
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:uva 327 - Evaluating Simple C Expressions
举报原因:
原因补充:

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