24点算法

原创 2007年09月21日 22:13:00
 感觉这个程序是在七拼八凑..-_-||
#include "stdio.h"//24点算法 
#include "stdlib.h"
int main()
{
    
int ss(int ,int ,int ,int );
    
void pre(int*,int,int);
    
int k=0,a[4];
    scanf(
"%d%d%d%d",&a[0],&a[1],&a[2],&a[3]);
    ss(a[
0],a[1],a[2],a[3]);
    
while(++k<24){
                  pre(a,
24,k);
                  ss(a[
0],a[1],a[2],a[3]);
                  }

    system(
"pause");
    
return 0;
}

void pre(int a[],int i,int k)//全排列 
{
     
int t,j,e;
     
if(k<i){
          
for(e=k,j=1;!(e%(j+1));e/=j,j++);//交换第几位 
          
          
for(e=1;e*2<j;e++)
          
{t=a[e];a[e]=a[j-e];a[j-e]=t;}//位中排序 
              
          t
=a[j];a[j]=a[0];a[0]=t;}

}

int ss(int a,int  b,int  c,int d)//符号枚举 
{
    
void account(int*,int*,int,int);
    
int e,f,g,res1,res2,res3;
    
char sign[]={'+','*','-','/','#','$'};
    
for(e=0;e<4;e++)
      
for(f=0;f<6;f++)
        
for(g=0;g<6;g++)
        
{
        res1
=a;res2=1;
        account(
&res1,&res2,e,b);
        account(
&res1,&res2,f,c);
        account(
&res1,&res2,g,d);//((a?b)?c)?d
        if(res2!=0 && res1%res2==0 && res1/res2==24){//((a?b)?c)?d
              if(f>=4 && g<4)printf("(%d %c (%d %c %d)) %c %d ",c,sign[f-2],a,sign[e],b,sign[g],d);
              
else if(f>=4 &&g>=4)printf("%d %c (%d %c (%d %c %d)) ",d,sign[g-2],c,sign[f-2],a,sign[e],b);
              
else if(f<4 && g>=4)printf("%d %c ((%d %c %d) %c %d) ",d,sign[g-2],a,sign[e],b,sign[f],c);
              
else printf("((%d %c %d) %c %d) %c %d ",a,sign[e],b,sign[f],c,sign[g],d);
              }

        
if(g==2){
        res1
=a;res2=1;
        account(
&res1,&res2,e,b);
        account(
&res1,&res2,f,c-d);
        
if(res2!=0 && res1%res2==0 && res1/res2==24){//(a?b)?(c?d)
           if(f>=4)printf("(%d %c %d) %c (%d %c %d) ",c,sign[g],d,sign[f-2],a,sign[e],b);
           
else printf("(%d %c %d) %c (%d %c %d) ",a,sign[e],b,sign[f],c,sign[g],d);
           }

        }

        }

    
return 0;
}

void account(int *a,int *b,int sig,int num)
{
    
int res1,res2,t;
    res1
=*a;res2=*b;
         
if(sig==0)res1+=num*res2;
    
else if(sig==2)res1-=num*res2;
    
else if(sig==1)res1*=num;
    
else if(sig==3)res2*=num;
    
else if(sig==4)res1=num*res2-res1;
    
else if(sig==5){t=res1;res1=res2;res2=t;res1*=num;}
    
*a=res1;*b=res2;        
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

24点游戏算法-华为OJ

网上搜了一些答案,发现有些答案在3个数运算等于24后就返回true了,明显不对。 这里还是用全排列忽略掉+-*/的优先顺序,然后对每一个排列进行dfs。import java.util.*; pub...

24点算法进度1

突然想写一个算24的程序,昨晚弄到晚上4点,在分析存在多少种情况,虽然可能对编程的作用不大,只是想考验一下自己的数学功底,将我写的笔记发表如下,估计很多人看了脑袋晕,不过我还算清晰:模式(运算先后顺序...

面试失败之24点算法

周一风尘仆仆(上午6点抵达成都)的去参加了凡客成都研发中心的面试,虽然经历一夜的折腾让我感觉头脑很不清醒,不过这种面试状态也不错,能让我深刻体验一下在不清醒状态下进行的思考和回答问题。午饭过后便出了门...

24点游戏算法

给4个1到10的数,然后这4个数能否经过加减乘除后得到24枚举所有组合即可首先枚举4个数字的排列,然后对于每一个排列,枚举运算符#include #include "OJ.h" #include ...

c/c++算法之“24点”经典问题

24点游戏是一种使用扑克牌来进行的益智类游戏,游戏内容是:从一副扑克牌中抽去大小王剩下52张,任意抽取4张牌,把牌面上的数(A代表1)运用加、减、乘、除和括号进行运算得出24。每张牌都必须使用一次,但...

24点 表达式 算法

  • 2013-03-16 14:36
  • 93KB
  • 下载

C#版的算24点的算法

关于24点游戏的编程思路与基本算法

转自:点击打开链接  24点游戏的算法,其中最主要的思想就是穷举法。所谓穷举法就是列出4个数字加减乘除的各种可能性,包括括号的算法。我们可以将表达式分成以下几种:首先我们将4个数设为...
  • CTO_51
  • CTO_51
  • 2013-04-19 17:38
  • 1389

24点游戏的c++算法实现

java 24点小游戏算法

内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)