Problem I
23 Out of 5
Input:standard input
Output:standard output
Time Limit:1 second
Memory Limit:32 MB
Your task is to write a program that can decide whether you can find an arithmetic expression consisting of five given numbers(1<=i<=5)
that will yield the value 23.
For this problem we will only consider arithmetic expressions of the following from:
where : {1,2,3,4,5} -> {1,2,3,4,5} is a bijective function
and {+,-,*} (1<=i<=4)
The Input consists of 5-Tupels of positive Integers, each between 1 and 50.
Input is terminated by a line containing five zero's. This line should not be processed.
For each 5-Tupel print "Possible" (without quotes) if their exists an arithmetic expression (as described above) that yields 23. Otherwise print "Impossible".
1 1 1 1 1
1 2 3 4 5
2 3 5 7 11
0 0 0 0 0
Impossible
Possible
Possible
Thomas Strohmann
搞了半天,看错题目了,以为数字的顺序不能变。。。顺序是可以变化的。
#include<iostream>
#include<cstring>
using namespace std;
int arry[10],vis[10];
int tag,s,s1;
void dfs(int pos,int s)
{
if(pos==5&&s==23)
{
tag=1;
return;
}
for(int i=0;i<5;i++)
{
if(!vis[i])
{
vis[i]=1;
dfs(pos+1,s+arry[i]);
dfs(pos+1,s-arry[i]);
dfs(pos+1,s*arry[i]);
vis[i]=0;
}
}
}
int main()
{
while(cin>>arry[0]>>arry[1]>>arry[2]>>arry[3]>>arry[4])
{
if(arry[0]==0&&arry[1]==0&&arry[2]==0&&arry[3]==0&&arry[4]==0) break;
tag=0;
int i,j,k;
for(i=0;i<5;i++)
{
memset(vis,0,sizeof(vis));
vis[i]=1;
dfs(1,arry[i]);
}
if(tag) cout<<"Possible"<<endl;
else cout<<"Impossible"<<endl;
}
return 0;
}
分享到:
相关推荐
UVA109的题解,经测试完全正确,还附有题解。
uva272
包含UVA在线OJ系统的绝大部分的示例代码,并都已AC,可在刷题时参考
有uva刘汝佳文件夹的50道题解,从数据结构开始,以后慢慢上传
uva最全ac代码
UVa在我看来是比较全的一个题解,希望能帮助大家。欢迎下载。
uva531最长公共子序列问题水题,应用简单的dp即可ac有更快速的方法欢迎讨论
uva10755 ac 代码,可以随意更改下载
uva357的栈实现版本
UVA 题目,不是很难,试试吧
《算法竞赛入门经典》UVa配套题目pdf版完整
世界著名大学UVA OJ平台上的题目部分分类,分的不好请原谅。
1.Uva_base的编译 在编译球队时,则需要在当前球队文件夹下打开终端输入执行以下命令(以下命令都是在root下执行的): ./configure make clean make 如果运行Uva_base后,出现球员越界或掉线的情况,就重新...
uva_trilearn2002 源代码
PDF试题
这是一支完整的uva球队,包含所有基本模块,初者可在上修改得到自己的球队
主要是uvaoj习题相关题目 练习题目
这里面全部为在Uva Online Judge上面的部分题目的解答,里面提供了解答使用的源代码。
开源项目-codingsince1985-UVa.zip,Been solving UVa Online Judge Problems in Golang for one year (and counting)
UVA 499 Solution in C/ C++