[JAVA][HDU 1237][九度 1019][简单计算器]

2024-03-07 11:08
文章标签 java 简单 hdu 计算器 九度 1019 1237

本文主要是介绍[JAVA][HDU 1237][九度 1019][简单计算器]，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

本来以为是一道很简单的stack题目，居然花了四五十分钟来解决，JAVA本身就有stack的应用优势，但还是花了自己很多时间。。

提供一些要点吧：

1.首先是来自九度的测试案例

1 + 2
5
4 + 2 * 5 - 7 / 11
3
0 + 5
1 - 2 * 3 * 4 + 5 * 6
1 * 2 * 3 + 5 + 6 - 7 * 8 + 9 / 10
0 + 0 * 0
1 + 5 * 0
0 + 5
0

2.输入0时结束，但是运算到0的时候不结束，这个应该很容易排除

3.输出之前再检查一遍stack是否有残留，如果有就再次运算，直到operator的stack为空，num的stack只剩一个的情况即为结果，保留两位输出就行

4.利用float提交时出现WA，换用double就解决了。（似乎很多人都是错在这里）

5.在HDU的OJ提交的时候，利用System.out.printf()输出'\n'来换行的情况下出现PE，但是换成System.out.println()来换行直接AC了，都是一些小细节的问题



最后是sourcecode：

[java]  view plain copy print ? 在CODE上查看代码片 派生到我的代码片
  1. import java.io.BufferedInputStream;  
  2. import java.util.Scanner;  
  3. import java.util.Stack;  
  4.   
  5. public class Main {  
  6.   
  7.     public static char toChar(String str) {  
  8.         return str.charAt(0);  
  9.     }  
  10.   
  11.     public static boolean isNumeric(String str) {  
  12.         for (int i = str.length(); --i >= 0;) {  
  13.             if (!Character.isDigit(str.charAt(i))) {  
  14.                 return false;  
  15.             }  
  16.         }  
  17.         return true;  
  18.     }  
  19.   
  20.     public static int prior(char op1, char op2)  
  21.     // compare the priority of 2 ops  
  22.     // return the higher priority op's num  
  23.     // if the priority is same return 0  
  24.     {  
  25.         if (op1 == '*' || op1 == '/') {  
  26.             if (op2 == '*' || op2 == '/') {  
  27.                 return 0;  
  28.             } else {  
  29.                 return 1;  
  30.             }  
  31.         } else {  
  32.             if (op2 == '*' || op2 == '/') {  
  33.                 return 2;  
  34.             } else {  
  35.                 return 0;  
  36.             }  
  37.         }  
  38.     }  
  39.   
  40.     public static double cal(double num1, double num2, char op) {  
  41.         switch (op) {  
  42.         case '+':  
  43.             return (num1 + num2);  
  44.         case '-':  
  45.             return num1 - num2;  
  46.         case '*':  
  47.             return num1 * num2;  
  48.         case '/':  
  49.             return num1 / num2;  
  50.         }  
  51.         return 0;  
  52.     }  
  53.   
  54.     public static void main(String[] args) {  
  55.         Scanner sc = new Scanner(new BufferedInputStream(System.in));  
  56.         String expression = sc.nextLine();  
  57.         while (!expression.equals("0")) {  
  58.             Stack<Character> op = new Stack<Character>();  
  59.             Stack<Double> num = new Stack<Double>();  
  60.             String element[] = expression.split(" ");  
  61.             for (int i = 0; i < element.length; i++) {  
  62.                 if (isNumeric(element[i])) {// if the element searching is a num  
  63.                     if (num.size() <= 1) {// if less than one num in the stack,push the num in  
  64.                         num.push(Double.valueOf(element[i]));  
  65.                     }  
  66.                 } else {// if it is a operator  
  67.                     if (op.isEmpty()) {// if the operator stack is empty push it in  
  68.                         op.push(toChar(element[i]));  
  69.                     } else {  
  70.                         char op1 = op.peek();  
  71.                         char op2 = toChar(element[i]);  
  72.                         if (prior(op1, op2) <= 1) {// if the last operator is more prior  
  73.                             double nextNum = num.pop();  
  74.                             double lastNum = num.pop();  
  75.                             num.push(cal(lastNum, nextNum, op.pop()));  
  76.                             op.push(op2);  
  77.                         } else if (prior(op1, op2) == 2  
  78.                         // && i + 2 < element.length  
  79.                         // && prior(toChar(element[i + 2]), op2) != 1  
  80.                         ) {  
  81.                             // if the new operator is more prior  
  82.                             double nextNum = Double.valueOf(element[++i]);// get the next num  
  83.                             double lastNum = num.pop();  
  84.                             num.push(cal(lastNum, nextNum, op2));  
  85.                         } else if (prior(op1, op2) == 2) {  
  86.                             double nextNum = Double.valueOf(element[++i]);// get the next num  
  87.                             double lastNum = num.pop();  
  88.   
  89.                         }  
  90.   
  91.                     }  
  92.   
  93.                 }  
  94.             }  
  95.             if (!op.empty()) {  
  96.                 double nextNum = num.pop();  
  97.                 double lastNum = num.pop();  
  98.                 System.out.printf("%.2f", cal(lastNum, nextNum, op.pop()));  
  99.                 System.out.println();  
  100.             } else if (num.size() == 1) {  
  101.                 System.out.printf("%.2f\n", num.pop());  
  102.                 System.out.println();  
  103.             }  
  104.             expression = sc.nextLine();  
  105.         }  
  106.     }  
  107. }  

