noj 305 表达式求值 第四届河南省程序设计大赛//待续~~~
来源:互联网 发布:权限域名服务器 编辑:程序博客网 时间:2024/04/19 05:29
题意很好理解,求表达式的值用递归比较好写对递归我有时候也是很糊涂,每次写递归,总是看了别人的代码才恍然大悟,原来是这样啊,可是自己就是想不出来到底是怎么一回事儿
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
char str[350];
int l;
int start;
int min(int x,int y)
{
if(x>y)return y;
else return x;
}
int max(int x,int y)
{
if(x>y)return x;
else return y;
}
int fun()
{
int v,n;
switch(str[start])
{
case 'm': start+=3;if(str[start-2]=='i') return min(fun(),fun());else return max(fun(),fun());break;
case 'a': start+=3;return fun()+fun();break;
case '(':
case ')':
case ',': start++; return fun();
default: sscanf(str+start,"%d%n",&v,&n);start+=n;return v;///这个sscanf的用法等我总结完以后再写好了
}//此处的意思是从str+start开始讲字符转化为数字赋值给v,一共转化了n个字符(有几个数字字符就转化成///多少数字,)
}
int main()
{
int n;
cin>>n;
while(n--)
{
cin>>str;
l=strlen(str);
start=0;
cout<<fun()<<endl;
}
return 0;
}
- noj 305 表达式求值 第四届河南省程序设计大赛//待续~~~
- nyoj305表达式求值(第四届河南省程序设计大赛)
- 第四届河南省程序设计大赛-表达式求值,双栈过!
- noj 303 序号互换 (第四届河南省程序设计大赛)
- noj 308 Substring (第四届河南省程序设计大赛)
- 第四届河南省程序设计大赛
- NYOJ-305-表达式求值(第四届河南省程序设计大赛C题(模拟+栈||递归)(sscanf函数的应用))
- 河南省第四届ACM程序设计大赛(共八道,目前只做两道。待续)
- 河南省第四届程序设计大赛--Substring
- 第四届河南省程序设计大赛 - 部分题解
- nyoj308 Substring(第四届河南省程序设计大赛)
- 第四届河南省ACM 表达式求值 栈
- 2016 河南省第九届ACM程序设计大赛 nyoj 1272 表达式求值
- 第五届河南省程序设计大赛(未完待续.......)
- 第九届河南省程序设计大赛-NYOJ-1272-表达式求值(中缀式转后缀式 逆波兰表达式)
- NYOJ 303【序号互换】第四届河南省程序设计大赛
- 第四届河南省程序设计大赛-NYOJ-303-序号互换
- nyoj 303 序号互换 第四届河南省程序设计大赛
- JNI Book Studying - Linux
- WinCE Network驱动开发简介
- 一个好多平台对于一个程序员的重要性
- 改进后的Mylist(双链表)--添加了在指定位置后插入,析构里删除节点MyNode
- Linux 下摄像头视频采集与显示
- noj 305 表达式求值 第四届河南省程序设计大赛//待续~~~
- 配置 dev-php
- Python中的字符编码问题encode/decode
- 从性能的角度谈SQL Server聚集索引键的选择
- Java Filter过滤机制详解
- HTML 5开发之地理位置定位
- 微博上的唠叨
- 验证角谷猜想
- oracle11g完全卸载