hdu 1482

最新推荐文章于 2018-08-19 22:10:55 发布

原创最新推荐文章于 2018-08-19 22:10:55 发布 · 290 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#水题

水题专栏收录该内容

2 篇文章

订阅专栏

本文深入探讨了编程逻辑的复杂性与多种算法的应用，包括排序算法、动态规划、哈希算法等，旨在帮助开发者解决实际编程问题。

额，这个题原本也是挂到hash上的，结果又是水题

......

#include <iostream>
#include <cstring>
#include <cstring>
#include <cmath>
#include <cstdio>
#include <algorithm>
using namespace std;

char a[100],l[30],r[30],w[30];
int vis[30];
void ori(){
    for(int i=0;i<30;i++)vis[i]=4;//4 unknown 0 true +heavy -light
}
int main(){
    int n;
    scanf("%d",&n);
    getchar();
    while(n--){
        ori();

        int ans,k;
        for(int i=0;i<3;i++){
                gets(a);
                sscanf(a,"%s%s%s",&l,&r,&w);
                if(w[0]=='e'){
                    int len=strlen(l);
                    for(int j=0;j<len;j++){
                            int t1=l[j]-'A',t2=r[j]-'A';
                            vis[t1]=vis[t2]=0;
                    }
                }
                if(w[0]=='u'){
                    int len=strlen(l);
                    for(int j=0;j<len;j++){
                            int t1=l[j]-'A',t2=r[j]-'A';
                            if(vis[t1]!=0){
                            if(vis[t1]==4){
                                vis[t1]=-1;
                            }
                            else if(vis[t1]>0)vis[t1]=0;
                            else vis[t1]--;
                            }



                            if(vis[t2]!=0){
                            if(vis[t2]==4){
                                vis[t2]=1;
                            }
                            else if(vis[t2]<0)vis[t2]=0;
                            else vis[t2]++;
                            }


                    }

                }



                if(w[0]=='d'){
                    int len=strlen(l);
                    for(int j=0;j<len;j++){
                            int t1=l[j]-'A',t2=r[j]-'A';
                            if(vis[t1]!=0){
                            if(vis[t1]==4){
                                vis[t1]=1;
                            }
                            else if(vis[t1]<0)vis[t1]=0;
                            else vis[t1]++;
                            }

                            if(vis[t2]!=0){
                            if(vis[t2]==4){
                                vis[t2]=-1;
                            }
                            else if(vis[t2]>0)vis[t2]=0;
                            else vis[t2]--;
                            }


                    }

                }


        }
         k=0;
                for(int j=0;j<30;j++){
                    if(abs(vis[j])>k&&vis[j]!=4){
                        k=abs(vis[j]);
                        ans=j;
                    }
                }

        if(vis[ans]>0)

            printf("%c is the counterfeit coin and it is light.\n",'A'+ans);

        else

            printf("%c is the counterfeit coin and it is heavy.\n",'A'+ans);

    }
    return 0;
}