试题算法训练二元函数

阳光穿透心脏的1/2处 2024-03-31 08:45 69阅读 0赞

## 试题 算法训练 二元函数 ##

资源限制  
内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s  
问题描述  
　　令二元函数f(x,y)=ax+by，a和b为整数，求一个表达式S的值。  
　　只有满足以下要求的表达式才是合法的：  
　　1.任意整数x是一个合法的表达式；  
　　2.如果A和B都是合法的表达式，则f(A,B)也是一个合法的表达式。  
输入格式  
　　第一行两个数a和b；  
　　第二行一个字符串S表示要求的表达式。  
输出格式  
　　一行一个数表示表达式S的值。  
样例输入  
1 2  
f(1,f(1,-1))  
样例输出  
\-1  
数据规模和约定  
　　S的长度不超过50，运算过程中所有变量不会超出int的范围。  
**提交代码**

#include<cstdio>
    #include<stack>
    #include<string>
    #include<iostream>
    using namespace std;
    int main(void) {
        
    	int a, b;
    	stack<int> st;
    	string s;
    	cin >> a >> b;
    	cin >> s;
    	for (int i = 0; i < s.size(); i++) {
        
    		int num = 0;
    		int flag = 1;
    		if (s[i] >= '0' && s[i] <= '9' || s[i] == '-') {
        
    			while (s[i] >= '0' && s[i] <= '9' || s[i] == '-') {
        
    				if (s[i] == '-') {
        
    					i++;
    					flag = -1;
    				}
    				num = num * 10 + s[i] - '0';
    				i++;
    			}
    			st.push(num*flag);
    		}
    		if (s[i] == ')') {
        
    			int num1 = st.top();
    			st.pop();
    			int num2 = st.top();
    			st.pop();
    			st.push(num2*a + num1 * b);
    		}
    	}
    	printf("%d", st.top());
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，69人围观）

还没有评论，来说两句吧...

相关阅读

相关试题算法训练一元三次方程求解

试题算法训练一元三次方程求解资源限制内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 问

ゝ一纸荒年。/ 2024年04月01日 02:28/ 0 赞/ 80 阅读

相关试题算法训练拦截导弹

试题算法训练拦截导弹资源限制内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 问题描述

偏执的太偏执、/ 2024年04月01日 02:25/ 0 赞/ 115 阅读

相关试题算法训练集合运算

试题算法训练集合运算资源限制内存限制：512.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 问题描述

╰+攻爆jí腚メ/ 2024年04月01日 02:23/ 0 赞/ 80 阅读

相关试题算法训练摆动序列

试题算法训练摆动序列资源限制内存限制：512.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 问题描述

一时失言乱红尘/ 2024年04月01日 02:22/ 0 赞/ 85 阅读

相关试题算法训练二元函数

试题算法训练二元函数资源限制内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 问题描述

阳光穿透心脏的1/2处/ 2024年03月31日 08:45/ 0 赞/ 70 阅读

相关试题算法训练小木棍

试题算法训练小木棍资源限制内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 问题描述

蔚落/ 2024年03月31日 08:45/ 0 赞/ 89 阅读

相关试题算法训练阶乘

试题算法训练阶乘资源限制内存限制：512.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 问题描述

曾经终败给现在/ 2024年03月31日 08:45/ 0 赞/ 78 阅读

相关试题算法训练乘法表

试题算法训练乘法表资源限制内存限制：512.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 问题描述

た入场券/ 2024年03月31日 08:45/ 0 赞/ 92 阅读

相关试题算法训练 RP大冒险

问题描述　　请尽情使用各种各样的函数来测试你的RP吧~~~ 输入格式　　一个数N表示测点编号。输出格式　　一个0~9的数。样例输入 0

╰半夏微凉°/ 2022年11月01日 05:41/ 0 赞/ 159 阅读

相关蓝桥杯算法训练二元函数

问题描述　　令二元函数f(x,y)=ax+by，a和b为整数，求一个表达式S的值。　　只有满足以下要求的表达式才是合法的：　　1.任意整数

曾经终败给现在/ 2022年03月16日 12:25/ 0 赞/ 140 阅读