快速提升代码能力(11)isdigit()

从零起步看算法(第十一天  4.16)

//q12 表达式求值

1.首先想到的是先算乘法再算加法

2.编程过程中了解到了一个函数isdigit()//头文件 #include<cctype>

https://blog.csdn.net/liuweiyuxiang/article/details/50850104

3.取后四位,或限制位数的问题,目前积累了两个想法,一个是拆数,另一个是取余。

ac版:

https://blog.csdn.net/Liukairui/article/details/79073235

以节点和标志来初始化,存储,加乘。

仍需领悟

 #include<iostream>
 #include<string>
 #include<algorithm>
 #include<cmath>
 #include<assert.h>
 #include<cctype>//判断字符 
 using namespace std;
 int main(){
 	long long ans,add,mul;//ans为最后输出值
	 ans=0;
	 mul=1;
	 add=0;
	 char buf;//一个字符一个字符处理 
	 //string str;
	 while(scanf("%c",&buf)==1&&buf!=10){//输入的形式 
	 	
	 	if(isdigit(buf)){//add存数 
	 		add=add*10;
	 		add+=buf-'0';
		 }
		 if(buf=='+'){
		 	if(mul!=1){//后乘数 
		 		mul*=add;
		 		add=0;
		 		ans=ans%10000;
		 		ans+=mul%10000;
		 		ans=ans%10000;
		 		mul=1;
			 }
			 else{//前无乘数 简答的加数取余 
			 	ans=ans%10000;
			 	ans+=add%10000;
			 	ans=ans%10000;
			 	add=0;
			 }
		 }
		 if(buf=='*'){
		 	mul*=add;
		 	mul=mul%10000;
		 	ans=ans%10000;
		 	add=0;
		 }
	 } 
	 if(mul!=1){//以乘法结束 
	 	mul*=add;
	 	ans+=mul;
	 }
	 else{
	 	ans+=add%10000;
	 	ans=ans%10000;
	 }
	 cout<<ans%10000<<endl;
	 return 0;
 }	long long ans,add,mul;//ans为最后输出值
	 ans=0;
	 mul=1;
	 add=0;
	 char buf;//一个字符一个字符处理 
	 //string str;
	 while(scanf("%c",&buf)==1&&buf!=10){//输入的形式 
	 	
	 	if(isdigit(buf)){//add存数 
	 		add=add*10;
	 		add+=buf-'0';
		 }
		 if(buf=='+'){
		 	if(mul!=1){//后乘数 
		 		mul*=add;
		 		add=0;
		 		ans=ans%10000;
		 		ans+=mul%10000;
		 		ans=ans%10000;
		 		mul=1;
			 }
			 else{//前无乘数 简答的加数取余 
			 	ans=ans%10000;
			 	ans+=add%10000;
			 	ans=ans%10000;
			 	add=0;
			 }
		 }
		 if(buf=='*'){
		 	mul*=add;
		 	mul=mul%10000;
		 	ans=ans%10000;
		 	add=0;
		 }
	 } 
	 if(mul!=1){//以乘法结束 
	 	mul*=add;
	 	ans+=mul;
	 }
	 else{
	 	ans+=add%10000;
	 	ans=ans%10000;
	 }
	 cout<<ans%10000<<endl;
	 return 0;
 }

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值