C++计算器（栈的知识）（一本通1356）

最新推荐文章于 2024-03-14 14:18:54 发布
最新推荐文章于 2024-03-14 14:18:54 发布
阅读量503 收藏 1
点赞数 3
分类专栏： C++ 一本通 文章标签： c++ 算法 栈
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiaoliuAH/article/details/119573241
版权
本文介绍如何利用栈的知识解决计算算式的C++编程问题，详细讲解了四则运算及其优先级处理，包括如何读取输入、进行运算以及使用`stack`库进行操作。通过实例代码展示了解决过程。
摘要由CSDN通过智能技术生成

作者开始写一本通的题目啦！

一本通1356

这个操作在生活中很有用！

先看原题

1356：计算(calc)


时间限制: 1000 ms         内存限制: 65536 KB
提交数: 6652     通过数: 2655

【题目描述】

小明在你的帮助下，破密了Ferrari设的密码门，正要往前走，突然又出现了一个密码门，门上有一个算式，其中只有“(”，“)”，“0-9”，“+”，“-”，“*”，“/”，“^”，求出的值就是密码。小明数学学得不好，还需你帮他的忙。(“/”用整数除法)

【输入】

共1行，为一个算式。

【输出】

共1行，就是密码。

【输入样例】


                

        

        

    




        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  xiaoliuAH
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                    3
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    1
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
                
  • 
                  
                    打赏
                    
                  
                  
    打赏
    
                
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                    0
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      

            

                专栏目录
          










                



	

		

			

				
					
计算(calc)

				
			

			

				

					guo_dong_yu的博客
				

				

					06-09
					
					1412
					
				

			

		

		

			
				
小明在你的帮助下，破密了Ferrari设的密码门，正要往前走，突然又出现了一个密码门，门上有一个算式，其中只有“(”，“)”，“0-9”，“+”，“-”，“*”，“/”，“^”，求出的值就是密码。小明数学学得不好，还需你帮他的忙。(“/”用整数除法)

原题题面
简单的说，就是输入一个算式，让你计算它。不过这个算式要考虑运算的先后顺序，也就是此题的难点了。
如样例：

【输入样例】
1+(3+2)(7^2+69)/(2)
【输出样例】
258

计算机是没有办法分清计算的先后顺序的，所以我们需要想办法让计.

			
		

	



                

              
                



	

		

			

				
					
信息学奥赛一本通 1356：计算(calc)

				
			

			

				

					君义NOIP的博客
				

				

					03-30
					
					4287
					
				

			

		

		

			
				
【题目链接】
ybt 1356：计算(calc)
【题目考点】
1. 表达式求值
中缀表达式求值
2. 表达式树
表达式树：一棵表达式树可以表示一系列的运算。
表达式树中的结点包括运算符与数值
struct Node
{
	char c;//运算符
	int n;//数值
}


分支结点：c:运算符，n:该子树对应的表达式的值
叶子结点：c:'\0'，n:数值
表达式树的值，是左子树的值和右子树的值，经过根结点运算符运算后得到的结果。

【解题思路】
解法1：中缀表达式直接求值

设数字栈、运算符栈。设数

			
		

	



                


  
              

                


	

		

			

				
					
C++制作简单计算器

				
			

			

				

					m0_45463480的博客
				

				

					11-03
					
					1120
					
				

			

		

		

			
				
C++制作简单计算器




加法
减法
求余




乘法
除法
平方根


主要使用平台
1.VScode
2.Qt
3.linux
4.windows
代码：
#include <iostream>
#include <math.h>

using namespace std;

