zoj 1094
来源:互联网 发布:java后端主要做什么 编辑:程序博客网 时间:2024/06/06 02:01
#include<iostream>
using namespace std;
struct node{
int row,col,v;
char c;
}stack[100000];
int top;
int num[200][2];
int n,i;
char mg[1000];
void push(char c,int row,int col){
top++;
stack[top].row=row;
stack[top].col=col;
stack[top].c=c;
stack[top].v=0;
}
void cal(int rowh,int colh,int vh){
int row=stack[top].row;
int col=colh;
int v=stack[top].v+row*col*stack[top].col+vh;
top=top-2;
i++;
if(top<0 || stack[top].c=='('){
top++;
stack[top].row=row;
stack[top].col=col;
stack[top].v=v;
stack[top].c='[';//代表复合eg:AB*/
return;
}
cal(row,col,v);
}
int main()
{
char c;
bool sign=1;
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%c",&c);
while(c==' ' || c=='/n') scanf("%c",&c);
scanf("%d %d",&num[c][0],&num[c][1]);
}
while(scanf("%s",mg)!=EOF){
if(strlen(mg)==1) printf("0/n");
else{
i=0,top=-1;
while(mg[i]!='/0'){
if(mg[i]=='(') push('(',0,0);
// else if(mg[i]==')') top--;
else if(stack[top].c=='(') push(mg[i],num[mg[i]][0],num[mg[i]][1]);
else{
if(stack[top].col!=num[mg[i]][0]){
printf("error/n");
sign=0;
break;
}
cal(num[mg[i]][0],num[mg[i]][1],0);
}
i++;
}
if(sign) printf("%d/n",stack[top].v);
sign=1;
}
}
system("pause");
return 0;
}
using namespace std;
struct node{
int row,col,v;
char c;
}stack[100000];
int top;
int num[200][2];
int n,i;
char mg[1000];
void push(char c,int row,int col){
top++;
stack[top].row=row;
stack[top].col=col;
stack[top].c=c;
stack[top].v=0;
}
void cal(int rowh,int colh,int vh){
int row=stack[top].row;
int col=colh;
int v=stack[top].v+row*col*stack[top].col+vh;
top=top-2;
i++;
if(top<0 || stack[top].c=='('){
top++;
stack[top].row=row;
stack[top].col=col;
stack[top].v=v;
stack[top].c='[';//代表复合eg:AB*/
return;
}
cal(row,col,v);
}
int main()
{
char c;
bool sign=1;
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%c",&c);
while(c==' ' || c=='/n') scanf("%c",&c);
scanf("%d %d",&num[c][0],&num[c][1]);
}
while(scanf("%s",mg)!=EOF){
if(strlen(mg)==1) printf("0/n");
else{
i=0,top=-1;
while(mg[i]!='/0'){
if(mg[i]=='(') push('(',0,0);
// else if(mg[i]==')') top--;
else if(stack[top].c=='(') push(mg[i],num[mg[i]][0],num[mg[i]][1]);
else{
if(stack[top].col!=num[mg[i]][0]){
printf("error/n");
sign=0;
break;
}
cal(num[mg[i]][0],num[mg[i]][1],0);
}
i++;
}
if(sign) printf("%d/n",stack[top].v);
sign=1;
}
}
system("pause");
return 0;
}
- zoj 1094
- ZOJ-1094
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- 经典java面试题
- 搜索引擎提交地址
- 2008-4-15 开通自己的博客
- RO29 – 使用服务测试器
- servlet和JSP过滤器Filter(全)
- zoj 1094
- RO31 - RemObjects SDK 3.0代码级别的特性
- RO31 - RemObjects SDK 3.0代码级别的特性
- zoj 1093
- zoj 1013
- 中国历史上十大冤死名将
- dtd文件
- Vss2005局域网开发权限设置指南
- 利用过滤器对hibernate的session管理,实现session在线程范围内的共享