UVA215 电子表格计算器 Spreadsheet Calculator

知识点:模拟

这道题看起来比较像图,但是数据又比较小,所以就直接用模拟做了,开个数组记录每个点的值,然后开个向量记录每个点需要的点的下标和加法还是减法,每次处理到了这个点,就看它向量里面下标对应的位置的向量是不是空的,是就可以当前点累加上相应的值,并且把这个向量的值删了,如果这个点的向量为空那么它就是完全被计算出来了,如果不为空的,那么就是还需要计算,

最后输出分两种情况,一种是所有都计算出来了,那么把整个表格的结果输出一下,这里有一个需要注意的,一般的数据需要%6d,但是如果是小于等于负一万的需要7d,不然前面没有空格,然后就是还有点没有计算出来的,那么就把它原始的表达式输出一下,不是计算到不能再计算的表达式,udebug上面的第一个样例是错的,因为题目保证如果是表达式的话以单元格名称开头,那个样例有的表达式开头就是数字,

#include <bits/stdc++.h>

#define fi first
#define se second
#define pb push_back
#define mk make_pair
#define sz(x) ((int) (x).size())
#define all(x) (x).begin(), (x).end()

using namespace std;

typedef long long ll;
typedef vector<int> vi;
typedef pair<int, int> pa;

int main() {
   
    int n, m;
    while (cin >> n >> m && n) {
   
        int rec[205] = {
   };
        vector<pair<char, int> > v[205];
        string str[25][15];
        for (int i = 0; i < n; i++) {
   
            for (int j = 0; j 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值