问题描述 速算24点相信绝大多数人都玩过。就是随机给你四张牌，包括A(1),2,3,4,5,6,7,8,9,10,J(11),Q(12),K(13)。要求只用'+','-','*','/'运算符以及括号改变运算顺序，使得最终运算结果为24(每个数必须且仅能用一次)。游戏很简单，但遇到无解的情况往往让人很郁闷。你的任务就是针对每一组随机产生的四张牌，判断是否有解。我们另外规定，整个计算过程中都不能出现小数。   输入 输入数据占一行，给定四张牌。 输出 如果有解则输出"Y"，无解则输出"N"。 输入样例 A 2 3 6 输出样例 Y // my code 2007--6--6#include <stdio.h> #include <ctype.h> int Get(int j, int sum,int a[]){ if(j==4 && sum==24) return 1; else if(j==4) return 0; if(Get(j+1,sum+a[j],a)) return 1; if(Get(j+1,sum-a[j],a)) return 1; if(Get(j+1,sum*a[j],a)) return 1; if(Get(j+1,sum/a[j],a)) return 1; return 0; } int main(){ int i,j,k,t,a[4]; char d[4]; scanf("%c %c %c %c",&d[0],&d[1],&d[2],&d[3]); for(i = 0; i < 4; i++) a[i] = (isdigit(d[i]) ? d[i]-48 : d[i]-64); for(i = k = 0; k < 24; k++){ if(Get(1,a[0],a)){ printf("Y\n"); return 0; } j = (i >= 3 ? 0 : i+1); t = a[i]; a[i] = a[j]; a[j] = t; i = j; } printf("N\n"); return 0; }

评论