4个数凑24点代码,C代码库,德仔网

代码语言
代码分类
【C】 4个数凑24点
作者:arsenal0607 / 发布于2013/8/20/ 858

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

	#define ybxl 0.01
	int top=0;
	char resultStr[50][32];
	char temp[16];

	void compute(double a[],char temptResult[][32],int num,int symble[],int rank[])
	{
	int i,j,tmpRank;
	double tmpi,tmpj,result;
	char tmpr[32],tmpr2[32],change[32];
	if(num==1) {
	 for(i=0;i<4;i++)
	 if(symble[i]==1)
	 result=a[i];
	 if((result-24)<ybxl && (24-result)<ybxl){//打印结果
	 for(j=0;j<4;j++){
	 if(symble[j]==1){
	 for(i=0;temptResult[j][i]!='\0';i++) {
	 sprintf(temp,"%c",temptResult[j][i]);
	 strcat(resultStr[top],temp);
	 }
	 top++;
	 }
	 }
	 }
	}
	else {
	 for(i=0;i<4;i++) {
	 for(j=0;j<4;j++) {
	 if(j==i || symble[i]==0 || symble[j]==0)
	 continue;
	 //加法
	 if(i<j){
	 //备份
	 tmpi=a[i];strcpy(tmpr,temptResult[i]);
	 strcpy(tmpr2,temptResult[j]);tmpRank=rank[i];
	 strcat(temptResult[i],"+\0");
	 if(rank[j]<=1){
	 change[0]='(';change[1]='\0';
	 strcat(change,temptResult[j]);
	 strcat(change,")\0");
	 strcpy(temptResult[j],change);
	 }
	 strcat(temptResult[i],temptResult[j]);
	 a[i]+=a[j];symble[j]=0;num--;rank[i]=1;
	 compute(a,temptResult,num,symble,rank);
	 //还原
	 a[i]=tmpi;strcpy(temptResult[i],tmpr);
	 strcpy(temptResult[j],tmpr2);num++;
	 symble[j]=1;rank[i]=tmpRank;
	 }

	 //减法
	 tmpi=a[i];strcpy(tmpr,temptResult[i]);
	 strcpy(tmpr2,temptResult[j]);tmpRank=rank[i];
	 strcat(temptResult[i],"-\0");
	 if(rank[j]<=1){
	 change[0]='(';change[1]='\0';
	 strcat(change,temptResult[j]);
	 strcat(change,")\0");
	 strcpy(temptResult[j],change);
	 }
	 strcat(temptResult[i],temptResult[j]);
	 a[i]-=a[j];symble[j]=0;num--;rank[i]=1;
	 compute(a,temptResult,num,symble,rank);
	 //还原
	 a[i]=tmpi;strcpy(temptResult[i],tmpr);
	 strcpy(temptResult[j],tmpr2);
	 num++;symble[j]=1;rank[i]=tmpRank;
	
	 //乘法
	 if(i<j){
	 tmpi=a[i];strcpy(tmpr,temptResult[i]);
	 strcpy(tmpr2,temptResult[j]);tmpRank=rank[i];//备份
	 if(rank[i]<2){
	 change[0]='(';change[1]='\0';
	 strcat(change,temptResult[i]);
	 strcat(change,")\0");
	 strcpy(temptResult[i],change);
	 }
	 strcat(temptResult[i],"*\0");
	 if(rank[j]<=2){
	 change[0]='(';change[1]='\0';
	 strcat(change,temptResult[j]);
	 strcat(change,")\0");
	 strcpy(temptResult[j],change);
	 }
	 strcat(temptResult[i],temptResult[j]);
	 a[i]*=a[j];symble[j]=0;num--;rank[i]=2;
	 compute(a,temptResult,num,symble,rank);
	 //还原
	 a[i]=tmpi;strcpy(temptResult[i],tmpr);
	 strcpy(temptResult[j],tmpr2);
	 num++;symble[j]=1;rank[i]=tmpRank;
	 }

	 //除法
	 tmpi=a[i];strcpy(tmpr,temptResult[i]);
	 strcpy(tmpr2,temptResult[j]);tmpRank=rank[i];//备份
	 if(rank[i]<2){
	 change[0]='(';change[1]='\0';
	 strcat(change,temptResult[i]);
	 strcat(change,")\0");
	 strcpy(temptResult[i],change);
	 }
	 strcat(temptResult[i],"/\0");
	 if(rank[j]<=2){
	 change[0]='(';change[1]='\0';
	 strcat(change,temptResult[j]);
	 strcat(change,")\0");
	 strcpy(temptResult[j],change);
	 }
	 strcat(temptResult[i],temptResult[j]);
	 a[i]/=a[j];symble[j]=0;num--;rank[i]=2;
	 compute(a,temptResult,num,symble,rank);
	 //还原
	 a[i]=tmpi;strcpy(temptResult[i],tmpr);
	 strcpy(temptResult[j],tmpr2);
	 num++;symble[j]=1;rank[i]=tmpRank;
	 }
	 }
	}
	}

	int main(){
	int i,j;
	int symble[4];
	double a[4];
	char temptResult[4][32];
	int rank[4]={3,3,3,3};
	int flag=0;

	//初始化
	for(i=0;i<50;i++){
	 resultStr[i][0]='\0';
	}

	scanf("%lf%lf%lf%lf",&a[0],&a[1],&a[2],&a[3]);
	for(i=0;i<4;i++){
	 sprintf(temptResult[i],"%d",(int)a[i]);
	}
	symble[0]=symble[1]=symble[2]=symble[3]=1;
	compute(a,temptResult,4,symble,rank);

	for(i=0;i<50;i++){
	 if(resultStr[i][0]=='\0')
	 continue;
	 else{
	 for(j=i+1;j<50;j++){
	 if(resultStr[j][0]=='\0')
	 continue;
	 if(strcmp(resultStr[i],resultStr[j])==0)
	 resultStr[j][0]='\0';
	 }
	 }
	}

	for(i=0;i<50;i++){
	 if(resultStr[i][0]!='\0'){
	 if(flag==0)
	 flag=1;
	 printf("%s\n",resultStr[i]);
	 }
	}

	if(flag==0)
	 printf("无解！\n");

	system("pause");
	return 1;
	}
试试其它关键字
　凑24点　
同语言下
可能有用的
arsenal0607贡献的其它代码(2)