24点游戏的核心算法时.docx
24点游戏的核心算法时 24点嬉戏的核心算法 时间: 2022-10-15 15:10 点击: 873 次 24 点嬉戏，就是在给定的几个数字之间加入数学运算符号，使最终结果等于 24，如下图所示 算法的思路是： 1.考虑没有括号的状况 运算符为+/-时将数字入栈，运算符入另一栈; 否则p 24 点嬉戏，就是在给定的几个数字之间加入数学运算符号，使最终结果等于 24，如下图所示 算法的思路是： 1.考虑没有括号的状况 运算符为+/-时将数字入栈，运算符入另一栈; 否则pop出栈顶数字与当前数字进行运算，结果入栈 扫描结束后将依次取出数字和运算符计算 2.遇到括号时递归，拿到结果进入第一步的运算 结束 详细代码 appdelegate.m int x100; /保存四个数的全部组合 int arrange100100; /保存读入的四个数 int num100; /标记该数是否被访问过 int a100 = 0; char sym5='0','+','-','*','/' /保存运用的算术运算符 int bol100; / 标记运算符是否被访问过 int b100=0; /保存四个数的组合总数 int sum = 0; int n,r; int ok=1; /保存全部可能的组合数 void save(int sum) int i; for(i=0;i /推断运用该运算符是否合法 int symbollegal(int t,int i,int sum,int layer) switch(i) case 1: if(arrangelayert+sum>24) return 0; else return arrangelayert+sum; case 2: if(sum-arrangelayert24) return 0; else return arrangelayert*sum; case 4: if(arrangelayert!=0&&sum%arrangelayert!=0) return 0; else return sum/arrangelayert; / 打印结果 void pri(int layer) int i,temp; int totle = arrangelayer0; for(i= 1;i arrangelayeri) temp = symbollegal(i,boli,totle,layer); printf("%d %c %d = %dn",totle,symboli,arrangelayeri,temp); else temp = symbollegal(i,boli,totle,layer); printf("%d %c %d = %dn",arrangelayeri,symboli,totle,temp); totle = temp; printf("n"); /回溯计算四个组合数出现的状况 void backtrack(int t) int i; /遍历四个数 for(i = 1;i else backtrack(t+1); /不符合条件，复原该数的访问权限 ai = 0; / 计算该组合数能得出24的状况 void find(int sum,int t,int layer) int i,temp,sign; /遍历加、减、乘、除四个符合 for(i=1;i if( (temp = symbollegal(t,i,sum,layer) /标记该符号已经选择并修改sum值 bi = 1; sign = sum; sum = temp; /结束条件：四个数都已经完成运算 if(t = 3) /结果是24点，则打印 if(sum=24) ok=0; pri(layer); else find(sum,t+1,layer); /不符合条件，复原该符号的访问权限与sum的值 bi = 0; sum = sign; 下面原来是int main()里面的,加到- (BOOL)application:(UIApplication *)application didFinishLaunchingWithOptions:(NSDictionary *)launchOptions 吧: num1 = 1; num2 = 4; num3 = 4; num4 = 5; backtrack(0); / 遍历全部的组合数 for(int i=0;i 帖子地址 24点嬉戏的核心算法时 24点算法 24点的嬉戏和计算24点的技巧 好玩的24点嬉戏 24点嬉戏题目 24点嬉戏简介 24点嬉戏方案 “24点”嬉戏秘籍 24点嬉戏介绍 24点智力嬉戏 本文来源：网络收集与整理，如有侵权，请联系作者删除，谢谢！第4页 共4页第 4 页 共 4 页第 4 页 共 4 页第 4 页 共 4 页第 4 页 共 4 页第 4 页 共 4 页第 4 页 共 4 页第 4 页 共 4 页第 4 页 共 4 页第 4 页 共 4 页第 4 页 共 4 页
