UVALive - 5107 - A hard Aoshu Problem
题目链接:https://vjudge.net/problem/UVALive-5107
题目大意:用ABCDE代表不同的数字,给出形如ABBDE___ABCCC = BDBDE的东西;
空格里面可以填入+-*/的运算符,给字母赋予不同的值,问有多少种情况使得
等式成立。
题目分析:
可以直接用大模拟+暴力求解,注意对于重复情况的判重。
给出代码:
#include <iostream>
#include <set>
#include <algorithm>
#include <cstring>
#include <string>
using namespace std;
string a;
string b;
string c;
set<int> mark;
set<int> marks;
];
int main()
{
int N;
cin>>N;
while(N--)
{
cin>>a>>b>>c;
marks.clear();
int t1=a.length();
int t2=b.length();
int t3=c.length();
; i<t1; i++)
{
int t=a[i]-'A';
marks.insert(t);
}
; i<t2; i++)
{
int t=b[i]-'A';
marks.insert(t);
}
; i<t3; i++)
{
int t=c[i]-'A';
marks.insert(t);
}
mark.clear();
// marks.clear();
;
; i<=; i++)
{
; j<=; j++)
{
if(i==j)
continue;
; k<=; k++)
{
if(k==i||k==j)
continue;
; m<=; m++)
{
if(m==i||m==j||m==k)
continue;
; n<=; n++)
{
if(n==i||n==j||n==m||n==k||n==m)
continue;
int ttt=marks.size();
//int sum=0;
;
;y<ttt;y++)
{
)
ans=ans*+i;
)
ans=ans*+j;
)
ans=ans*+k;
)
ans=ans*+m;
)
ans=ans*+n;
}
)
continue;
mark.insert(ans);
set<int>::iterator ite=marks.begin();
; ite!=marks.end(); ite++,ans++)
{
int t=*ite;
)
num[t]=i;
)
num[t]=j;
)
num[t]=k;
)
num[t]=m;
)
num[t]=n;
}
]-'A';
&&t1>)
continue;
flag=b[]-'A';
&&t2>)
continue;
flag=c[]-'A';
&&t3>)
continue;
,num2=,num3=;
; i<t1; i++)
{
int tt=a[i]-'A';
num1=num1*+num[tt];
}
; i<t2; i++)
{
int tt=b[i]-'A';
num2=num2*+num[tt];
}
; i<t3; i++)
{
int tt=c[i]-'A';
num3=num3*+num[tt];
}
if(num1+num2==num3)
cnt++;
if(num1-num2==num3)
cnt++;
if(num1*num2==num3)
cnt++;
&&num1/num2==num3&&num1%num2==)
cnt++;
}
}
}
}
}
cout<<cnt<<endl;
}
;
}
UVALive - 5107 - A hard Aoshu Problem的更多相关文章
- HDU 4403 A very hard Aoshu problem(DFS)
A very hard Aoshu problem Problem Description Aoshu is very popular among primary school students. I ...
- A very hard Aoshu problem(dfs或者数位)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=4403 A very hard Aoshu problem Time Limit: 2000/1000 ...
- UVALive 5107 dfs暴力搜索
题目链接:A hard Aoshu Problem DES:给三个字符串,包含的字符是A-E范围内的.长度都不超过8.每个字符可以而且只可以匹配一个数字.两个字符不能匹配相同的数字.前两个式子之间可以 ...
- hdu 3699 10 福州 现场 J - A hard Aoshu Problem 暴力 难度:0
Description Math Olympiad is called “Aoshu” in China. Aoshu is very popular in elementary schools. N ...
- HDU 3699 A hard Aoshu Problem(暴力枚举)(2010 Asia Fuzhou Regional Contest)
Description Math Olympiad is called “Aoshu” in China. Aoshu is very popular in elementary schools. N ...
- HDU4403 A very hard Aoshu problem DFS
A very hard Aoshu problem Time Limit: 2000/1000 MS (Java/Others) Memory ...
- A very hard Aoshu problem
A very hard Aoshu proble Problem Description Aoshu is very popular among primary school students. It ...
- UVaLive 7359 Sum Kind Of Problem (数学,水题)
题意:给定一个n,求前 n 个正整数,正奇数,正偶数之和. 析:没什么好说的,用前 n 项和公式即可. 代码如下: #pragma comment(linker, "/STACK:10240 ...
- 【HDOJ】4403 A very hard Aoshu problem
HASH+暴力. /* 4403 */ #include <iostream> #include <cstdio> #include <cstring> #incl ...
随机推荐
- Function.prototyoe.call.apply
刚刚在一个群里看到有人问 Function.prototype.call.apply(obj, args) 如何理解,觉得挺有意思的.刚开始被惯性思维干扰了,一直都是 call 和 apply 分开用 ...
- ssh无密码登录远程主机
方法:在客户端生成公/私钥对,将私钥文件保存在客户端,再将公钥文件上传到服务器端(远程主机) 1.在客户端生成公/私钥对 cb@cb251#ssh-keygen...cb@cb251#ls .ssh/ ...
- JAVAEE——struts2_04:自定义拦截器、struts2标签、登陆功能和校验登陆拦截器的实现
一.自定义拦截器 1.架构 2.拦截器创建 //拦截器:第一种创建方式 //拦截器生命周期:随项目的启动而创建,随项目关闭而销毁 public class MyInterceptor implemen ...
- Docker Machine 简介
Docker Machine 是什么? Docker Machine 是 Docker 官方提供的一个工具,它可以帮助我们在远程的机器上安装 Docker,或者在虚拟机 host 上直接安装虚拟机并在 ...
- Python模块之subprocess--使用Popen来调用系统命令
当我们需要调用系统的命令的时候,最先考虑的os 模块.用os.system()和os.popen()来进行操作.但是这两个命令过于简单,不能完成一些复杂的操作,如给运行的命令提供输入或者读取命 令的输 ...
- 一个比较完善的httpWebRequest 封装,适合网络爬取及暴力破解
大家在模拟http请求的时候,对保持长连接及cookies,http头部信息等了解的不是那么深入.在各种网络请求过程中,发送N种问题. 可能问题如下: 1)登录成功后session保持 2)保证所有c ...
- 怀念Galois
我的第一篇谈到具体学科的博客,还是献给我最钟爱的数学. 个人比较喜欢离散数学,并非因为曲高和寡,而是因为数学分析.概率论.拓扑学.泛函之类的高手实在太多.而离散数学更为抽象,抽象到抽象代数直接以抽象二 ...
- Qt WebEngine版本要求
WebEngine是Qt5.4之后加入的新特性,用Qt WebEngine取代之前的Qt Webkit http://wiki.qt.io/QtWebEngine windows版本 windows版 ...
- Tomcat网页加载速度过慢的解决方法
可以vim conf/server.xml,在# OS specific support. $var _must_ be set to either true or false.下添加: JAVA_ ...
- 学编程担心自己英语不好吗?(IT软件开发常用英语词汇)
发一份,我们导师的收集的常用词汇,与大家共享 欢迎加入Java学习交流裙六一六九五九四四四! S 欢迎加入Java学习交流裙 六一六 九五九 四四四!