2018北师珠ACM新生赛（热身赛）题分送道是这 加减重定义题解

热身赛是现场赛的预赛，这次的比赛主要是为了让选手们熟悉流程，但是其中不乏有些好题，这是其中的一题

F.加减重定义

这道题有几个要点：
1.符号与数字混合计算
2.数据在int范围内，位数不确定
3.涉及字符串的判断与处理

附上这题的源代码题解：

#include<stdio.h>
#include<stdlib.h>

int isnumber(char a){
	if(a>='0'&&a<='9'){
		return 1;
	}
	return 0;
} 

int tnumber(char a){
	char b = a - '0';
	int c = b;
	return c; 
}

int jian(char o[],int a,int b,int c){	//定义减法过程
	int dnum[500];	//这里开了数组存入数据并一一计算
	for(int i = 0;i < c;i++){
		dnum[i]=0;
	}
	int it=0;
	for(int i = 0;i < c;i++){
		int sum = 0;
		while(isnumber(o[i])){	//循环取数字，使得数字不受位数限制
			sum = sum*10+tnumber(o[i]);
			i++;	
		}
		if(isnumber(o[i-1])==1 && isnumber(o[i])==0){
			dnum[it++] = sum;
		}
		if(o[i]=='a'){	//当为ab字符时，直接把其转化为数字计算
			dnum[it++] = a;
		}else if(o[i]=='b'){
			dnum[it++] = b;
		}
	}
	it=0;
	for(int i = 0;i < c;i++){
		if(o[i]=='+'){
			dnum[it+1]=dnum[it]+dnum[it+1];
			it++;
		}else if(o[i]=='-'){
			dnum[it+1]=dnum[it]-dnum[it+1];
			it++;
		}
	}
	return dnum[it];
}//此处原理就是先识别数字和字母，将它们存进数组里，根据加减号进行运算

int jia(char j[],int a,int b,int c){	//定义加法过程，同减法
	char cnum1,cnum2;
	int dnum[500];
	for(int i = 0;i < c;i++){
		dnum[i]=0;
	}
	int it=0;
	for(int i = 0;i < c;i++){
		int sum = 0;
		while(isnumber(j[i])){
			sum = sum*10+tnumber(j[i]);
			i++;	
		}
		if(isnumber(j[i-1])==1 && isnumber(j[i])==0){
			dnum[it++] = sum;
		}
		if(j[i]=='a'){
			dnum[it++] = a;
		}else if(j[i]=='b'){
			dnum[it++] = b;
		}
	}
	it=0;
	for(int i = 0;i < c;i++){
		if(j[i]=='+'){
			dnum[it+1]=dnum[it]+dnum[it+1];
			it++;
		}else if(j[i]=='-'){
			dnum[it+1]=dnum[it]-dnum[it+1];
			it++;
		}
	}
	return dnum[it];

} 

int chuli(char w[],char o[],char j[],int c,int d,int e){
	int a,b;//定义了过程，处理函数，实质上也可以在主函数里面进行书写
	int dnum[500];
	for(int i = 0;i < c;i++){
		dnum[i]=0;
	}
	int it=0;
	for(int i = 0;i < c;i++){
		int sum = 0;
		while(isnumber(w[i])){
			sum = sum*10+tnumber(w[i]);
			i++;	
		}
		if(isnumber(w[i-1])==1 && isnumber(w[i])==0){
			dnum[it++] = sum;
		}
	}
	it=0;
	for(int i = 0;i < c;i++){
		if(w[i]=='+'){
			dnum[it+1]=jia(o,dnum[it],dnum[it+1],d);
			it++;
		}else if(w[i]=='-'){
			dnum[it+1]=jian(j,dnum[it],dnum[it+1],e);
			it++;
		}
	}
	return dnum[it];
}


int main(){
	int a,b;
	int c,d,e;
	char o[500];
	char j[500];
	char w[500];
	int sum = 0;
	while(scanf("%d",&a) !=EOF){
		int ans = 1;
		while(a--){
			scanf("%d %d %d",&c,&d,&e);
			getchar();
			scanf("%s %s",o,j);
			getchar();
			gets(w);
			sum = chuli(w,o,j,c,d,e);
			printf("Case #%d:\n%d\n",ans++,sum);	
		}
	}
	return 0;
}

具体的实现过程就不再赘述了，过于繁杂

解决方案：
1.利用字符串进行逐位处理，将所得的数据再进行统一处理
2.逐位相加的方法可以提取数字
3.利用比较即可
4.本来考虑过%s %d的形式，但是由于规则限制，这样的代码不能保证结果，所以未经采用

存在的问题：
1.加法与减法的运算实质上是一样的，理论上可以写成一个
2.理论上还有更简便的方法，比如说尝试读取整数，若失败，尝试是否为字符串等
3.代码量过长，冗杂有点多，debug时间拖得很长
4.规范问题，代码不好看，横向缩进很长，若以后学结构之类的应该可以优化

在这里依旧感谢acm网络赛的主办方，以及为我们出题的学长们，愿BNUZ-ACM越办越好