设为首页 加入收藏

TOP

hdu 1427 速算24点【暴力枚举】(一)
2019-07-08 18:11:44 】 浏览:54
Tags:hdu 1427 速算 24点 暴力 枚举

速算24点

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6946    Accepted Submission(s): 1828

 

Problem Description

速算24点相信绝大多数人都玩过。就是随机给你四张牌,包括A(1),2,3,4,5,6,7,8,9,10,J(11),Q(12),K(13)。要求只用'+','-','*','/'运算符以及括号改变运算顺序,使得最终运算结果为24(每个数必须且仅能用一次)。游戏很简单,但遇到无解的情况往往让人很郁闷。你的任务就是针对每一组随机产生的四张牌,判断是否有解。我们另外规定,整个计算过程中都不能出现小数。

 

 

Input

每组输入数据占一行,给定四张牌。

 

 

Output

每一组输入数据对应一行输出。如果有解则输出"Yes",无解则输出"No"。

 

 

Sample Input


 
A 2 3 6 3 3 8 8

 

 

Sample Output


 
Yes No

 

 

Author

LL

 

 

Source

ACM暑期集训队练习赛(三)

因规模不大,直接暴力枚举了所有情况。

AC代码如下:

//1427 
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int sum(int a,int b,int c,int d)   //枚举不加括号所有情况
{
    char str[4]={'+','-','*','/'};
    int i,j,k,l,ans=0,n,m,p;
    for(i=0;i<2;i++)
    {
        ans=0;
        if(i==1)
            ans-=a;
        else
            ans+=a;
        n=ans;
   &n

bsp;    for(j=0;j<4;j++)
        {ans=n;
            if(j==0)
                ans+=b;
            else if(j==1)
                ans-=b;
            else if(j==2)
                ans*=b;
            else
                if(ans%b==0&&b!=0)
                    ans/=b;
                else 
                    continue;
                m=ans;
            for(k=0;k<4;k++)
            {ans=m;
                if(k==0)
                    ans+=c;
                else if(k==1)
                    ans-=c;
                else if(k==2)
                    ans*=c;
        &n
编程开发网

首页 上一页 1 2 3 4 5 下一页 尾页 1/5/5
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇Linux 用tcp实现的简单http服务器 下一篇生成前N个自然数随机置换的3个程序

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

array(4) { ["type"]=> int(8) ["message"]=> string(24) "Undefined variable: jobs" ["file"]=> string(32) "/mnt/wp/cppentry/do/bencandy.php" ["line"]=> int(217) }