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 ...
随机推荐
- 【PHP】最详细PHP从入门到精通(三)——PHP中的数组
PHP从入门到精通 之PHP中的数组 各位开发者朋友大家好,链接上次更新,我们PHP的学习也更深了一层,本次博主给大家带来PHP数组的数组实例详解的相关资料.数组分为数组数值数值,关联数组,多维数组 ...
- 测序分析软件-phred的安装
1.进入phred官网,给作者写信,获得所需的软件,大约需要两三天的时间即可收到回信. 2.根据作者的指示下载,解压相应软件. 3.以笔者本人的安装为例unbuntu系统(phred自带的instal ...
- java入门学习笔记之2(Java中的字符串操作)
因为对Python很熟悉,看着Java的各种字符串操作就不自觉的代入Python的实现方法上,于是就将Java实现方式与Python实现方式都写下来了. 先说一下总结,Java的字符串类String本 ...
- XAML: 获取元素的位置
在之前讨论 ListView 滚动相关需求的文章中(UWP: ListView 中与滚动有关的两个需求的实现)曾经提到了获取元素相对位置的方法,即某元素相对另一元素的位置.现将所有相关方法再作整理,并 ...
- 前端程序员的蜕变——JS的 event 对象属性、使用实例、兼容性处理(极大提高代码效率、减少代码量)
下面讨论一下 js 中的 Event 对象,主要从以下三个方面详细的描述(点击标题可跳转到对应部分): 1.什么是event 2.怎么用event,用他该注意什么,几个简单实际应用 3.event在不 ...
- (1)认识javascript
认识javascript 在本篇学习资料中,讲解javascript的基本概念.编写工具.在html中的使用: JavaScript 是脚本语言,这门语言可用于 HTML 和 web,更可广泛用于服务 ...
- cmake的安装和卸载
cmake介绍: CMake是一个跨平台的安装(编译)工具,可以用简单的语句来描述所有平台的安装(编译过程).他能够输出各种各样的makefile或者project文件,能测试编译器所支持的C++特性 ...
- hibernate in List查询条件 sum求和使用参考
@Override public Integer getSumZongShuByidList(List<String> idList){ Integer zongshu = 0; Stri ...
- Spring 学习一
Spring工作机制及为什么要用? 1.springmvc将所有的请求都提交给DispacherServlet,他会委托应用系统的其他模块负责对请求进行真正的处理工作. 2.DispacherServ ...
- 数据结构之网络流入门(Network Flow)简单小节
网络流的相关定义: 源点:有n个点,有m条有向边,有一个点很特殊,只出不进,叫做源点. 汇点:另一个点也很特殊,只进不出,叫做汇点. 容量和流量:每条有向边上有两个量,容量和流量,从i到j的容量通常用 ...