老BOJ 11 Counting

Counting

Accept:100	Submit:807
Time Limit:2000MS	Memory Limit:65536KB

Description

We are familiar with the game called “Counting 24”. Now it comes a problem that we want to know whether we can figure out the exact answer with given 4 numbers only using +,-,*,/ and (,).

Input

There are several cases in a test. Each case contains only 5 integers, a1, a2, a3, a4 and required answer. All integers are positive and no more than 100.

Output

If it is possible to figure out the required answer, output “Possible”; otherwise output “Impossible”.

Sample Input

5 5 1 5 24

Sample Output

Impossible

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<set>
using namespace std;
int a[4],ans;
set<int>s[16];
set<int>::iterator it1,it2;
inline void deal(int x,int tmp){s[x].insert(tmp);}
void cal(int x){if(!s[x].empty())return;for(int i=1;i<16;i++)if((x&i)==i)for(it1=s[i].begin();it1!=s[i].end();it1++)for(it2=s[x-i].begin();it2!=s[x-i].end();it2++){deal(x,(*it1)+(*it2));deal(x,(*it1)*(*it2));deal(x,(*it1)-(*it2));if((*it2)&&(*it1)%(*it2)==0)deal(x,(*it1)/(*it2));}
}
bool can(){int i;for(i=0;i<16;i++)s[i].clear();for(i=0;i<4;i++)s[1<<i].insert(a[i]);for(i=1;i<16;i++)cal(i);return s[15].find(ans)==s[15].end()?false:true;
}
int main(){while(~scanf("%d%d%d%d%d",&a[0],&a[1],&a[2],&a[3],&ans))printf("%s\n",can()?"Possible":"Impossible");return 0;
}

老BOJ 11 Counting相关推荐

苹果发布紧急公告：老设备11月3日前再不更新就要停止服务啦
苹果发出紧急公告,称:一些旧款的iPhone和ipad如果再不更新系统,将会被停止部分服务.如果还在使用旧版的iPhone,则有必要确保11月3日前使用的系统是最新的. 苹果在官网表示:"自 ...
老BOJ 16 棋盘分割
棋盘分割 Accept:46 Submit:186 Time Limit:1000MS Memory Limit:65536KB Description 将一个8*8的棋盘进行如下分割 ...
老BOJ 13 K-based Numbers
K-based Numbers Accept:141 Submit:314 Time Limit:1000MS Memory Limit:65536KB Description Let ...
老BOJ 07 Fence Repair
Fence Repair Accept:199 Submit:784 Time Limit:1000MS Memory Limit:65536KB Description Farmer ...
往事如烟 - 老钟11
今天妹夫问我股市能不能建仓?! 我说2018年春节我让你买股票你买了么? 他说那时候周围都没人谈股票,就他一个人买不敢买我问现在呢? 他跟我说:"现在不一样了,周围人都在谈论"这次 ...
python3.7，显卡CUDA版本11.1，安装pytorch-CUDA
Pytorch安装真的折磨人,cpu版本的安装完,跑起来贼慢,要安装GPU版本的.显卡CUDA版本比较老了11.1的. 通过在CMD 输入nvidia-smi命令可以在第一行最右边看到CUDA版本. ...
愿岁月静好，始于初见，止于终老
1．愿有人待你如初,疼你入骨,从此深情不被辜负.敬你一杯酒,愿你有诗,有梦,有坦荡荡的远方,我干杯,你随意. 2．想了一晚上的悄悄话,开口却只成了早安.攒了一天的新鲜事,开口却又成了晚安. 3．你在南 ...
苹果6s解除耳机模式_我的iPhone 11加耳机@拼多多4499版购买开箱流水账
原标题:我的iPhone 11加耳机@拼多多4499版购买开箱流水账我的iPhone 11加耳机@拼多多4499版购买开箱流水账 2020-11-06 09:45:406点赞4收藏11评论欢迎参加 ...
3项目在ie11浏览器打不开_Chrome/Safari都输了：新Edge浏览器率先实现100%支持HTML5...
微软切换到Chromium平台打造的新Edge可谓一炮走红,今年1月才发布正式版的它,3月末跃居全球第二大浏览器,超越了FireFox火狐. 乘胜追击,微软不忘继续为Edge打Call,这次的底牌是& ...

老BOJ 11 Counting

老BOJ 11 Counting相关推荐

最新文章

热门文章