试题算法训练二元函数

阳光穿透心脏的1/2处 2024-03-31 08:45 53阅读 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 条评论，53人围观）

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

相关阅读

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

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

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

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

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

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

相关蓝桥杯试题算法训练景点游览

试题算法训练景点游览资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　小明来到一个景区游玩，但是他的时间有限，没办法逛遍所有的景点，所以

女爷i/ 2021年09月24日 00:38/ 0 赞/ 315 阅读

相关蓝桥杯试题算法训练景点游览

试题算法训练景点游览资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　小明来到一个景区游玩，但是他的时间有限，没办法逛遍所有的景点，所以

曾经终败给现在/ 2021年09月24日 00:36/ 0 赞/ 318 阅读

相关蓝桥杯试题算法训练数据交换

试题算法训练数据交换资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　编写一个程序，输入两个整数，分别存放在变量x和y当中，然后使用自己

我就是我/ 2021年09月24日 00:36/ 0 赞/ 360 阅读

相关蓝桥杯试题算法训练大小写转换

试题算法训练大小写转换资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　输入一个字符串，将大写字符变成小写、小写变成大写，然后输出

﹏ヽ暗。殇╰゛Y/ 2021年09月24日 00:36/ 0 赞/ 355 阅读

相关蓝桥杯试题算法训练找零钱

试题算法训练找零钱资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　有n个人正在饭堂排队买海北鸡饭。每份海北鸡饭要25元。奇怪的是，每个

我会带着你远行/ 2021年09月24日 00:32/ 0 赞/ 366 阅读

相关蓝桥杯试题算法训练相邻字母

试题算法训练相邻字母资源限制时间限制：1.0s 内存限制：256.0MB 【问题描述】　　从键盘输入一个英文字母，要求按字母的顺序打印出3个相邻的字母，

曾经终败给现在/ 2021年09月24日 00:32/ 0 赞/ 320 阅读

相关蓝桥杯试题算法训练字符串比较

试题算法训练字符串比较资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　strncmp函数的原型为：int strncmp(char \

本是古典何须时尚/ 2021年09月24日 00:32/ 0 赞/ 333 阅读

相关蓝桥杯试题算法训练天数计算

资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　编写函数求某年某月某日（\\\\ \\ \\）是这一年的第几天。提示：要考虑闰年，闰年的2月

素颜马尾好姑娘i/ 2021年09月24日 00:26/ 0 赞/ 327 阅读