UVA 215 Spreadsheet Calculator (模拟)
模拟题。每个单元格有表达式就dfs,如果有环那么就不能解析,可能会重复访问到不能解析的单元格,丢set里或者数组判下重复。
这种题首先框架要对,变量名不要取的太乱,细节比较多,知道的库函数越多越容易写。注意细节,注意格式。
/*********************************************************
* --------------Tyrannosaurus--------- *
* author AbyssalFish *
**********************************************************/
#include<bits/stdc++.h>
using namespace std; typedef long long ll; const int R = , C = , LEN = ; struct Node
{
int n;
string s;
bool tp; //1 num 0 expr
Node(){ s.reserve(LEN); }
}nd[R][C];
int Err[R][C], kas_clk; void readNd(int x,int y)
{
Node &u = nd[x][y];
getline(cin, u.s);
u.tp = !isalpha(u.s[]);// - ,1, A
if(u.tp) {
stringstream ssin(u.s);
ssin>>u.n;
}
} const int ErrorCode = <<; typedef pair<int,int> pii;
vector<pii > un_ev; int vis[R][C], clk;
//parseNd
int dfs(int x,int y)
{
Node &u = nd[x][y];
if(u.tp) return u.n;
if(Err[x][y] == kas_clk) return ErrorCode;
if(vis[x][y] == clk) {
Err[x][y] = kas_clk;
un_ev.push_back(pii(x,y));
return ErrorCode;
}
vis[x][y] = clk;
int ans = , sz = u.s.size();
//stack<char> stk;
for(int i = ; i < sz; i++){
if(isalpha(u.s[i])){
int val = dfs(u.s[i]-'A',u.s[i+]-'');
if(val == ErrorCode) {
if(Err[x][y] != kas_clk){
Err[x][y] = kas_clk;
un_ev.push_back(pii(x,y));
}
return ErrorCode;
}
char op = i?u.s[i-]:'+';//stk.top(); stk.pop();
ans += op=='+'?val:-val;
i++;
}
else if(isdigit(u.s[i])){
int j = i+;
while(j < sz && isdigit(u.s[j])) j++;
int val = atoi(u.s.substr(i,j).c_str());
ans += u.s[i-]=='+'?val:-val;
i = j-;
}
//if(s[i] == '+' || s[i] == '-'){
//}
}
u.tp = true;
return u.n = ans;
} void init()
{
un_ev.reserve(R*C);
} int r,c;
void solve()
{
for(int i = ; i < r; i++){
for(int j = ; j < c; j++){
readNd(i,j);
}
}
kas_clk++;
for(int i = ; i < r; i++)
for(int j = ; j < c; j++){
if(Err[i][j] != kas_clk){
clk++;
dfs(i,j);
}
}
if(un_ev.size()){
sort(un_ev.begin(),un_ev.end());
//un_ev.erase(unique(un_ev.begin(),un_ev.end()),un_ev.end());
for(auto p: un_ev){
int x = p.first, y = p.second;
printf("%c%c: %s\n",x+'A',y+'',nd[x][y].s.c_str());
}
un_ev.clear();
}
else {
putchar(' ');
for(int j = ; j < c; j++) printf("%6d",j);
puts("");
for(int i = ; i < r; i++){
putchar(i+'A');
for(int j = ; j < c; j++){
printf("%6d",nd[i][j].n);
}
puts("");
}
}
puts(""); //注意格式
} //#define LOCAL
int main()
{
#ifdef LOCAL
freopen("in.txt","r",stdin);
#endif
//ios::sync_with_stdio(false);
//cin.tie(nullptr);
init();
while(scanf("%d%d\n",&r,&c),r+c){
solve();
}
return ;
}
UVA 215 Spreadsheet Calculator (模拟)的更多相关文章
- Spreadsheet Calculator 电子表格计算器 (Uva 215)
原题:https://uva.onlinejudge.org/external/2/215.pdf 有一个M x N的表格,每个单元格是个数字或者表达式.表达式由单元格编号和+ - 号组成 输出单元格 ...
- 【set&&sstream||floyed判环算法】【UVa 11549】Calculator Conundrum
CALCULATOR CONUNDRUM Alice got a hold of an old calculator that can display n digits. She was bored ...
- UVa 11210 - Chinese Mahjong 模拟, 枚举 难度: 0
题目 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&a ...
- UVA 1156 - Pixel Shuffle(模拟+置换)
UVA 1156 - Pixel Shuffle 题目链接 题意:依据题目中的变换方式,给定一串变换方式,问须要运行几次才干回复原图像 思路:这题恶心的一比,先模拟求出一次变换后的相应的矩阵,然后对该 ...
- UVA 12050 - Palindrome Numbers 模拟
题目大意:给出i,输出第i个镜像数,不能有前导0. 题解:从外层开始模拟 #include <stdio.h> int p(int x) { int sum, i; ;i<=x;i+ ...
- Uva 679 Dropping Balls (模拟/二叉树的编号)
题意:有一颗二叉树,深度为D,所有节点从上到下从左到右编号为1,2,3.....在结点一处放一个小球,每个节点是一个开关,初始全是关闭的,小球从顶点落下,小球每次经过开关就会把它的状态置反,现在问第k ...
- ●UVa 1589 Xiangqi(模拟)
●赘述题意 给出一个中国象棋残局,告诉各个棋子的位置,黑方只有1枚“将”,红方有至少2枚,至多7枚棋子,包含1枚“帅G”,和若干枚“车R”,“马H”,“炮C”.当前为黑方的回合,问黑方的“将”能否在移 ...
- Uva - 512 - Spreadsheet Tracking
Data in spreadsheets are stored in cells, which are organized in rows (r) and columns (c). Some oper ...
- 【每日一题】 UVA - 213 Message Decoding 模拟解码+读入函数+阅读题
题意:阅读理解难度一道比一道难orz.手摸了好久样例 题解: 读入:大循环用getline读入header顺便处理一下, 里面再写两重循环,外层一次读三个串,内层一次读num个串. 之后就查表,线性 ...
随机推荐
- virtio使用
Windows 参考文档 下载virtio驱动 下载地址 如果是在Fedora或CentOS环境下,可使用yum的方式下载驱动 [root@centos centos]#wget https://fe ...
- JS的几条规则
总结一下,有这么几条规则需要遵守: 不要使用new Number().new Boolean().new String()创建包装对象: 用parseInt()或parseFloat()来转换任意类型 ...
- 使用Realsense D400 camera系列跑rgbdslamv2
Ubuntu16.04,kinetic 在之前写的博文<如何使用ROS查找rgbdslam代码包框架的输入>中提到,一开始不知道整体框架,只用感性认识去跑rgbdslamv2的包,是一个天 ...
- ElasticSearch 学习一: 基本命令
1. 启动时指定集群和节点的名字./elasticsearch -Ecluster.name=my_cluster_name -Enode.name=my_node_namee.g. ./elasti ...
- c语言数组相关的计算
1.数组的创建:元素类型 数组名 [常量或者常量表达式] 如:int arr1[10];注:即使是被const修饰的变量也不能作为[]中的内容,它本质上依然属于变量,只是具有常量属性2.数组的初始化: ...
- docker常用到的一些命令
docker ps 1. docker ps -a(显示所有的容器,包括未运行的) 2.docker ps -q (只显示ip) 3. docker ps -f(根据条件过滤显示的内容) docker ...
- tp5模型事件回调函数中不能使用$this
tp5模型事件回调函数中不能使用$this,使用会报错,涉及到数据库操作使用Db类,不能使用$this->save()之类的方式 如果回调函数中需要使用类内函数,需要将函数定义为static,通 ...
- POJ1030 Rating
题目来源:http://poj.org/problem?id=1030 题目大意:有100支队伍(编号1->100),有两场比赛.以下表的形式列出了两场比赛的名次.(有的队伍没有参赛或只参加了一 ...
- 关于cookies,sessionStorage和localStorage的区别
如果我说得啰嗦了,请麻烦提醒我一下~~ 面试的时候说: 首先这三个可以在浏览器端按下F12,在Application可以查看到. 如下图: cookies: sessionStorage: sessi ...
- .NET Memcached Client 扩展获取所有缓存Key
.NET Memcached Client默认实现中并没有获取所有已经缓存Key的方法,但在业务中有时候需求中需要通过正则删除符合条件的缓存内容,所以就要通过读取已经缓存Key进行相关的匹配,然后删除 ...