Uva 10344 - 23 out of 5

Problem I　　23 Out of 5

Input: standard inputOutput: standard output

Time Limit: 1 secondMemory Limit: 32 MB

这几天做的都是水题，这题也不例外，其实也不要说是水题，如果排列不是靠next_permination，那么也不会这么清楚地做出来，暴力求解生成23点是比较简单，题目的意思就不要多去纠结，只要按顺序计算就是了

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int digit[6];
int ans = 0;
void Traverse(int cur, int sum)
{
if(cur > 5)
{
if(sum == 23) ans = 1;
return;
}
else
{
Traverse(cur+1, sum*digit[cur]);
Traverse(cur+1, sum+digit[cur]);
Traverse(cur+1, sum-digit[cur]);
return;
}
}

int main()
{
while(1)
{
int flag, i;
for(flag=i=0; i<5; ++i)
{
scanf("%d", &digit[i]);
if(digit[i] != 0) flag = 1;
}
if(!flag) break;
sort(digit, digit+5);
ans = 0;
do
{
Traverse(1, digit[0]);
}while(next_permutation(digit, digit+5));
if(ans) printf("Possible\n");
else printf("Impossible\n");
}

return 0;
}