hdu 1082 栈的应用

野性酷女 2022-08-08 14:59 138阅读 0赞

代码：

#include <iostream>
    #include <cstring>
    using namespace std;
    
    bool f;
    int i, n, t[1000], ans, total, tt[1000];
    char c, s[1000];
    
    struct {
        int x;
        int y;
    }v[1000];
    
    void tmj(int n) {
        int i, j, a1, a2, b1, b2;
        memset(tt,0,sizeof(tt));
        if (n > 3) {
        for (i = 0; i < n - 3; i++) {
            if (t[i] == -1&&t[i+3] == -2) {
                a1 = v[t[i + 1]].x;
                a2 = v[t[i + 1]].y;
                b1 = v[t[i + 2]].x;
                b2 = v[t[i + 2]].y;
                if (a2 != b1) {
                    f = 0;
                    return ;
                }
                ans = ans + a1 * a2 * b2;
                v[total].x = a1;
                v[total].y = b2;
                for (j = 0; j < i; j++) {
                    tt[j] = t[j];
                }
                tt[i] = total;
                n = n - 3;
                for (j = i + 1; j < n; j++) {
                    tt[j] = t[j + 3];
                }
                total++;
                break;
            }
        }
        for (i = 0; i < 1000; i++) t[i] = tt[i];
        tmj(n);
        }
    }
    
    int main() {
        cin >> n;
        for (i = 0; i < n; i++) {
            cin >> c >> v[c-'A'].x >> v[c-'A'].y;
        }
        while (cin >> s) {
            //Input
            memset(t,0,sizeof(t));
            f = 1;
            ans = 0;
            total = 100;
            int l = strlen(s);
            for (i = 0; i < l; i++)
                if (s[i] == '(') {
                    t[i] = -1 ;
                } else if (s[i] == ')') {
                    t[i] = -2 ;
                } else t[i] = s[i] - 'A';
            //Combine
            tmj(strlen(s));
            if (f)
            cout << ans << endl;
            else cout << "error" << endl;
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，138人围观）

还没有评论，来说两句吧...

相关阅读

相关 1082 射击比赛（JAVA）

本题目给出的射击比赛的规则非常简单，谁打的弹洞距离靶心最近，谁就是冠军；谁差得最远，谁就是菜鸟。本题给出一系列弹洞的平面坐标(x,y)，请你编写程序找出冠军和菜鸟。我们假设靶心

àì夳堔傛蜴生んèń/ 2023年09月28日 19:28/ 0 赞/ 19 阅读

相关单调栈的简单应用

栈是一种先进后出的数据结构，只能在栈顶进行元素的入栈和出栈，栈可以使用数组或者是链表进行实现，栈只提供几个受限的操作。 ![watermark_type_ZHJvaWRzYW

青旅半醒/ 2022年09月12日 08:57/ 0 赞/ 235 阅读

相关 hdu 1082 栈的应用

代码： include <iostream> include <cstring> using namespace std;

野性酷女/ 2022年08月08日 14:59/ 0 赞/ 139 阅读

相关顺序栈的应用

2016年7月23日13:32:21 需求:利用顺序栈的基本操作,将元素A,B,C,D,E,F依次进栈, 然后将F和E出栈,

r囧r小猫/ 2022年07月16日 13:37/ 0 赞/ 168 阅读

相关 Python实现栈，及栈的应用实例

Python实现栈 > 栈（stack），是限定在表尾进行插入或删除操作的线性表。因此，对于栈来说，表尾端有其特殊含义，称为栈顶（top），表头被称为栈底（bottom）

「爱情、让人受尽委屈。」/ 2022年07月14日 18:10/ 0 赞/ 207 阅读

相关 HDU 1082 COURSES （二分图匹配之匈牙利算法）

Consider a group of N students and P courses. Each student visits zero, one or more than

秒速五厘米/ 2022年06月10日 00:47/ 0 赞/ 215 阅读

相关 1082. 射击比赛 (20)

本题目给出的射击比赛的规则非常简单，谁打的弹洞距离靶心最近，谁就是冠军；谁差得最远，谁就是菜鸟。本题给出一系列弹洞的平面坐标(x,y)，请你编写程序找出冠军和菜鸟。我们假设靶心

淡淡的烟草味﹌/ 2022年05月26日 10:00/ 0 赞/ 150 阅读

相关数据结构：栈的应用

括号匹配： ![20190719132106415.png][] 从上面这个图中我么可以看出，我们平时用的括号是怎么样的，我么都知道，括号一定是两两配对的。有开必有合，

以你之姓@/ 2021年12月04日 01:13/ 0 赞/ 329 阅读

相关 C# 栈的应用

> 栈的特性：后进先出（LIFO）回文判断类似123321，123a321即为回文思路：将字符串前一半入栈依次弹出栈与字符串后一半比较

一时失言乱红尘/ 2021年09月30日 06:58/ 0 赞/ 321 阅读

相关栈的应用

中缀表达式转换未后缀表达式：思路： 1.从左至右扫描中缀表达式 2.遇到数字时，则加入后缀表达式 3.遇到运算符时： a) 若为‘（’, 直接入栈；

约定不等于承诺〃/ 2021年09月26日 07:28/ 0 赞/ 352 阅读