namespace calc
{
    int i;
    int j;
    char buf='0';
}
int main(int argc, char const *argv[])
{


			
		

	





	

		

			

				
					
会计算的calc()

				
			

			

				

					sinat_21234899的博客
				

				

					09-13
					
					276
					
				

			

		

		

			
				
calc可以通过一个表达式来

calc()的运算规则

calc()使用通用的数学运算规则，但是也提供更智能的功能：


使用“+”、“-”、“*” 和 “/”四则运算；
可以使用百分比、px、em、rem等单位；
可以混合使用各种单位进行计算；
表达式中有“+”和“-”时，其前后必须要有空格，如"widht: calc(12%+5em)"这种没有空格的写法是错误的；
表达

			
		

	



		

			
		



	

		

			

				
					
C++计算器栈做法

				
			

			

				

					10-21
				

			

		

		

			
				
关于C++制作计算器通过栈的代码，希望有需要的同学可以来学习

			
		

	





	

		

			

				
					
c++ QT 数据结构 栈计算器

				
			

			

				

					04-09
				

			

		

		

			
				
在本项目中，我们主要探讨的是使用C++编程语言实现一个基于数据结构栈的计算器，并结合QT库创建用户界面（UI）。以下是对每个关键概念的详细说明：  **C++** C++是一种强大的、通用的编程语言，具有面向过程和面向...

			
		

	





	

		

			

				
					
c++奥赛一本通教学用ppt

				
			

			

				

					01-17
				

			

		

		

			
				
《C++奥赛一本通教学用PPT》是专为教育者和学生设计的教学资源，旨在使C++奥林匹克竞赛的学习过程更加生动、有趣且高效。这份PPT包含了丰富的C++编程知识，涵盖了从基础语法到高级算法的全面内容，旨在帮助教师在...

			
		

	





	

		

			

				
					
C++基于栈的表达式计算器.zip

				
			

			

				

					12-21
				

			

		

		

			
				
在本项目中，我们关注的是一个使用C++编程语言实现...总的来说，这个C++基于栈的表达式计算器项目涵盖了数据结构、算法、数学运算、错误处理和用户交互等多个方面的知识，是学习C++编程和算法设计的一个良好实践案例。

			
		

	





	

		

			

				
					
c++计算器基本代码.zip

				
			

			

				

					03-18
				

			

		

		

			
				
在本压缩包“c++计算器基本代码.zip”中，包含了一个使用C++语言编写的简单计算器的基本代码。这个计算器能够执行基本的算术运算，如加、减、乘、除。接下来，我们将深入探讨C++编程语言以及如何构建一个基础的...

			
		

	





	

		

			

				
					
1503: 数据结构基础4-计算

				
			

			

				

					weixin_62109396的博客
				

				

					03-21
					
					967
					
				

			

		

		

			
				
题目描述

小明在你的帮助下，破密了Ferrari设的密码门，正要往前走，突然又出现了一个密码门，门上有一个算式，其中只有“(”，“)”，“0-9”，“+”，“-”，“*”，“/”，“^”求出的值就是密码。小明数学学得不好，还需你帮他的忙。(“/”用整数除法)

输入

输入文件calc.in共1行，为一个算式。

输出

输出文件calc.out共1行，就是密码。

样例输入Copy


1+(3+2)*(7^2+6*9)/(2) 


样例输出Copy


258 


提示

100%的数据满足：..

			
		

	





	

		

			

				
					
1356：计算(calc)(一本通）使用栈解法

				
			

			

				

					Korloa的博客(A new world for you)
				

				

					10-17
					
					1564
					
				

			

		

		

			
				
1356：计算(calc)


时间限制: 1000 ms   内存限制: 65536 KB
提交数: 7184  通过数: 2863

【题目描述】


小明在你的帮助下，破密了Ferrari设的密码门，正要往前走，突然又出现了一个密码门，门上有一个算式，其中只有“(”，“)”，“0-9”，“+”，“-”，“*”，“/”，“^”，求出的值就是密码。小明数学学得不好，还需你帮他的忙。(“/”用整数除法)


【输入】


共1行，为一个算式。


【输出】


共1行，就是密码。


【输...

			
		

	





	

		

			

				
					
计算(calc.cpp)

				
			

			

				

					weixin_34051201的博客
				

				

					03-27
					
					777
					
				

			

		

		

			
				

计算(calc.cpp)
【问题描述】
小明在你的帮助下，破密了Ferrari设的密码门，正要往前走，突然又出现了一个密码门，门上有一个算式，其中只有“(”，“)”，“0-9”，“+”，“-”，“*”，“/”，“^”求出的值就是密码。小明数学学得不好，还需你帮他的忙。(“/”用整数除法)
【输入】
输入文件calc.in共1行，为一个算式。
【输出】
输出文件calc.out共1行...

			
		

	





	

		

			

				
					
带括号的表达式计算

				
			

			

				

					sky123博客
				

				

					10-09
					
					345
					
				

			

		

		

			
				
时间限制：1 s   内存限制：256 MB   测试点数：5
【题目描述】
小明在你的帮助下，破密了Ferrari设的密码门，正要往前走，突然又出现了一个密码门，门上有一个算式，其中只有“(”，“)”，“0-9”，“+”，“-”，“*”，“/”，“^”*求出的值就是密码。小明数学学得不好，还需你帮他的忙。(“/”用整数除法)
【输入格式】
共1行，为一个算式。
【输出格式】
共1行，算式的答案，...

			
		

	





	

		

			

				
					
计算器(中缀表达式转后缀表达式）

				
			

			

				

					albertluf的博客
				

				

					01-23
					
					1013
					
				

			

		

		

			
				
问题 G: 计算(calc)
时间限制: 1 Sec  内存限制: 128 MB
提交: 8  解决: 3
[提交][状态][讨论版]

题目描述

小明在你的帮助下，破密了Ferrari设的密码门，正要往前走，突然又出现了一个密码门，门上有一个算式，其中只有“(”，“)”，“0-9”，“+”，“-”，“*”，“/”，“^”，求出的值就是密码。小明数学学得不好，还需你帮他的忙。(“/

			
		

	





	

		

			

				
					
1356：计算(calc)

					
最新发布

				
			

			

				

					pheatonhb的博客
				

				

					03-14
					
					765
					
				

			

		

		

			
				
信息学奥赛一本通 1356：计算(calc)

			
		

	





	

		

			

				
					
信息学奥赛一本通1356：计算(calc)

				
			

			

				

					m0_52813668的博客
				

				

					05-11
					
					773
					
				

			

		

		

			
				
【题目网站】

信息学奥赛一本通（C++版）在线评测系统

【题目考点】

栈的使用
	后缀表达式的应用
	中缀表达式转后缀表达式
【题目思路】

1.输入数据

2.如果遇到数字将放入后缀表达式；

如果遇到符号，分三种情况：

1 遇到符号：用现在的符号和符号准备区的第一个作等级比较（+-等级为1，*/等级为2，^等级为3，括号等级为0）（符号准备区中无符号将直接放进符号准备区）。如果符号准备区的第一个符号等级较高：将符号准备区的第一个符号放进后缀表达式并继续比较。如果现在的符号等级较高：将现在的符号放

			
		

	





	

		

			

				
					
信息学奥赛一本通（C++版）第三部分 数据结构 第一章 栈

				
			

			

				

					diaearth
				

				

					05-21
					
					2752
					
				

			

		

		

			
				
第一章 栈





T1331 : 后缀表达式的值

【题目描述】

  从键盘读入一个后缀表达式（字符串），只含有0-9组成的运算数及加（+）、减（—）、乘（*）、除（/）四种运算符。每个运算数之间用一个空格隔开，不需要判断给你的表达式是否合法。以@作为结束标志。

  比如，16–9*(4+3)转换成后缀表达式为：16□9□4□3□+*–，在字符数组A中的形式为： 
 
  栈中的变化情况：...

			
		

	





	

		

			

				
					
模拟计算器程序C++.doc

				
			

			

				

					11-28
				

			

		

		

			
				
"C++编程实现的模拟计算器程序设计"  这篇文档描述的是一个C++编程项目——模拟计算器的课程设计。这个项目的目的是让学生掌握C++编程语言，理解程序设计的基本原理，并能够实现一个具有基本算术运算功能的计算器。...

			
		

	



              



  
“相关推荐”对你有帮助么？

  

      
    
          
  • 
              
    
                  
                  
              
    
              
    非常没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    一般
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    有帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    非常有帮助
    
          
    • 
      

      

      

          
          提交
      

      

  




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
xiaoliuAH

			
你的鼓励将是我创作的最大动力

		

	

	

			

	

	

    ¥1
    ¥2
    ¥4
    ¥6
    ¥10
    ¥20
	

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

			
您的余额不足，请更换扫码支付或充值

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值