题解学习 CCF 2019-3 二十四点游戏

CCF 2019-3 二十四点游戏

（学习 题解总结）
对恩师的题解，总是充满了感动———总是那么精简，耗时总是所有题解中最少的。二十四点游戏竟然耗时0ms,下面聊聊我自己的学习体会以及中间走过的坑：
1.运算符和数字分别用char op[3]和int a[4]来存储，中间有一个a[i] = s[2 * i] - '0';,这是由于字符数组中存储的是ASCII码，减去‘0’才是真正存储的数字；

2.该题解使用了judge函数，不像以前见过的是 ：void 函数名（） 的画风，这是因为返回的，是该函数所得结果是否是24的问题。

3.数字和运算符存储好后，主要让人头疼的便是运算优先级了：先算’x’,’/’!
因此正如题解中所写：

for(i = 0; i < k; i++)
    	if(op[i] == 'x' || op[i] == '/'){
	    	if(op[i] == 'x')
	    	   a[i] = a[i] * a[i + 1];
	    	else
	    	   a[i] = a[i] / a[i + 1];
	    	for(j = i + 1; j < k; j++){
	    		op[j - 1] = op[j];
	    		a[j] = a[j + 1];
			}
			k--, i--;
	}

中间还好说，但之后的for循环就让我蒙圈了。经过手动的推导，才发现这和if语句中
`a[i] = a[i] + a[i + 1];
有关，就举“6x4+4/5”的例子吧：因为这样a[0]和a[1]合为a[0],自然后面存储数字和字符的下标都要提前因此有

for(j = i + 1; j < k; j++){
	    		op[j - 1] = op[j];
	    		a[j] = a[j + 1];
			}

而总体也少一，因此 k- -,而又因为之前将运算结果都给了a[i],故i- -.