zoukankan      html  css  js  c++  java
  • [ CodeVS冲杯之路 ] P1171

      不充钱,你怎么AC?

      题目:http://codevs.cn/problem/1171/

      代码调了很久才调好啊,一开始题目都看错了(要是真的NOIP肯定没戏了QuQ)

      后面发现CodeVS上的数据输入最后是没有回车的,导致WA烂啊……

      给你两个串,它们每个字母有一一对应的关系,如果遇到不同字母对应相同的就 Failed

      或者相同字母对应不同字母也 Failed,如果最后 'A'-'Z' 其中有没有对应的还是 Failed

      直接开 255 的数组,(其实也可以只开26个)相当于 26 个关键字的哈希

      双判重后检测是否每个字母都有对应

      最后按照对应输出

    #include<cstdio>
    #include<cstdlib>
    #include<cstring>
    #include<cmath>
    #include<iostream>
    #include<algorithm>
    #define NA {printf("Failed
    ");return 0;}
    using namespace std;
    
    char d[255],s[255],a[255],v[255];
    bool f[255];
    int main()
    {
        char c;
        int i,len,j=0;
        scanf("%s
    ",s);
        len=strlen(s);
        for (i=0;i<len;i++)
        {
            c=getchar();
            if (d[s[i]]!=''&&d[s[i]]!=c) NA
            else d[s[i]]=c;
        }
        for (i='A';i<='Z';i++) if (d[i]==''||f[d[i]]) NA else f[d[i]]=1;
        getchar();
        scanf("%s",v);
        i=0;
        while (v[i]>='A'&&v[i]<='Z')
        {
            if (d[v[i]]!='') a[++j]=d[v[i]];
            else NA
            i++;
        }
        for (i=1;i<=j;i++) printf("%c",a[i]);
        return 0;
    }
  • 相关阅读:
    洛谷—— P3353 在你窗外闪耀的星星
    洛谷—— P1238 走迷宫
    洛谷—— P1262 间谍网络
    9.8——模拟赛
    洛谷—— P1189 SEARCH
    算法
    May 22nd 2017 Week 21st Monday
    May 21st 2017 Week 21st Sunday
    May 20th 2017 Week 20th Saturday
    May 19th 2017 Week 20th Friday
  • 原文地址:https://www.cnblogs.com/hadilo/p/5954707.html
Copyright © 2011-2022 走看看