讨论24点算法。
24点是扑克牌游戏 玩法是：从一副扑克的A到10里随意抽出4张牌
用‘加’’减‘‘乘’‘除’四个符号算出4个数是否等于24，是
的话成功，否的话失败；
我用的是穷举法！(源码有点长)
就是穷举出所有可能的算术式；
我们想设4张牌为W，X，Y，Z；
先把4张牌做排列组合：
如W；X；Y；Z； W；X；Z；Y； W；Y；X；Z；
W；Y；Z；X； W；z；x；y； w；z；y；x；
x；w；y；z； x；w；z；y； x；y；w；z；
x；y；z；w； x；z；w；y； x；z；y；w；
等等 。。。24种排列：
然后在带如算术符号
如：+ + +；+ -+；+ * *；+ * /；+ + -；
等等穷举的所有算术符号；(目前我找到的共有43种
可能不全)；
下面是我编的源码；
#include"stdio.h"
int kind(int a[4],int w,int x,int y,int z,int n)
{
switch(n)
{
case 1: a[0]=w;a[1]=x;a[2]=y;a[3]=z;
case 2: a[0]=w;a[1]=x;a[2]=z;a[3]=y;
case 3: a[0]=w;a[1]=y;a[2]=x;a[3]=z;
case 4: a[0]=w;a[1]=y;a[2]=z;a[3]=x;
case 5: a[0]=w;a[1]=z;a[2]=x;a[3]=y;
case 6: a[0]=w;a[1]=z;a[2]=y;a[3]=x;
case 7: a[0]=x;a[1]=w;a[2]=y;a[3]=z;
case 8: a[0]=x;a[1]=w;a[2]=z;a[3]=y;
case 9: a[0]=x;a[1]=y;a[2]=w;a[3]=z;
case 10:a[0]=x;a[1]=y;a[2]=z;a[3]=w;
case 11:a[0]=x;a[1]=z;a[2]=w;a[3]=y;
case 12:a[0]=x;a[1]=z;a[2]=y;a[3]=z;
，。。。。。。。。。
。。。。。。。。。。。
。。。。。。。。。。。
。。。。。。。。。。。
case 24: a[0]=z;a[1]=y;a[2]=w;a[3]=x;
}
因为没办法一下返回4个数字，所以就用数组来返回
被改变的4个数字；(如有更好的办法请告之)
main()
{
int i,j,w,x,y,z,s,find=0; /w,x,y,z是4张牌s是牌的和
find 是找到标志*/
int a[4];
clrscr();
do{
printf("请输入4张牌的面值[1-10]“)；
scanf("%d %d %d %d",&w,&x,&y,&z);
}while(w>=11||x>=11||y>=11||z>=11);
for(j=1;j<=43;j++)/*穷举符号的排列次数*/
{
switch(j)
{
case 1:
for(i=1;i<=24;i++)
{
kind(a,w,x,y,z,i)
s=a[0]+a[1]+a[2]+a[3];
if(s==24)
{
printf("%d+%d+%d+%d=24",a[0],a[1],a[2],a[3]);
find=1;break;
}
}break;
case 2:
for(i=1;i<=24;i++)
{
kind(a,w,x,y,z,i);
s=a[0]+a[1]+a[2]-a[3];
if(s==24)
{
printf("%d+%d+%d-%d=24",a[0],a[1],a[2],a[3]);
find=1;break;
}
}break;
case 3:
for(i=1;i<=24;i++)
{
kind(a,w,x,y,z,i);
s=a[0]+a[1]-a[2]+a[3];
if(s==24)
{
printf("%d+%d-%d+%d=24",a[0],a[1],a[2],a[3]);
find=1;break;
}
}break;
case 4:
for(i=1;i<=24;i++)
{
kind(a,w,x,y,z,i);
s=(a[0]+a[1]+a[2])*a[3];/*别忘了带括号*/
if(s==24)
{
printf("(%d+%d+%d)*%d=24",a[0],a[1],a[2],a[3]);
find=1;break;
}
}break;
case 5:
.................
.................
................
..............
...............
case 43:
for(i=1;i<=24;i++)
{
kind(a,w,x,y,z,i);
s=a[0]/a[1]a*[2]*a[3];
if(s==24)
{
printf("%d/%d*%d*%d=24",a[0],a[1],a[2],a[3]);
find=1;break;
}
}break;
}
}break;
if(find==0)
printf("组不成24“)；
getch();
}
这到题我是在做同济大学题库里的排列组合是想到的
有什么更简单的方法就一起讨论讨论。。。。
[此贴子已经被作者于2004-10-19 00:13:12编辑过]
