POJ 2159 Ancient Cipher 难度:0

题目链接:http://poj.org/problem?id=2159

#include <cstring>
#include <cstdio>
#include <cctype>
char ch1[102];
char ch2[102];
int  n1[102];
int n2[102];
int ch1n[26];
int ch2n[26];
int main(){
    scanf("%s %s",ch2,ch1);
    int len=strlen(ch1);
    if(strlen(ch2)!=len){
        printf("NO\n");
        return 0;
    }
    for(int i=0;i<len;i++){
        int ti=ch1[i]-‘A‘;
        int tj=ch2[i]-‘A‘;
        ch1n[ti]++;
        ch2n[tj]++;
    }
    for(int i=0;i<26;i++){
        n1[ch1n[i]]++;
        n2[ch2n[i]]++;
    }
    for(int i=0;i<102;i++){
            if(n1[i]!=n2[i]){
                printf("NO\n");
                return 0;
            }
        }
        printf("YES\n");
    return 0;
}
时间: 2024-11-04 22:17:41

POJ 2159 Ancient Cipher 难度:0的相关文章

poj 2159 Ancient Cipher(水)

Ancient Cipher Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 30695   Accepted: 10023 Description Ancient Roman empire had a strong government system with various departments, including a secret service department. Important documents w

POJ - 2159 - Ancient Cipher = 水题

http://poj.org/problem?id=2159 题意:给一种加密方式:先打乱,然后把字母换掉.求s串可不可以是t串的密文. 发现就是这种"可以"的情况就是字母的频率图排序后相同. #include<algorithm> #include<cmath> #include<cstdio> #include<cstring> #include<iostream> #include<map> #include

POJ 2159 Ancient Cipher

题意:被题意杀了……orz……那个替换根本就不是ASCII码加几……就是随机的换成另一个字符…… 解法:只要统计每个字母的出现次数,然后把数组排序看相不相同就行了…… 代码: #include<stdio.h> #include<iostream> #include<algorithm> #include<string> #include<string.h> #include<math.h> #include<limits.h&

Poj 2159 / OpenJudge 2159 Ancient Cipher

1.链接地址: http://poj.org/problem?id=2159 http://bailian.openjudge.cn/practice/2159 2.题目: Ancient Cipher Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 28064   Accepted: 9195 Description Ancient Roman empire had a strong government system

poj 2159 D - Ancient Cipher 文件加密

Ancient Cipher Description Ancient Roman empire had a strong government system with various departments, including a secret service department. Important documents were sent between provinces and the capital in encrypted form to prevent eavesdropping

POJ 3006 Dirichlet&#39;s Theorem on Arithmetic Progressions 素数 难度:0

http://poj.org/problem?id=3006 #include <cstdio> using namespace std; bool pm[1000002]; bool usd[1000002]; bool judge(int x) { if(usd[x])return pm[x]; usd[x] = true; if(x == 2) return pm[x] = true; if(((x & 1) == 0) || (x < 2))return pm[x] =

POJ 2262 Goldbach&#39;s Conjecture 数学常识 难度:0

题目链接:http://poj.org/problem?id=2262 哥德巴赫猜想肯定是正确的 思路: 筛出n范围内的所有奇质数,对每组数据试过一遍即可, 为满足b-a取最大,a取最小 时空复杂度分析: 在1e6内约有8e4个奇质数,因为a <= b,时间复杂度在T*4e4+1e6等级.一般T为1e3,足以承受 空间复杂度为1e6,足以承受 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm&g

UVa 1339 Ancient Cipher【排序】

/* 中文题目      古老的密码 中文翻译-大意  给你两个字符串,看你能不能将第一个字符变化位置(重排),变成和第二个字符串的26个字母一一对应. 解题思路:将两个字符串的各个字符的数量统计出来,如果各个字符串的数量都是一样的,那么就输出yes,否则输出no 难点详解:在统计每个字符出现的次数有点小难度 关键点:排序 解题人:lingnichong 解题时间:2014/08/26    00:36 解题体会:很好的一题 */ 1339 - Ancient Cipher Time limit

uva--1339 - Ancient Cipher(模拟水体系列)

1339 - Ancient Cipher Ancient Roman empire had a strong government system with various departments, including a secret service department. Important documents were sent between provinces and the capital in encrypted form to prevent eavesdropping. The