【noip系列——模拟】 Vigenère 密码

 P1079 Vigenère 密码

noip2012提高day1T1

大概就是把题目中的表存进去然后就没了qaq

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
char s[30][30];
char k[110], m[1010];
int lenm, lenk;
bool flam[1010];
void init() {
    for(int i = 1; i <= lenk; i++) {
        int mid = (int)(k[i]);
        if(mid>=65&&mid<=90) k[i] += 32;
    }
    for(int i = 1; i <= lenm; i++) {
        int mid = (int)(m[i]);
        if(mid>=65&&mid<=90) {
            flam[i] = 1;    
            m[i] += 32;
        }
    }
}
void get_list() {
    for(int i = 1; i <= 26; i++) {
        char c = 'a'+i-1;
        s[i][1] = c;
        for(int j = 2; j <= 26; j++) {
            s[i][j] = c+1;
            c = s[i][j];
            if(c >= 'z') c -= 26;
        }
    }
}
void work() {
    int mm;
    for(int i = 1; i <= lenm; i++) {
        mm = i % lenk;
        if(mm==0) mm = lenk;
        for(int j = 1; j <= 26; j++) {
            if(s[(int)(k[mm]-96)][j] == m[i]) {
                if(flam[i]) cout<<(char)(j+64);
                else cout<<(char)(j+96);
            }
        }
    }    
}
int main() {
    get_list();
    scanf("%s%s",k+1, m+1);
    lenm = strlen(m+1);
    lenk = strlen(k+1);
    init();//刚开始把它写在了上两行前面qaq然后就出现了密文中大写字母明文无输出的情况orz
    work();
    return 0;
}

说好了昨天刷dp结果把洛谷上所有noip真题入门难度的做完了QAQ

今天是不是该普及-惹qaq