c++巧算24点代码分析和总结.docxVIP

#includeiostream.h #include ctime #include cstdlib int jjcc(int a,int b,char sig); int calExpress(int a,int b,int c,int d); char sig[4]={+,-,*,/}; bool flag=true; int num=0; void main() { char t; int a,b,c,d,s[4],i,j,k,m; clock_t t1=clock(); //产生随机数 cout计算 24 点的四个数为; srand((unsigned)time(NULL)); a=rand()%13+1; b=rand()%13+1; c=rand()%13+1; d=rand()%13+1; couta b c dendl; cout需要帮助吗？（y/n）endl; if((t=cin.get())==y) { s[0]=a; s[1]=b; s[2]=c; s[3]=d; for(i=0;i4;i++) for(j=0;j4;j++) for(k=0;k4;k++) for(m=0;m4;m++) if(i!=j i!=k i!=m j!= k j!=m k!=m) if(calExpress(s[i],s[j],s[k],s[m]) ==1) return; if (num==0) cout no answer endl; } } int jjcc(int a,int b,char sig) //计算两个数的加减乘除的结并返回 { switch(sig) { case+: return a+b; case-: return a-b; case*: return a*b; case/: if(a%b!=0) flag=false; return a/b; } } int calExpress(int a, int b, int c, int d) //寻找满足结果为 24 的式子 { int temp1,temp2,temp3; for(int i=0;i4;i++){ for(int j=0;j4;j++){ for(int k=0;k4;k++) { flag=true; if(i=1) { if(j=1) { temp1=jjcc(c,d,sig[k]); temp2=jjcc(a,b,sig[i]); temp3=jjcc(temp1,temp2,sig[j]); if(temp3==24flag==true) { } } else { num++; coutasig[i]bsig[j]csig[k]d=24endl; return 1; temp1=jjcc(b,c,sig[j]); temp2=jjcc(temp1,d,sig[k]); temp3=jjcc(a,temp2,sig[i]); if(temp3==24flag==true) { coutasig[i]bsig[j]csig[k]d=24endl; num++; return 1; } } } else {  temp1=jjcc(a,b,sig[i]); if(j=1) { temp2=jjcc(c,d,sig[k]); temp3 = jjcc(temp1,temp2,sig[j]); if(temp3 == 24 flag == true) { endl;  } } else { num++; cout a sig[i] b sig[j] c sig[k] d = 24 return 1; temp2 = jjcc(temp1, c, sig[j]); temp3 = jjcc(temp2, d, sig[k]); if(temp3 == 24 flag == true) { endl; num++; cout a sig[i] b sig[j] c sig[k] d = 24 return 1; } } } } } } return 0; }