UVA 10344 23 out of 5

最新推荐文章于 2014-08-27 23:28:58 发布

lab104_yifan

最新推荐文章于 2014-08-27 23:28:58 发布

阅读量1k

点赞数

分类专栏：算法竞赛入门经典-第7章暴力求解法搜索-回溯法

本文链接：https://blog.csdn.net/accelerator_/article/details/9393291

版权

搜索-回溯法同时被 2 个专栏收录

31 篇文章 1 订阅

订阅专栏

算法竞赛入门经典-第7章暴力求解法

12 篇文章 0 订阅

订阅专栏

UVA 10344 23 out of 5

找23点。。用深搜。。直到找到23点为止。。

每个数字有3种情况 + - *

找到5个数字就判断。。

#include <algorithm>
using namespace std;
#include <stdio.h>
#include <string.h>

int num[5];
int judge;
void dfs(int star, int sum)
{
	if (judge == 1)
		return;
    if (star == 5)
    {
		if(sum == 23)
			judge = 1;
		return;
	}
	dfs(star + 1, sum + num[star]);
	dfs(star + 1, sum - num[star]);
	dfs(star + 1, sum * num[star]);
}
int main()
{
    while(scanf("%d%d%d%d%d", &num[0], &num[1], &num[2], &num[3], &num[4]) != EOF && num[0])
    {
		judge = 0;
		sort(num,num + 5);
		dfs(1, num[0]);
		while (next_permutation(num, num + 5))
		{
			dfs(1,num[0]);
			if (judge == 1)
				break;
		}
		
		if (judge == 1)
		{
			printf("Possible\n");
		}
		else
		{
			printf("Impossible\n");
		}
    }
    return 0;
}