Max and Min---递归

C Max and Min---递归

解法：

明显的递归

难点是关于字符串的分割需要找到那个能分割的那个逗号保证逗号不在括号里就ok

再加一组测试数据

Max(Min(Max(1,3),Min(5,6)),Max(1,-1))

代码

#include<iostream>
#include<algorithm>
#include<string.h>
#include<stdio.h>
using namespace std;
typedef long long ll;
const int maxn=1e3+7;
ll solve(string s){if(s[1]=='i'){int cnt1=3,cnt2=s.size()-1,cnt3=-1,t=0;for(int i=cnt1+1;i<cnt2;i++){if(s[i]=='('){t+=1;}if(s[i]==')'){t-=1;}if(s[i]==','&&t==0)cnt3=i;}return min( solve(s.substr(cnt1+1,cnt3-cnt1-1)),solve(s.substr(cnt3+1,cnt2-cnt3-1)));}else if(s[1]=='a'){int cnt1=3,cnt2=s.size()-1,cnt3=-1,t=0;for(int i=cnt1+1;i<cnt2;i++){if(s[i]=='('){t+=1;}if(s[i]==')'){t-=1;}if(s[i]==','&&t==0)cnt3=i;}return max( solve(s.substr(cnt1+1,cnt3-cnt1-1)),solve(s.substr(cnt3+1,cnt2-cnt3-1)));}else {ll sum=0;ll f=1;if(s[0]=='-'){for(int i=1;i<s.size();i++){sum+=((int)(s[s.size()-i]-'0') )*f;f*=10;}sum=sum*-1;}else{for(int i=0;i<s.size();i++){sum+=((int)(s[s.size()-i-1]-'0') )*f;f*=10;}}return sum;}
}
int main(){string s;while(cin>>s){printf("%lld\n",solve(s));}
}
//1024
//Max(Min(5,-5),Min(-1,1))
//Max(Max(1,-1),Min(Max(1,3),Min(5,6)))

Max and Min---递归相关推荐

R语言max函数min函数计算各种数据对象最大值最小值实战
R语言max函数min函数计算各种数据对象最大值最小值实战目录 R语言max函数min函数计算各种数据对象最大值最小值实战 #基本语法
汇编语言把最大值放入max 把最小值放入min_Excel的MAX和MIN，如何用白话弄懂？...
今天我们要聊的Excel的最大值和最小值就比较好找!我们继续大白话聊Excel系列,来看看这几个函数究竟怎么用. 在基础统计时,常常需要看一下最大值和最小值,那么用Excel能不能搞定呢?生活中很多电 ...
Pytorch学习-torch.max()和min()深度解析
Pytorch学习-torch.max和min深度解析 max的使用 min同理 dim参数理解二维张量使用max() 三维张量使用max() max的使用 min同理参考链接: 参考链接: 对于 ...
python max和min函数的高级用法
首先我们先看看正常max和min 的普通使用方法: students={'zs':18,'ls':21,'wu':19} print(max(students.values())) #21 这样的比较 ...
C++中max，min函数，以及vector字符未定义问题（未声明的标志符）
max,min函数在头文件windows.h中 vector 在头文件vector.h中
python内置函数返回序列中最大元素_Python之路(第八篇)Python内置函数、zip()、max()、min()...
一.python内置函数 abs() 求绝对值例子 print(abs(-2)) all() 把序列中每一个元素做布尔运算,如果全部都是true,就返回true, 但是如果是空字符串.空列表也返回t ...
【Java】不使用比较运算符构造max()和min()
题目要求不直接使用比较运算符:>.<.>=.<=.==.!= ,不使用内置函数Math.max().Math.min(),自己构造求解求解最大值和最小值的函数. 分析证明如 ...
python中max()、min()获得最大值与最小值_（Python基础教程之十）Python max（）和min（）–在列表或数组中查找最大值和最小值...
使用**max()和min()**方法在可比较元素的集合(例如列表,集合或数组)中查找最大(或最小)项的Python示例. 1. Python max() function max() 该功能用于– ...
Oracle bug 使用max或min函数into到一个char类型报字符缓冲区太小的错误
这个BUG出现会报错如下: selectto_char(max(RENEWAL_DATE)) intoM_YEAR_MONTH fromt_renewal_schedule; ORA-06502: P ...
python min函数时间复杂度_作为Python程序员，你真的会用max()和min()函数吗？
在Python的七十多个内置函数中,max()和min()是比较常用的两个,用来查找一组数据中的最大值和最小值.这两个函数看似简单,实则暗藏了很多意想不到的功能,尤其是key参数,更为这两个函数增加了 ...

Max and Min---递归

C Max and Min---递归

解法：

代码

Max and Min---递归相关推荐

最新文章

热门文章

Max and Min---递归

C Max and Min---递归

解法 ：

代码

Max and Min---递归相关推荐

最新文章

热门文章

解法：