【日常水题—模拟】 Vigenère 密码

 P1079 Vigenère 密码

　noip提高day1T1

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

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<iostream>
 4 using namespace std;
 5 char s[30][30];
 6 char k[110], m[1010];
 7 int lenm, lenk;
 8 bool flam[1010];
 9 void init() {
10     for(int i = 1; i <= lenk; i++) {
11         int mid = (int)(k[i]);
12         if(mid>=65&&mid<=90) k[i] += 32;
13     }
14     for(int i = 1; i <= lenm; i++) {
15         int mid = (int)(m[i]);
16         if(mid>=65&&mid<=90) {
17             flam[i] = 1;    
18             m[i] += 32;
19         }
20     }
21 }
22 void get_list() {
23     for(int i = 1; i <= 26; i++) {
24         char c = 'a'+i-1;
25         s[i][1] = c;
26         for(int j = 2; j <= 26; j++) {
27             s[i][j] = c+1;
28             c = s[i][j];
29             if(c >= 'z') c -= 26;
30         }
31     }
32 }
33 void work() {
34     int mm;
35     for(int i = 1; i <= lenm; i++) {
36         mm = i % lenk;
37         if(mm==0) mm = lenk;
38         for(int j = 1; j <= 26; j++) {
39             if(s[(int)(k[mm]-96)][j] == m[i]) {
40                 if(flam[i]) cout<<(char)(j+64);
41                 else cout<<(char)(j+96);
42             }
43         }
44     }    
45 }
46 int main() {
47     get_list();
48     scanf("%s%s",k+1, m+1);
49     lenm = strlen(m+1);
50     lenk = strlen(k+1);
51     init();//刚开始把它写在了上两行前面qaq然后就出现了密文中大写字母明文无输出的情况orz
52     work();
53     return 0;
54 }

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

今天是不是该普及-惹qaq