标签:
#include<iostream> #include<cstring> #include<cstdio> #include<map> #include<stack> #include<queue> #define LL __int64 using namespace std; int t; int a,b,c; char ceshi[30]="ABCDEFGHIJKLMNOPQRSTUVWXYZ"; char aa[30],bb[30],cc[30]; int aaa[30],bbb[30],ccc[30]; map<char,int> mp1; map<char,int> mp2; map<char,int> mp3; int main() { while(scanf("%d",&t)!=EOF) { for(int i=1;i<=t;i++) { mp1.clear(); mp2.clear(); mp3.clear(); scanf("%d%d%d",&a,&b,&c); getchar(); for(int j=1;j<=a;j++) { scanf("%c %d",&aa[j],&aaa[j]); mp1[aa[j]]=aaa[j];getchar(); } for(int j=1;j<=b;j++) { scanf("%c %d",&bb[j],&bbb[j]); mp2[bb[j]]=bbb[j];getchar(); } for(int j=1;j<=c;j++) { scanf("%c %d",&cc[j],&ccc[j]); mp3[cc[j]]=ccc[j];getchar(); } int k=0,g=0,ans; int flag=0; int ggg1,ggg2; for(k=1;k<=99;k++) { for(g=1;g<=99;g++) { ans=0; for(int kk=0;kk<=25;kk++) { if(mp1[ceshi[kk]]*k+mp2[ceshi[kk]]*g==mp3[ceshi[kk]]&&mp3[ceshi[kk]]!=0) ans++; } if(ans==c) { ggg1=k; ggg2=g; flag=1; break; } } if(flag) break; } if(flag) printf("%d %d\n",ggg1,ggg2); else printf("NO\n"); } } return 0; }
标签:
原文地址:http://www.cnblogs.com/hsd-/p/5188375.html