Nyoj 24 Point game dfs

原创 2013年12月03日 13:22:07
/******
首先说明题意,
1,就是根据 + - * / 和这几个数能否得到一个数
*/
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
double a[10];  // 储存数据
int vis[100];   
int n,m;
char s[10]; // 存储操作符
int fun()     // 生成a[]的全排列,对于每一个s[],枚举所有的a[]排列;
{
    do
    {
        double sum = a[0];
        for(int i=0;i<n-1;i++)
        if(s[i]=='+')
        sum+=a[i+1];
        else
        if(s[i]=='-')
        sum-=a[i+1];
        else
        if(s[i]=='*')
        sum*=a[i+1];
        else
        if(s[i]=='/')
        {
            if(a[i+1]==0)break;
            else
            sum/=a[i+1];
        }
        int x = int(sum+0.5);
       if(x==m){return 1;}

    }while(next_permutation(a,a+n));
    return 0;
}
int flog = 0;
void dfs(int count) // 生成操作符的全排列
{
    if(count==4)
    {
        if(fun())flog = 1;
        return ;
    }
    if(!vis[count])
    {
    vis[count] = 1;
    s[count] = '+';
    dfs(count+1);
    s[count] = '-';
    dfs(count+1);
     s[count] = '*';
    dfs(count+1);
    s[count] = '/';
    dfs(count+1);

    vis[count] = 0;
    }
}

int main()
{

    int icase;
    scanf("%d",&icase);
    while(icase--)
    {
        flog = 0;
        memset(vis,0,sizeof(vis));
        scanf("%d%d",&n,&m);
        for(int i=0;i<n;i++)
        scanf("%lf",&a[i]);
        sort(a,a+n);
        dfs(0);
        if(flog==1)puts("Yes");
        else puts("No");
    }
}

NYOJ 43-24 Point game,24点游戏:记忆搜索

点击打开链接 24 Point game 时间限制:3000 ms  |  内存限制:65535 KB 难度:5 描述 There is a game which is c...
  • a27985649
  • a27985649
  • 2013年07月31日 09:07
  • 1053

nyoj325 zb的生日(DFS)

题目325 题目信息 运行结果 本题排行 讨论区 zb的生日 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述今天是...
  • su20145104009
  • su20145104009
  • 2015年07月31日 09:18
  • 2864

nyoj 973 天下第一

这是第一次真正的接触spfa,原来看过,表示能够理解。。。 但是,当真正上手的时候,才发现有那么多细节需要注意。。。 其中,最主要的问题是前面没学过邻接表,所以这也是第一次使用。。。 此题是一个集训队...
  • u013467535
  • u013467535
  • 2014年03月13日 20:07
  • 1216

NYOJ-43 24 Point game-DFS

24 Point game 时间限制:3000 ms  |  内存限制:65535 KB 难度:5 描述 There is a game which is call...
  • Holyang_1013197377
  • Holyang_1013197377
  • 2014年12月09日 19:57
  • 796

Nyoj 43 24 Point game 【DFS】

24 Point game 时间限制:3000 ms  |  内存限制:65535 KB 难度:5 描述 There is a game which is call...
  • shengweisong
  • shengweisong
  • 2015年03月18日 19:33
  • 715

nyoj43 24 Point game(DFS)

题目43 题目信息 运行结果 本题排行 讨论区 24 Point game 时间限制:3000 ms  |  内存限制:65535 KB 难度:5 描述 There is a ...
  • su20145104009
  • su20145104009
  • 2015年07月29日 09:26
  • 2015

NYOJ43 24 Point game

描述 There is a game which is called 24 Point game. In this game , you will be given some numbers. Y...
  • xiaochen_520
  • xiaochen_520
  • 2017年04月04日 19:14
  • 102

nyoj43 24 Point game

24 Point game 时间限制:3000 ms  |  内存限制:65535 KB 难度:5 描述 There is a game which is called 24 ...
  • R1986799047
  • R1986799047
  • 2015年09月18日 12:55
  • 415

NYOJ43 24 Point game 【回溯】

24 Point game 时间限制:3000 ms  |  内存限制:65535 KB 难度:5 描述 There is a game which is called 24 Point...
  • u012846486
  • u012846486
  • 2014年05月27日 17:10
  • 1096

nyoj 42 24 Point game

There is a game which is called 24 Point game. In this game , you will be given some numbers. Your ...
  • qqchanmingdexiaji
  • qqchanmingdexiaji
  • 2017年04月19日 14:41
  • 84
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Nyoj 24 Point game dfs
举报原因:
原因补充:

(最多只允许输入30个字)