C语言 解决CCF 二十四点问题

利用 C 语言 解决 CCF题库中的二十四点问题

特别致谢：原博主程序

编译环境：
IDE：DEV-C++
语言：C语言

CCF CSP官方往年题库链接点我进入

1. 题目如下：

解题思路：

此题难点在于进行四则运算，加减乘除。
分解法：先将一组数据（一行数据）进行分解为两个子数组 分别存储 数字 和 操作符。在两个数组的基础上进行操作。

for(int i = 0; i < 4; i++){
     num[i] = str1[i * 2] - '0'; //将字符转化为数值 
        if(i < 3)op[i] = str1[i * 2 + 1];
 }

乘除优先计算，加减随后
对操作符数组进行扫描

    // 利用for循环先解决乘除优计算  运算后数组需要移位 
    for(int i = 0; i < times; i++)
    {
        if(op[i] == 'x' || op[i] == '/') 
    	{
            if(op[i] == 'x') 
            num[i] = num[i] * num[i + 1]; //遇到 X 先执行乘法  计算的结果存入数组中 
            else 
            num[i] = num[i] / num[i + 1];    //遇到 / 先执行乘法 计算的结果存入数组中

   	    //乘除执行后 将后边的元素向前移动 
   	    for(int j = i + 1; j < times; j++) 
   	    {
                op[j - 1] = op[j];
                num[j] = num[j + 1];
      	    }
            
            times = times - 1;//每执行一次，剩余运算的次数减少一次 
            i = i - 1;  //操作符与数组的指标前移一位。 
            //例如；op[3] = {+,x,+}; 当 i = 1时， 执行乘号
            //数组为op[3] = {+,+}; 此时 i --; 指向 第一个+号，
            //然后当执行for中 i++ ,i = 1 指向 第二个 +号 数组同理 //                 
        }
    } 
 
    //计算加减        
    sum = num[0];    //将数组的第一个值赋给sum; 
    for(int i = 0; i < times; i++)
       if(op[i] == '+') {
            sum = num[i] + num[i + 1];
            num[i + 1] = sum;   //将计算结果赋值给后一个数组[i+1] 方便下一次计算; 
       } 
       else {
            sum = num[i] - num[i + 1];
            num[i + 1] = sum;
      }
       
 if(sum == 24)return 1;
    else return 0;

完整代码如下

#include <stdio.h>

/* 判定24点函数 */
int judge(char str1[])
{   
    int num[4] = {};   
    char op[3] = {}; 
    int times = 3;       //用于控制乘法和加法执行的次数。    
    int sum = 0;    
    //分离数字和操作符   
    /*
       例：str[8] = "9+6x2+3" 
           num[4] = {9,6,2,3};
	   op[3] = {+,x,+};
     */       
    for(int i = 0; i < 4; i++){
           num[i] = str1[i * 2] - '0';      //将字符转化为数值 
	   if(i < 3)op[i] = str1[i * 2 + 1];
       }
       
    // 利用for循环先解决乘除优计算  运算后数组需要移位     

    for(int i = 0; i < times; i++)  //time运算次数控制 
    {
	 if(op[i] == 'x' || op[i] == '/')
	 {         
	    if(op[i] == 'x') num[i] = num[i] * num[i + 1];     //遇到 X执行乘法计算的结果存入数组中         
	    else num[i] = num[i] / num[i + 1];                 //遇到 / 先执行乘法 计算的结果存入数组中   
	    
    	    //乘除执行后 将后边的元素向前移动 
            for(int j = i + 1; j < times; j++) 
            {
                op[j - 1] = op[j];
                num[j] = num[j + 1];
	    }           
	    times = times - 1;  //每执行一次，剩余运算的次数减少一次 
            i = i - 1;          //操作符与数组的指标前移一位。                                                				//例如；op[3] = {+,x,+}; 当 i = 1时， 乘号执行                           
            			//数组为op[3] = {+,+}; 此时 i --; 指向 第一个+号，                       
            			//然后执行for中 i++ ,i = 1 指向 第二个 +号 数组同理 */                                                                                                      
         }
    }      
    
       //计算加减                                                 
       sum = num[0];                           //将数组的第一个值赋给sum; 
       for(int i = 0; i < times; i++)
           if(op[i] == '+') 
           {
               sum = num[i] + num[i + 1];
               num[i + 1] = sum;               //将计算结果赋值给后一个数组[i+1] 方便下一次计算; 
           } 
        else{
               sum = num[i] - num[i + 1];
               num[i + 1] = sum;
            }            
       if(sum == 24)return 1;   	   
       else return 0;
}

int main()
{
       int n = 0;               //输入的表达式的个数 
       int flag[100] = {0}; 	//将标志位置空  用于存储 计算结果Yes or No 方便一次性输出 
       char str[100][8] = {};   //二维数组用于存储输入的数据 
       scanf("%d",&n);
       for(int i = 0;i < n;i++)
       {
	    scanf("%s", str[i]); //str[i]表示首地址 二维数组第i行的首地址 
	    flag[i] = judge(str[i]);    
       }
       
       for(int i = 0;i < n;i++)  //输出格式控制 
       {
	    if(flag[i])printf("Yes\n"); // X? A:B  文号表达式
	    else  printf("No\n"); 
       }      
	return 0;

}

测试结果
大家输入乘号时不要打错，输入的是字符‘x’，不是字符‘*’

CCF在线验证
虽然我是使用的C语言编写，但是不知道为什么要选择C++才能编译通过，选择C语言时，结果一直是编译出错。不知道为什么？

结果

大家写完程序要验证时，可以点击文章最前边的CCF官方题库链接点击进去 找到二十四点问题点击进入。
本人博客小白，有写的不恰当的地方，欢迎指教。