hdu1427 速算24点问题
来源:互联网 发布:java种方法是什么 编辑:程序博客网 时间:2024/05/16 11:56
给定4个数,范围在1~13之内,可以使用+、-、*、/以及括号去构成24点。问这个四个数是否可以构成24点。
这个问题的核心思想是枚举,枚举的内容为4个数的全排列,加的先后顺序和符号。
枚举4个数的全排列可以用c++的stl来实现,next_permutation()。
枚举先后顺序和符号则可以用dfs来实现
看到一种比较优美的写法
#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>using namespace std;int flag;int num[4];int cmp(const void *a,const void *b){return *(int *)a-*(int *)b;}void dfs(int sum,int cur,int m){if(flag)return;if(m==3){if(sum+cur==24||sum-cur==24||sum*cur==24)flag=1;if(cur!=0&&sum%cur==0&&sum/cur==24)flag=1;return;}dfs(sum+cur,num[m+1],m+1); //先计算前一部分dfs(sum-cur,num[m+1],m+1);dfs(sum*cur,num[m+1],m+1);if(cur!=0&&sum%cur==0)dfs(sum/cur,num[m+1],m+1);dfs(sum,cur+num[m+1],m+1); //先计算后一部分,相当于加括号dfs(sum,cur-num[m+1],m+1); dfs(sum,cur*num[m+1],m+1);if(num[m+1]!=0&&cur%num[m+1]==0)dfs(sum,cur/num[m+1],m+1);}int main(){int i;char str[5];while(scanf("%s",str)!=EOF){if(strlen(str)==2)num[0]=10;else{if(str[0]=='A')num[0]=1;else if(str[0]=='J')num[0]=11;else if(str[0]=='Q')num[0]=12;else if(str[0]=='K')num[0]=13;elsenum[0]=str[0]-'0';}for(i=1;i<=3;i++){scanf("%s",str);if(strlen(str)==2) num[i]=10; else{ if(str[0]=='A') num[i]=1; else if(str[0]=='J') num[i]=11; else if(str[0]=='Q') num[i]=12; else if(str[0]=='K') num[i]=13; else num[i]=str[0]-'0';}}qsort(num,4,sizeof(num[0]),cmp);flag=0;do{dfs(num[0],num[1],1);}while(next_permutation(num,num+4)&&!flag);if(flag)printf("Yes\n");elseprintf("No\n");}return 0;}
0 0
- hdu1427 速算24点问题
- hdu1427 速算24点
- hdu1427-速算24点
- Hdu1427 速算24点
- hdu1427之速算24点
- 雨人速算24点(HDU1427)
- 游戏之趣24点:HDU1427
- 速算24点
- 速算24点
- 速算24点小游戏
- 速算24点(C++)
- 速算24点
- 速算24点
- DFS-速算24点
- 1155: 速算24点
- 速算24点 (c++实现)
- HDU-1427-速算24点
- HDU 1427 速算24点
- ucontext-人人都可以实现的简单协程库
- DFS—POJ3083-Children of the Candy Corn
- 栈与队列
- BGP5
- 数据库调优教程(八) 什么情况下不要使用索引
- hdu1427 速算24点问题
- 相同子串
- (OTHERS)BGP6
- 第6周项目3人数不定的工资类
- SVN的简单实用流程
- 在Oracle中自增长的设置和关于日期的处理(转)
- 杭电5007Post Robot
- 我们为什么要思考算法???
- 黑马成员———OC学习第三天(成员变量作用域)