C++——算24（不改变4个数顺序，能否得到24）_c++四个数字数字凑成24-优快云博客

本文链接：https://blog.youkuaiyun.com/chengchencheng/article/details/78686227

本文介绍了一种解决经典24点游戏问题的算法实现，通过输入四个1到13之间的整数，按顺序使用加减乘除运算，判断是否能通过组合运算达到24的目标值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

算24（不改变4个数顺序，能否得到24）

时限：1000ms 内存限制：10000K 总时限：3000ms

描述：

输入4个1~13的整数，不改变顺序，穷举所有的运算次序和运算符，能否得到24。

输入：

输入4个1~13的整数。

输出：

不改变4个数的顺序，穷举所有的运算次序和运算符，能得到24，则输出“Yes”，否则输出“No”。

输入样例：

7 4 13 5

输出样例：

Yes

#include<iostream>

using namespace std;

void init();
void search();
void pailei(int m);
int calc(int n);
int x,y,flag=0;
int a[4];

int main()
{
int i,j,k,l,s,t,z,r;

init();
    search();
    if(flag==0) cout<<"No"<<endl;
    return 0;
}

int calc(int n)
{
if(n==0)
{
  return(x+y);
}
else if(n==1)
{
  return(x-y);
}
else if(n==2)
{
  return(x*y);
}
}

void init()
{
int i;

for(i=0;i<4;i++)
{
cin>>a[i];
}
}

void search()
{
int i,j,k,l,m;
int b[3];
for(l=0;l<3;l++)
{
  x=a[l];
  y=a[l+1];
  for(m=0;m<3;m++)
  {
   b[l]=calc(m);
            b[(l+1)%3]=a[(l+2)%4];
   b[(l+2)%3]=a[(l+3)%4];
         for(i=0;i<2;i++)
          {
          x=b[i];
          y=b[i+1];
                for(j=0;j<3;j++)
             {
               x=calc(j);
              y=b[(i+2)%3];
              for(k=0;k<3;k++)
               {
               if(calc(k)==24)
               {
                   cout<<"Yes"<<endl;
                flag=1;
                break;
               }
           }
           if(flag==1) break;
                    x=b[i];
              y=b[i+1];
    }
    if(flag==1) break;
                x=a[l];
                y=a[l+1];
      }
      if(flag==1) break;
  }
  if(flag==1) break;
}
}