这篇关于[JAVA][HDU 1237][九度 1019][简单计算器]的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/783300。

相关文章

Java实现检查多个时间段是否有重合

Java实现检查多个时间段是否有重合

《Java实现检查多个时间段是否有重合》这篇文章主要为大家详细介绍了如何使用Java实现检查多个时间段是否有重合,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录流程概述步骤详解China编程步骤1：定义时间段类步骤2：添加时间段步骤3：检查时间段是否有重合步骤4：输出结果示例代码结语作
阅读更多...
Java中String字符串使用避坑指南

Java中String字符串使用避坑指南

《Java中String字符串使用避坑指南》Java中的String字符串是我们日常编程中用得最多的类之一,看似简单的String使用,却隐藏着不少“坑”,如果不注意,可能会导致性能问题、意外的错误容... 目录8个避坑点如下：1. 字符串的不可变性：每次修改都创建新对象2. 使用 == 比较字符串，陷阱满
阅读更多...
Java判断多个时间段是否重合的方法小结

Java判断多个时间段是否重合的方法小结

《Java判断多个时间段是否重合的方法小结》这篇文章主要为大家详细介绍了Java中判断多个时间段是否重合的方法,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录判断多个时间段是否有间隔判断时间段集合是否与某时间段重合判断多个时间段是否有间隔实体类内容public class D
阅读更多...
IDEA编译报错“java: 常量字符串过长”的原因及解决方法

IDEA编译报错“java: 常量字符串过长”的原因及解决方法

《IDEA编译报错“java:常量字符串过长”的原因及解决方法》今天在开发过程中,由于尝试将一个文件的Base64字符串设置为常量,结果导致IDEA编译的时候出现了如下报错java:常量字符串过长,... 目录一、问题描述二、问题原因2.1 理论角度2.2 源码角度三、解决方案解决方案①：StringBui
阅读更多...
Java覆盖第三方jar包中的某一个类的实现方法

Java覆盖第三方jar包中的某一个类的实现方法

《Java覆盖第三方jar包中的某一个类的实现方法》在我们日常的开发中,经常需要使用第三方的jar包,有时候我们会发现第三方的jar包中的某一个类有问题,或者我们需要定制化修改其中的逻辑,那么应该如何... 目录一、需求描述二、示例描述三、操作步骤四、验证结果五、实现原理一、需求描述需求描述如下：需要在
阅读更多...
Java中ArrayList和LinkedList有什么区别举例详解

Java中ArrayList和LinkedList有什么区别举例详解

《Java中ArrayList和LinkedList有什么区别举例详解》：本文主要介绍Java中ArrayList和LinkedList区别的相关资料,包括数据结构特性、核心操作性能、内存与GC影... 目录一、底层数据结构二、核心操作性能对比三、内存与 GC 影响四、扩容机制五、线程安全与并发方案六、工程
阅读更多...
JavaScript中的reduce方法执行过程、使用场景及进阶用法

JavaScript中的reduce方法执行过程、使用场景及进阶用法

《JavaScript中的reduce方法执行过程、使用场景及进阶用法》：本文主要介绍JavaScript中的reduce方法执行过程、使用场景及进阶用法的相关资料,reduce是JavaScri... 目录1. 什么是reduce2. reduce语法2.1 语法2.2 参数说明3. reduce执行过程
阅读更多...
如何使用Java实现请求deepseek

如何使用Java实现请求deepseek

《如何使用Java实现请求deepseek》这篇文章主要为大家详细介绍了如何使用Java实现请求deepseek功能,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录1.deepseek的api创建2.Java实现请求deepseek2.1 pom文件2.2 json转化文件2.2
阅读更多...
Java调用DeepSeek API的最佳实践及详细代码示例

Java调用DeepSeek API的最佳实践及详细代码示例

《Java调用DeepSeekAPI的最佳实践及详细代码示例》：本文主要介绍如何使用Java调用DeepSeekAPI,包括获取API密钥、添加HTTP客户端依赖、创建HTTP请求、处理响应、... 目录1. 获取API密钥2. 添加HTTP客户端依赖3. 创建HTTP请求4. 处理响应5. 错误处理6.
阅读更多...
Spring AI集成DeepSeek的详细步骤

Spring AI集成DeepSeek的详细步骤

《SpringAI集成DeepSeek的详细步骤》DeepSeek作为一款卓越的国产AI模型,越来越多的公司考虑在自己的应用中集成,对于Java应用来说,我们可以借助SpringAI集成DeepSe... 目录DeepSeek 介绍Spring AI 是什么？1、环境准备2、构建项目2.1、pom依赖2.2
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2