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 ...
随机推荐
- 【MyBatis源码解析】MyBatis一二级缓存
MyBatis缓存 我们知道,频繁的数据库操作是非常耗费性能的(主要是因为对于DB而言,数据是持久化在磁盘中的,因此查询操作需要通过IO,IO操作速度相比内存操作速度慢了好几个量级),尤其是对于一些相 ...
- Work Time Manager【开源项目】- 创建自己日志组件 2.0重构
Hello all , 我又回来了 这次我们真是开始来聊聊开源项目里,小而有用的模块或者组件的开发思想. 同时,软件已经更新到1.60的版本了,支持新用户注册,可以不再使用统一的test账户了. 您可 ...
- React+Redux开发实战项目【美团App】,没你想的那么难
README.md 前言 开始学习React的时候,在网上找了一些文章,读了官网的一些文档,后来觉得React上手还是蛮简单的, 然后就在网上找了一个React实战的练手项目,个人学完之后觉得这个项目 ...
- rsync的用法
一.用法例子 1.增量备份本地文件#rsync -av ebook/ tmp/ //注意:文件名中最好不要有 :#rsync -avzrtopgL --progress /src /dst 2.本地和 ...
- 解决Yii2邮件发送问题(结果返回成功,但接收不到邮件)
刚刚用了一下yii邮件发送功能,虽然结果返回成功,但接收不到邮件.配置文件代码如下: 'components' => [ 'db' => [ 'class' => 'yii\db\C ...
- 【翻译Autofac的帮助文档】1.入门指南
[写在前面]尝试做完一件工作之外自我觉得有意义的一件事,那就从翻译Autofac的帮助文档吧. 入门指南 将Autofac集成你的应用程序的步骤通常很简单,一般是: 时刻以IOC(控制反转)的思想来规 ...
- Android 音乐播放
android简单音乐播放控制代码 这个几个月业余时间一直在做一个android项目,里面涉及到了音乐播放功能.很简单那种,播放.暂停.上一曲.下一曲.音量调节等. 音乐播放主要使用的对象是Media ...
- Openfire插件开发图解
概述 Openfire插件开发是Openfire的精髓之一,支持插件热插拔,还可以方便的在web端进行管理插件.插件分为两种,一种是以服务为主的控制台插件,一种是包括页面或对外开放Servlet接口. ...
- python迭代器生成器(三)
扩展的列表解析语法 今天接着昨天的继续写. 列表解析可以变得更加复杂---例如,它可以包含嵌套的循环,也可能被编写为一系列的for子句.(这里只是简单介绍一下,以后再说这个语法的问题) 例如:构建一个 ...
- Failed to sync Gradle project 'XX'错误解决
错误代码 Failed to sync Gradle project 'WeChat' Error:Failed to find target with hash string 'android-24 ...