24点（给出4个1-10的数字，通过加减乘除，得到数字为24就算胜利）

实现函数

int is_find = 0;
void dfs(double *arr,double temp,int dep){if(dep == (sizeof(arr)) && is_find==0 &&temp ==24){is_find = 1;}else{if(dep < sizeof(arr) && is_find==0){for(int i=0;i<4;i++){if(i == 0){dfs(arr,temp += arr[dep],dep+1);}if(i == 1){dfs(arr,temp -= arr[dep],dep+1);}if(i == 2){dfs(arr,temp *= arr[dep],dep+1);}if(i == 3){dfs(arr,temp /= arr[dep],dep+1);}}}}
}

完整测试代码

#include <stdio.h>
#include <stdlib.h>double list[120][4] = {0};
int count = 0;void swap(double *x,double *y)
{double temp=*x;*x=*y;*y=temp;
}void  permutation(double *arr, int begin , int size){if(begin == size){for(int i =0; i< size; i++){list[count][i] = arr[i];}count++;}else {for(int j = begin; j < size; j++){swap(arr+begin,arr+j);permutation(arr,begin+1,size);swap(arr+begin,arr+j);}}
}int is_find = 0;
void dfs(double *arr,double temp,int dep){if(dep == (sizeof(arr)) && is_find==0 &&temp ==24){is_find = 1;}else{if(dep < sizeof(arr) && is_find==0){for(int i=0;i<4;i++){if(i == 0){dfs(arr,temp += arr[dep],dep+1);}if(i == 1){dfs(arr,temp -= arr[dep],dep+1);}if(i == 2){dfs(arr,temp *= arr[dep],dep+1);}if(i == 3){dfs(arr,temp /= arr[dep],dep+1);}}}}
}int main() {double c[4] = {0};while(scanf("%lf %lf %lf %lf",&c[0],&c[1],&c[2],&c[3]) != EOF){is_find =  0;permutation(c,0,4);for(int i=0;i < count;i++){dfs(list[i],list[i][0],1);if(is_find == 1){break;}}if(is_find == 0){printf("false\n");}else if(is_find == 1){printf("true\n");}for(int i=0;i<4;i++){c[i] = 0;for(int j=0;j<120;j++){list[j][i] = 0;}}}return 0;
}

24点（给出4个1-10的数字，通过加减乘除，得到数字为24就算胜利）相关推荐

有1000瓶水，其中有一瓶有毒，小白鼠只要尝一点带毒的水24小时后就会死亡，至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒？
1.有1000瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的水24小时后就会死亡,至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒. 我来解释一下,并给出一个方案,时间不是问题,24小时内肯定可以找出 ...
python中给出一个不超过10的正整数n_求计算机大佬解答python题
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 7-4 计算指数 (5 分) 真的没骗你,这道才是简单题 -- 对任意给定的不超过10的正整数n,要求你输出2n.不难吧? 输入格式: 输入在一行中给出一 ...
找出第i个小元素(算法导论第三版9.2-4题)
找出第i个小元素(算法导论第三版9.2-4题) 期望时间复杂度:Θ(n) 最坏情况的时间复杂度Θ(n^2) int randomized_select_based_loop(int *array,in ...
一篇英文文档中找出频数最多的10个单词
"""一篇英文文档中找出频数最多的10个单词collections: Counter 提供计数器工具以支持方便和快速的计数 most_common(n) 返回n个最常见元 ...
php弹窗24小时一次,JS利用cookies设置每隔24小时弹出框
废话不多说了,直接给大家贴代码了,具体代码如下所示: function cookieGO(name) { var today = new Date(); var expires = new Date( ...
2016年8月24日星期三 --出埃及记 Exodus 16:25
2016年8月24日星期三 --出埃及记 Exodus 16:25 "Eat it today," Moses said, "because today is a Sa ...
高仿163网站广告弹出层（每天定时24小时弹出一次）
高仿163网站广告弹出层(每天定时24小时弹出一次) 这里和京东首页定时弹出广告功能一样:用JS实现网站首页弹出广告:超级炫酷的定时弹出图片广告:淘宝网站广告弹出层实现. 高仿163网站广告弹出层(每 ...
海量数据处理大量数据中找出最大的前10个数（Top K 问题）
在工作中我们常遇到此类问题,从一个大量甚至海量的数据中取出前几个大的数.必须在海量的文章中取出点击量最大的10篇文章. 此类问题其实就是Top K问题. 给定一个数据(数据量海量 N),想找到前 K ...
做好5步操作，轻松写出一篇价值10万的软文
今天,吕杭泽带给大家的是软文的写作技巧,我们全方位.360度的来深度剖析一下:软文到底应该怎么写呢? 软文,软文,首先要软!相对硬性广告而言,软文的精髓就在于一个字"软"!软文是广 ...
2017年7月24日星期一 --出埃及记 Exodus 28:15
2017年7月24日星期一 --出埃及记 Exodus 28:15 "Fashion a breastpiece for making decisions--the work of a s ...

24点（给出4个1-10的数字，通过加减乘除，得到数字为24就算胜利）

24点（给出4个1-10的数字，通过加减乘除，得到数字为24就算胜利）相关推荐

最新文章

热门文章