uva10344 - 23 out of 5

来源：互联网发布：手机淘宝优惠券在哪里编辑：程序博客网时间：2024/05/01 20:05

下面的东西，你知道几个：

1、不同的排列相同的运算符得到的结果不同，

2、在生成排列前必须要排序数据。

好了，对于这个题，也没有什么好说的，直接贴代码把；

代码如下：

#include <cstdio>#include <algorithm>using namespace std;int num[5], possible;void print_product(int cur, int product){    if(possible)return;    if(cur==5) { if(product==23&&!possible)    {possible = 1; } return;}    print_product(cur+1,product+num[cur]);    print_product(cur+1,product-num[cur]);    print_product(cur+1,product*num[cur]);}int main (){    int sum = 1;    while(1)    {        possible = sum = 0;        for(int i = 0; i < 5; i++)        {scanf("%d",&num[i]); sum+=num[i];}        if(!sum)break;        sort(num,num+5);        do        {            print_product(1,num[0]);        }while(next_permutation(num,num+5));        if(possible)puts("Possible");        else puts("Impossible");    }    return 0;}