UVa:10344 23 out of 5

最新推荐文章于 2018-08-21 08:13:48 发布

亚N程

最新推荐文章于 2018-08-21 08:13:48 发布

阅读量616

点赞数

分类专栏： UVa 文章标签： dfs 回溯

本文链接：https://blog.csdn.net/kkkwjx/article/details/12908173

版权

UVa 专栏收录该内容

200 篇文章 0 订阅

订阅专栏

简单回溯。要用到全排列。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int x[10];
bool ok=false;
void dfs(int pos,int res)
{
    if(pos==6)
    {
        if(res==23)
            ok=true;
        return;
    }
    else
    {
        dfs(pos+1,res+x[pos]);
        dfs(pos+1,res-x[pos]);
        dfs(pos+1,res*x[pos]);
    }
}
int main()
{
    while(scanf("%d%d%d%d%d",&x[1],&x[2],&x[3],&x[4],&x[5])&&!(!x[1]&&!x[2]&&!x[3]&&!x[4]&&!x[5]))
    {
        sort(x+1,x+6);
        ok=false;
        do
        {
            dfs(2,x[1]);
            if(ok) break;
        }
        while(next_permutation(x+1,x+6));
        if(ok) puts("Possible");
        else puts("Impossible");
    }
    return 0;
}