UVA 10344 23 out of 5

最新推荐文章于 2016-10-19 13:39:08 发布

QzNarsh

最新推荐文章于 2016-10-19 13:39:08 发布

阅读量381

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/QzNarsh/article/details/52049301

本文详细介绍了UVA-10344题目的解题思路及实现过程，通过枚举给定五个数的所有排列组合及其运算符，判断是否能通过加、减、乘操作使结果等于23。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

UVA-10344

题意：求(((((a1 o a2) o a3)o a4 )o a5)，其中o的选择范围{+，- ，*}，a1-a5由给定的5个数中任意顺序。看能不能使得结果为23。
解题思路：先枚举a1-a5的顺序（STL 里的 next_permutation 简直强大），然后再枚举每个o选+-*中的哪一个。

/*************************************************************************
    > File Name: UVA-10344.cpp
    > Author: Narsh
    > 
    > Created Time: 2016年07月27日 星期三 14时52分46秒
 ************************************************************************/

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
using namespace std;
int temp[9],num[9],flag;
void dfs(int i,int res) {
    if (i > 5) {
        if (res == 23) flag = 1;
        return ;
    }
    dfs(i+1,res-num[i]);
    dfs(i+1,res+num[i]);
    dfs(i+1,res*num[i]);
}
int main() {
    while (true) {
        flag = 0;
        for (int i = 1; i <= 5;i++) {
            scanf("%d",&num[i]);
            flag += num[i];
        }
        if (flag == 0) break;
        flag=0;
        sort(num+1,num+6);
        do {
            dfs(2,num[1]);
            if (flag) break;
        }while (next_permutation(num+1,num+6));
        if (flag) printf("Possible\n");
        else printf("Impossible\n");
    }
}