UVA10344 23 out 5

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

郑斯道

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

阅读量274

点赞数

CC 4.0 BY-SA版权

分类专栏： uva

本文链接：https://blog.youkuaiyun.com/zhengshidao/article/details/50428855

uva 专栏收录该内容

30 篇文章

订阅专栏

本文探讨了如何使用五个数字通过加减乘法操作得到23的方法，包括排序、全排列枚举和递归检查过程。

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

给你5个数字要求你能随意使用 + - *三个运算符是这五个数的结果为23（每个数只能使用一次）

先排序，再用nenx_premutation函数枚举每一个全排列

对于每一个全排列通过递归来暴力检查

<pre name="code" class="cpp">#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
int con[5];
int temp = 0;
bool dfs(int cur,int temp){
	if (cur == 5){
		if (temp == 23)
			return true;
		else return false;
	}

	if (dfs(cur + 1, temp + con[cur])) return true;
	if (dfs(cur + 1, temp * con[cur])) return true;
	if (dfs(cur + 1, temp - con[cur])) return true;
	return false;
}
bool cmp(int a,int b){
	return a < b;
}
int main(){
	while (true){
		int x = 0;
		for (int i = 0; i < 5; i++){
			cin >> con[i];
			x += con[i];
		}
		if (x == 0)
			break;
		bool flag = true;
		sort(con,con+5,cmp);
		for (int i = 0; i < 5; i++)
			cout <<"  "<< con[i];
		cout << endl;
		do{
			if (dfs(1, temp)){
				cout << "Possible" << endl;
				flag = false;
				break;
			}
		} while (next_permutation(con, con + 5));
		if (flag)
			cout << "Impossible" << endl;
	}
	return 0;
}