6163 - Myth Busters

#include <iostream>
#include<cstring>
#include<cstdio>using namespace std;const int INF = 1 << 30;int a[4];
int res[4];
bool vis[4];
bool flag;int deal(int x,int y,int i)  //四则运算
{switch(i){case 0 : return x + y;case 1 : return x - y;case 2 : return x * y;case 3 : if(y != 0) return x / y;else return INF;}
}bool can()        //判断该种排列运用四则运算是否能算出
{int i,j,k;int t1,t2,t3;for(i = 0;i < 4;i ++)         //(a @ b) @ (c @ d){t1 = deal(res[0],res[1],i);if(t1 == INF) continue;for(j = 0;j < 4;j ++){t2 = deal(res[2],res[3],j);if(t2 == INF) continue;for(k = 0;k < 4;k ++){t3 = deal(t1,t2,k);if(t3 == 10) return 1;}}}for(i = 0;i < 4;i ++)     //((a @ b) @ c) @ d{t1 = deal(res[0],res[1],i);if(t1 == INF) continue;for(j = 0;j < 4;j ++){t2 = deal(t1,res[2],j);if(t2 == INF) continue;for(k = 0;k < 4;k ++){t3 = deal(t2,res[3],k);if(t3 == 10) return 1;}}}for(i = 0;i < 4;i ++)     //(a @ (b @ c)) @ d{t1 = deal(res[1],res[2],i);if(t1 == INF) continue;for(j = 0;j < 4;j ++){t2 = deal(res[0],t1,j);if(t2 == INF) continue;for(k = 0;k < 4;k ++){t3 = deal(t2,res[3],k);if(t3 ==10) return 1;}}}for(i = 0;i < 4;i ++)     //a @ (b @ (c @ d)){t1 = deal(res[2],res[3],i);if(t1 == INF) continue;for(j = 0;j < 4;j ++){t2 = deal(res[1],t1,j);if(t2 == INF) continue;for(k = 0;k < 4;k ++){t3 = deal(res[0],t2,k);if(t3 == 10) return 1;}}}for(i = 0;i < 4;i ++)     //a @ ((b @ c) @ d){t1 = deal(res[1],res[2],i);if(t1 == INF) continue;for(j = 0;j < 4;j ++){t2 = deal(t1,res[3],j);if(t2 == INF) continue;for(k = 0;k < 4;k ++){t3 = deal(res[0],t2,k);if(t3 == 10) return 1;}}}return 0;    //都不能算出，说明无解
}void dfs(int p)    //全排列
{if(p == 4){if(can()) flag = 1;return;}int i,j;for(i = 0;i < 4;i ++){if(!vis[i]) {res[p] = a[i];vis[i] = 1;dfs(p + 1);if(flag) return;vis[i] = 0;}}
}int main()
{char s[3];int i,j,k;int n;while(cin>>n&&n){int f=0;while(n--){cin>>s;if(f)continue;for(i = 0;i < 4;i ++){a[i] = s[i] - '0';}flag = 0;memset(vis,0,sizeof(vis));dfs(0);if(flag==0)f=1;}if(f==0) printf("TRUE\n");else printf("BUSTED\n");}return 0;
}

6163 - Myth Busters相关推荐

UVALive 6163 - Myth Busters
状态压缩dp. #include<algorithm> #include<iostream> #include<cstdlib> #include<fstre ...
ACM--South Pacific 2012
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=5 ...
深度学习之优化详解：batch normalization
摘要: 一项优化神经网络的技术,点进来了解一下? 认识上图这些人吗?这些人把自己叫做"The Myth Busters",为什么?在他们的启发下,我们才会在Paperspace做类 ...
在分析了AI顶会上的6163篇论文后，我们能发现怎样的发展趋势与变化……
来源:机器人圈概要:最近,有关人工智能(AI)的研究在各个领域都取得了显著的成果.这主要归功于长期以来一直致力于这个研究领域的AI研究人员的努力. 最近,有关人工智能(AI)的研究在各个领域都取得了 ...
真相（truth）最可怕的敌人不是谎言（lie），而是神话（myth）
唐浩明点评曾国藩家书写书评,书评名:真相(truth)最可怕的敌人不是谎言(lie),而是神话(myth) "自官江吏以来,一二十五年,惟在晋两年公事较简.此外无日不在荆天棘地之中.大抵所 ...
真相（truth）最可怕的敌人不是谎言（lie），而是神话（myth）---《唐浩明点评曾国藩家书》书评
唐浩明点评曾国藩家书写书评,书评名:真相(truth)最可怕的敌人不是谎言(lie),而是神话(myth) "自官江吏以来,一二十五年,惟在晋两年公事较简.此外无日不在荆天棘地之中.大 ...
Fraud Busters
Fraud Busters 链接:https://ac.nowcoder.com/acm/contest/7852/H 来源:牛客网 The number of cars in Default Cit ...
The Guru Myth
The Guru Myth Ryan Brush ANYONE WHO HAS WORKED iN SOFTWARE LONG ENOUGH has heard questions like this ...
Acne Myth or Fact?
来源:http://www.howbeauty.org/acne/223905.htm With all the information on acne causes and treatments y ...

6163 - Myth Busters

6163 - Myth Busters相关推荐

最新文章

热门文章