noj 305 表达式求值 第四届河南省程序设计大赛//待续~~~
2012-03-09 15:11
309 查看
题意很好理解，求表达式的值用递归比较好写对递归我有时候也是很糊涂，每次写递归，总是看了别人的代码才恍然大悟，原来是这样啊，可是自己就是想不出来到底是怎么一回事儿
#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;
}
#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;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- NYOJ-305-表达式求值（第四届河南省程序设计大赛C题（模拟+栈||递归）（sscanf函数的应用））
- nyoj305表达式求值（第四届河南省程序设计大赛）
- 第四届河南省程序设计大赛-表达式求值，双栈过！
- [河南省ACM省赛-第四届] 表达式求值(nyoj 305)
- noj 303 序号互换 (第四届河南省程序设计大赛)
- noj 308 Substring （第四届河南省程序设计大赛）
- 第九届河南省程序设计大赛-NYOJ-1272-表达式求值（中缀式转后缀式 逆波兰表达式）
- 河南省第四届程序设计大赛--Substring
- NYOJ 303【序号互换】第四届河南省程序设计大赛
- 河南省第四届acm省赛 C:表达式求值 逆波兰表达式
- nyoj 309 bobsledding 即河南省第四届大学生程序设计大赛第七题
- 第四届河南省程序设计大赛 - 部分题解
- NYOJ-303-序号互换（第四届河南省程序设计大赛A题（模拟））
- CSUOJ 1141——第四届河南省程序设计大赛
- nyoj308 Substring(第四届河南省程序设计大赛)
- 表达式求值（河南省第四届ACM试题-C题）题解
- 第四届河南省程序设计大赛 序号互换 nyoj 303
- 河南省第四届acm省赛 表达式求值（栈的应用）
- nyoj 303 序号互换 第四届河南省程序设计大赛
- NYOJ-308-Substring（第四届河南省程序设计大赛F题（简单状压dp））