BestCoder Round #72 (div.2)-Clarke and chemistry(暴力枚举)
来源:互联网 发布:移动信号检测软件 编辑:程序博客网 时间:2024/05/22 06:29
Clarke and chemistry
Accepts: 206
Submissions: 601
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
问题描述
克拉克是一名人格分裂患者。某一天克拉克转换成了一名初中生,去考化学(实在编不下去了QAQ)。 考完后克拉克发现他没有得到满分,摔!他看了一下卷子,发现一个极其傻逼的化合反应配平他配错了(心里千万只哔~在奔腾)。 他十分不爽,于是想写一个程序来完成这个问题,于是他把问题交给了你。 克拉克遇到的化合反应是这样的: 你有两种化合物,A和B,A由∣A∣种元素组成,B由∣B∣种元素组成。 已知生成物为C,且系数为1。求出A和B的系数a,b使得化合反应aA+bB=C, a,b∈N∗成立。
输入描述
第一行是数据组数T(1≤T≤10). 每组数据第一行是三个整数A,B,C(1≤A,B,C≤26),分别表示∣A∣,∣B∣,∣C∣。 接下来A+B+C行,每行形如X c,分别表示A,B,C中元素X的个数为c(X为26个大写字母其中之一,保证同一物质中不会出现重复的元素,1≤c≤100)
输出描述
对于每组数据,输出一行。 如果能配平,输出字典序最小的答案(a最小的情况下b最小)。否则输出NO。
输入样例
22 3 5A 2B 2C 3D 3E 3A 4B 4C 9D 9E 92 2 2A 4B 4A 3B 3A 9B 9
输出样例
2 3NO
Hint
第一组样例,取第一种物质2个第二种物质3个就能配平得到第三种物质。 第二组样例,无论怎么弄,都配不出来。
思路:
因为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;}
0 0
- BestCoder Round #72 (div.2)-Clarke and chemistry(暴力枚举)
- BestCoder Round #72 (div.2) A.Clarke and chemistry
- BestCoder Round #72 Clarke and chemistry
- bestcoder 72 Clarke and chemistry
- BestCoder Round #72 (div.2) B.Clarke and points
- BestCoder Round #72 (div.2) Clarke and math
- BestCoder Round #72 (div.1) Clarke and MST
- hdu5463 Clarke and minecraft(BestCoder Round #56 (div.2) )
- BestCoder Round #56 (div.2)(Clarke and minecraft)
- BestCoder Round #56 (div.2)(Clarke and problem)
- BestCoder Round #56 (div.2) HDU5463 Clarke and minecraft
- hdu 5464 Clarke and problem (BestCoder Round #56 (div.2))
- BestCoder Round #56 (div.2) HDU5463 Clarke and minecraft
- BestCoder Round #62 (div.2)-Clarke and food(模拟)
- BestCoder Round #62 (div.2) 1001 Clarke and food
- BestCoder Round #62 (div.2) HDU 5562 Clarke and food
- BestCoder Round #62 (div.2) Clarke and food
- BestCoder Round #62 (div.2) Clarke and five-pointed star
- 重磅!Spark运行内幕 打通Spark系统运行内幕机制流程
- ORA-12541:TNS:无监听程序
- 机器学习 深度学习 C/C++学习资料汇总链接
- Linux ulimit 命令
- Volley学习笔记
- BestCoder Round #72 (div.2)-Clarke and chemistry(暴力枚举)
- iOS NSTimer使用
- Linux 环境下C编程指南-----gcc 编译的四大过程(预处理-编译-汇编-链接 )
- Android 模仿QQ抢红包 listView实现
- 创新是外贸发展的新动力
- android启动模式 launchMode
- 奇怪的git代理超时问题
- ubuntu上安装和使用sqlite数据库
- Windows编程概念及框架