Java实现蓝桥杯VIP算法训练二元函数

试题算法训练二元函数

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　令二元函数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的范围。

package 第十次模拟;import java.util.Scanner;
import java.util.Stack;public class 二元函数 {public static void main(String[] args) {Stack<Integer> num = new Stack<Integer>();Scanner sc = new Scanner(System.in);  int a  = sc.nextInt(); int b = sc.nextInt();sc.nextLine(); //用于消除第一个回车String str = sc.nextLine();  //输入字符串try {if(Integer.valueOf(str)>0){System.out.println(str);return;}} catch (Exception e) {// TODO: handle exception}char[] s = str.toCharArray();  //转换为数组操作for(int i =0 ;i < s.length;i++){if(s[i] == '-'){      //如果是  为负数i++ ;    //使索引指向负号下面一个元素i =  getNumber(num, s, i,false);}else if(Character.isDigit(s[i])){ //i =    getNumber(num, s, i,true);}if(s[i] == ')'){int x = num.pop();int y = num.pop();//x应该是在算式中是靠后的元素，所以应该互换位置num.push(count(a,b,y,x)) ;}}System.out.println(num.pop());}//计算一个f（）的值 。public static int count(int a , int b , int x , int y){return a*x+b*y;}//获取一个完整的数值。  返回一个索引public static int  getNumber(Stack<Integer> stack,char[] s  ,int i,Boolean pos){int number = 0 ;for(;s[i] != ','&&s[i]!=')';i++){number = number * 10 +s[i]-'0';}if(!pos){stack.push(-number);  //对有符号的进行取反处理} else //入栈操作stack.push(number);if(s[i] == ' '){return i ;}return i ;}}

Java实现蓝桥杯VIP算法训练二元函数相关推荐

Java实现蓝桥杯VIP 算法训练 sign函数
试题算法训练 sign函数资源限制时间限制:1.0s 内存限制:256.0MB 问题描述给定实数x,输出sign(x)的值. sign(x)是符号函数,如果x>0,则返回1:如果x=0, ...
Java实现蓝桥杯VIP 算法训练 sign函数
问题描述给定实数x,输出sign(x)的值. sign(x)是符号函数,如果x>0,则返回1:如果x=0,则返回0:如果x<0,则返回-1. 输入格式一行一个实数x. 输出格式一行一 ...
Java实现蓝桥杯VIP 算法训练无权最长链
试题算法训练无权最长链问题描述给定一个n节点m边的无圈且连通的图,求直径输入格式第一行两个数字n,m 接下来m行每行两个数字x,y,代表x,y之间有一条边输出格式要求用户的输出满足的格 ...
Java实现蓝桥杯VIP 算法训练步与血（递推 || DFS）
试题算法训练步与血问题描述有n*n的方格,其中有m个障碍,第i个障碍会消耗你p[i]点血.初始你有C点血,你需要从(1,1)到(n,n),并保证血量大于0,求最小步数. 输入格式第一行3个整 ...
Java实现蓝桥杯VIP 算法训练采油区域
算法训练采油区域时间限制:2.0s 内存限制:512.0MB 提交此题查看参考代码采油区域 Siruseri政府决定将石油资源丰富的Navalur省的土地拍卖给私人承包商以建立油井.被拍卖的整 ...
Java实现蓝桥杯VIP 算法训练删除多余括号
算法训练删除多余括号时间限制:1.0s 内存限制:512.0MB 问题描述从键盘输入一个含有括号的四则运算表达式,要求去掉可能含有的多余的括号,结果要保持原表达式中变量和运算符的相对位置不变,且 ...
Java实现蓝桥杯VIP 算法训练 JAM计数法
题目描述 Jam是个喜欢标新立异的科学怪人.他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩.在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文 ...
Java实现蓝桥杯VIP 算法训练学做菜
算法训练学做菜时间限制:1.0s 内存限制:256.0MB 问题描述涛涛立志要做新好青年,他最近在学做菜.由于技术还很生疏,他只会用鸡蛋,西红柿,鸡丁,辣酱这四种原料来做菜,我们给这四种原料标上 ...
Java实现蓝桥杯VIP 算法训练数对
算法训练数对时间限制:1.0s 内存限制:512.0MB 问题描述编写一个程序,该程序从用户读入一个整数,然后列出所有的数对,每个数对的乘积即为该数. 输入格式:输入只有一行,即一个整数. 输出 ...

Java实现蓝桥杯VIP算法训练二元函数

试题算法训练二元函数

Java实现蓝桥杯VIP算法训练二元函数相关推荐

最新文章

热门文章

Java实现蓝桥杯VIP算法训练 二元函数

试题 算法训练 二元函数

Java实现蓝桥杯VIP算法训练 二元函数相关推荐

最新文章

热门文章

Java实现蓝桥杯VIP算法训练二元函数

试题算法训练二元函数

Java实现蓝桥杯VIP算法训练二元函数相关推荐