BestCoder Round #72 (div.2)-Clarke and chemistry(暴力枚举)
2016-02-14 13:57
686 查看
Clarke and chemistry
Accepts: 206 Submissions: 601 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述克拉克是一名人格分裂患者。某一天克拉克转换成了一名初中生,去考化学(实在编不下去了QAQ)。 考完后克拉克发现他没有得到满分,摔!他看了一下卷子,发现一个极其傻逼的化合反应配平他配错了(心里千万只哔~在奔腾)。 他十分不爽,于是想写一个程序来完成这个问题,于是他把问题交给了你。 克拉克遇到的化合反应是这样的: 你有两种化合物,AA和BB,AA由|A|∣A∣种元素组成,BB由|B|∣B∣种元素组成。 已知生成物为CC,且系数为1。求出AA和BB的系数a,ba,b使得化合反应aA + bB = C,\ \ a, b \in \text{N}^*aA+bB=C, a,b∈N∗成立。输入描述
第一行是数据组数T(1 \le T \le 10)T(1≤T≤10). 每组数据第一行是三个整数A, B, C(1 \le A, B, C \le 26)A,B,C(1≤A,B,C≤26),分别表示|A|, |B|, |C|∣A∣,∣B∣,∣C∣。 接下来A+B+CA+B+C行,每行形如X\ cX c,分别表示A, B, CA,B,C中元素XX的个数为cc(XX为2626个大写字母其中之一,保证同一物质中不会出现重复的元素,1 \le c \le 1001≤c≤100)输出描述
对于每组数据,输出一行。 如果能配平,输出字典序最小的答案(aa最小的情况下bb最小)。否则输出NO。输入样例
2 2 3 5 A 2 B 2 C 3 D 3 E 3 A 4 B 4 C 9 D 9 E 9 2 2 2 A 4 B 4 A 3 B 3 A 9 B 9输出样例
2 3 NOHint
第一组样例,取第一种物质22个第二种物质33个就能配平得到第三种物质。 第二组样例,无论怎么弄,都配不出来。
思路:
因为a,b都不大,所以直接暴力枚举a,b是否与C相同就行了。
AC代码:
#include<iostream>#include<algorithm>#include<cstring>#include<string>#include<cmath>#include<cstdio>using namespace std;#define T 100010typedef long long ll;int a[50],b[50],c[50];int main(){#ifdef zscfreopen("input.txt","r",stdin);#endifint N,A,B,C;scanf("%d",&N);while(N--){scanf("%d%d%d",&A,&B,&C);char s;int m;int i,j,k;memset(a,0,sizeof(a));memset(b,0,sizeof(b));memset(c,0,sizeof(c));for(i=0;i<A+B+C;++i){scanf("\n%c%d",&s,&m);if(i<A){a[s-'A'] = m;}else if(i<A+B){b[s-'A'] = m;}else {c[s-'A'] = m;}}bool f1,f2=true;for(i=1;i<=100;++i){for(j=1;j<=100;++j){f1 = false;for(k=0;k<=25;++k){if(a[k]*i+b[k]*j!=c[k]){f1 = true;break;}}if(!f1){f2 = false;break;}}if(!f2)break;}if(!f2){printf("%d %d\n",i,j);}else {printf("NO\n");}}return 0;}
相关文章推荐
- Transformation 能将 Windows XP/Server 2003 操作系统,完美地模拟成 Windows Vista 的软件
- 用javascript和css模拟select的脚本
- PHP模拟asp.net的StringBuilder类实现方法
- C#使用ImitateLogin模拟登录百度
- javascript用层模拟可移动的小窗口
- 自编jQuery插件实现模拟alert和confirm
- JS模拟按钮点击功能的方法
- PHP模拟asp中response类实现方法
- 模拟Spring的简单实现
- javascript 模拟点击广告
- JQuery中模拟image的ajaxPrefilter与ajaxTransport处理
- php实现模拟post请求用法实例
- JavaScript实现MIPS乘法模拟的方法
- 模拟xcopy的函数
- JS模拟实现Select效果代码
- php模拟服务器实现autoindex效果的方法
- C# SendInput 模拟鼠标操作的实现方法
- PHP模拟登陆163邮箱发邮件及获取通讯录列表的方法
- js实现模拟银行卡账号输入显示效果
- JS模拟并美化的表单控件完整实例