#include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX 50 int num[MAX]; //输入的数 int flag[MAX]; //是否已经用过 int oper[MAX]; //1'+', 2'-', 3'*', 4'/' int n,m; int p[MAX];//临时数组 int bestp[MAX];//最优数组 int bestop[MAX];//最优操作符 char op[]={' ','+','-','*','/'}; int k;//搜索深度逐渐加深 int found() { int result=p[1]; for(int i=1;i<=k;i++) //计算式子的结果 { switch(oper[i]) { case 1: result+=p[i+1]; break; case 2: result-=p[i+1]; break; case 3: result*=p[i+1]; break; case 4: result/=p[i+1]; break; } } return result==m; } int backtrack(int dep) { if(dep>k+1) //深度逐渐加深 { if(found()) { memcpy(bestp,p,sizeof(p)); memcpy(bestop,oper,sizeof(oper)); return 1; } else return 0; } for(int j=1;j<=n;j++) //可选的数字 { if(flag[j]>0) continue; p[dep]=num[j]; flag[j]=1; for(int i=1;i<=4;i++) //可选的操作符 { oper[dep]=i; if(backtrack(dep+1)) return 1; oper[dep]=0; } flag[j]=0; p[dep]=0; } return 0; } int main() { printf("输入整数个数："); scanf("%d",&n); printf("%d\n",n); printf("输入目标数："); scanf( "%d",&m); printf("%d\n",m); printf("输入各整数：\n"); for(int i=1;i<=n;i++) { scanf("%d",&num[i]); } for(k=0;k<n;k++) if(backtrack(0)) { printf("\n最少无优先级运算次数为：%d\n",k); printf("最优无优先级运算表达式为：\n"); for(int i=1;i<=k;i++) printf("%d%c",bestp[i],op[bestop[i]]); printf("%d\n",bestp[k+1]); break; } return 0; }加上注释

以下是加上注释的代码：

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

#define MAX 50 //最大数的个数

int num[MAX]; //输入的数
int flag[MAX]; //是否已经用过
int oper[MAX]; //1'+', 2'-', 3'*', 4'/'
int n,m;
int p[MAX];//临时数组
int bestp[MAX];//最优数组
int bestop[MAX];//最优操作符
char op[]={' ','+','-','*','/'}; //操作符数组
int k;//搜索深度逐渐加深

//判断是否满足条件
int found()
{
int result=p[1];
for(int i=1;i<=k;i++) //计算式子的结果
{
switch(oper[i])
{
case 1: result+=p[i+1]; break;
case 2: result-=p[i+1]; break;
case 3: result*=p[i+1]; break;
case 4: result/=p[i+1]; break;
}
}
return result==m;
}

//搜索所有可能的方案
int backtrack(int dep)
{
if(dep>k+1) //深度逐渐加深
{
if(found())
{
memcpy(bestp,p,sizeof(p));
memcpy(bestop,oper,sizeof(oper));
return 1;
}
else
return 0;
}
for(int j=1;j<=n;j++) //可选的数字
{
if(flag[j]>0) continue;
p[dep]=num[j];
flag[j]=1;
for(int i=1;i<=4;i++) //可选的操作符
{
oper[dep]=i;
if(backtrack(dep+1))
return 1;
oper[dep]=0;
}
flag[j]=0;
p[dep]=0;
}
return 0;
}

int main()
{
printf("输入整数个数：");
scanf("%d",&n);
printf("%d\n",n);
printf("输入目标数：");
scanf( "%d",&m);
printf("%d\n",m);
printf("输入各整数：\n");
for(int i=1;i<=n;i++)
{
scanf("%d",&num[i]);
}
for(k=0;k<n;k++)
{
if(backtrack(0))
{
printf("\n最少无优先级运算次数为：%d\n",k);
printf("最优无优先级运算表达式为：\n");
for(int i=1;i<=k;i++)
printf("%d%c",bestp[i],op[bestop[i]]);
printf("%d\n",bestp[k+1]);
break;
}
}
return 0;
}