百练 2819 W的暗码 解题呈报
添加时间:2013-6-7 点击量:
1.Link:http://poj.grids.cn/practice/2819/
2.content
- 总时候限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
- 加密一条信息须要三个整数码， k1， k2 和 k3。字符[a-i] 构成一组， [j-r] 是第二组， 其它所有字符 （[s-z] 和下划线）构成第三组。 在信息中属于每组的字符将被轮回地向左移动ki个地位。 每组中的字符只在本身组中的字符构成的串中移动。解密的过程就是每组中的字符在本身地点的组中轮回地向右移动ki个地位。
例如对于信息 the_quick_brown_fox 以ki 分别为 2， 3 和 1蔼进行加密。加密后变成 _icuo_bfnwhoq_kxert。下图显示了右旋解密的过程。
观
察在组[a-i]中的字符，我们发明{i，c，b，f，h，e}呈如今信息中的地位为{2，3，7，8，11，17}。当k1=2右旋一次后，
上述地位中的字符变成{h，e，i，c，b，f}。下表显示了经过所有第一组字符扭转获得的中心字符串，然后是所有第二组，第三组扭转的中心字符串。在一
组中变换字符将不影响其它组中字符的地位。
所有输入字符串中只包含小写字母和下划线（_）。所有字符串最多有偿办事0个字符。ki 是1-100之间的整数。 - 输入
- 输入包含一到多组数据。每个组前面一行包含三个整数 k1， k2 和 k3，后面是一行加密信息。输入的最后一行是由三个0构成的。
- 输出
- 对于每组加密数据，输出它加密前的字符串。
- 样例输入
-
2 3 1
_icuo_bfnwhoq_kxert
1 1 1
bcalmkyzx
3 7 4
wcb_mxfep_dorul_eov_qtkrhe_ozany_dgtoh_u_eji
2 4 3
cjvdksaltbmu
0 0 0
- 样例输出
-
the_quick_brown_fox
abcklmxyz
the_quick_brown_fox_jumped_over_the_lazy_dog
ajsbktcludmv
3.code
1 ＃include <iostream>
2 ＃include <cstdlib>
3 ＃include <cstdio>
4 ＃include <cstring>
5 using namespace std;
6 const int MAX = 100000;
7 char map[28] = 000000000111111111222222222;
8 int main（）
9 {
10 //freopen（F:\\input.txt，r，stdin）;
11
12 int ks[3];
13 char instr[MAX]，instr2[MAX];
14 int outstr[MAX];
15
16 int sum = 0;
17 for（int i = 0; i < 3; i++）
18 {
19 cin>>ks[i];
20 sum += ks[i];
21 }
22
23 while（sum）
24 {
25
26 cin.get（）;
27 cin>>instr;
28
29 char ch;
30 int length = strlen（instr）;
31 for（int i = 0; i < 3; i++）
32 {
33
34 int k = 0;
35 for（int j = 0; j < length; j++）
36 {
37 ch = instr[j];
38 if（ch == _） ch = ch - _ + z + 1;
39
40 if（i == （map[ch - a] - 0））
41 {
42 outstr[k++] = j;
43 }
44 }
45
46
47 if（k）
48 {
49 instr2[outstr[（（0 + ks[i]） ％ k）]] = instr[outstr[0]];
50 for（int j = 0; j < k; j++）
51 {
52 instr2[outstr[j]] = instr[outstr[（j - ks[i] + kks[i]） ％ k]];
53 }
54 }
55 instr2[length] = \0;
56 }
57
58
59 cout<<instr2<<endl;
60
61 sum = 0;
62 for（int i = 0; i < 3; i++）
63 {
64 cin>>ks[i];
65 sum += ks[i];
66 }
67 }
68
69
70 return 0;
71 }
4.method
1. bad code
2.need the new array to save result
3.didnt say the string length，so I guess less than 10000
原来，再大的房子，再大的床，没有相爱的人陪伴，都只是冰冷的物质。而如果身边有爱人陪伴，即使房子小，床小，也觉得无关紧要，因为这些物质上面有了爱的温度，成了家的元素。—— 何珞《婚房》#书摘#
1.Link:http://poj.grids.cn/practice/2819/
2.content
- 总时候限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
- 加密一条信息须要三个整数码， k1， k2 和 k3。字符[a-i] 构成一组， [j-r] 是第二组， 其它所有字符 （[s-z] 和下划线）构成第三组。 在信息中属于每组的字符将被轮回地向左移动ki个地位。 每组中的字符只在本身组中的字符构成的串中移动。解密的过程就是每组中的字符在本身地点的组中轮回地向右移动ki个地位。
例如对于信息 the_quick_brown_fox 以ki 分别为 2， 3 和 1蔼进行加密。加密后变成 _icuo_bfnwhoq_kxert。下图显示了右旋解密的过程。
观
察在组[a-i]中的字符，我们发明{i，c，b，f，h，e}呈如今信息中的地位为{2，3，7，8，11，17}。当k1=2右旋一次后，
上述地位中的字符变成{h，e，i，c，b，f}。下表显示了经过所有第一组字符扭转获得的中心字符串，然后是所有第二组，第三组扭转的中心字符串。在一
组中变换字符将不影响其它组中字符的地位。
所有输入字符串中只包含小写字母和下划线（_）。所有字符串最多有偿办事0个字符。ki 是1-100之间的整数。- 输入
- 输入包含一到多组数据。每个组前面一行包含三个整数 k1， k2 和 k3，后面是一行加密信息。输入的最后一行是由三个0构成的。
- 输出
- 对于每组加密数据，输出它加密前的字符串。
- 样例输入
_icuo_bfnwhoq_kxert
1 1 1
bcalmkyzx
3 7 4
wcb_mxfep_dorul_eov_qtkrhe_ozany_dgtoh_u_eji
2 4 3
cjvdksaltbmu
0 0 0
- 样例输出
abcklmxyz
the_quick_brown_fox_jumped_over_the_lazy_dog
ajsbktcludmv
3.code
1 ＃include <iostream>
2 ＃include <cstdlib>
3 ＃include <cstdio>
4 ＃include <cstring>
5 using namespace std;
6 const int MAX = 100000;
7 char map[28] = 000000000111111111222222222;
8 int main（）
9 {
10 //freopen（F:\\input.txt，r，stdin）;
11
12 int ks[3];
13 char instr[MAX]，instr2[MAX];
14 int outstr[MAX];
15
16 int sum = 0;
17 for（int i = 0; i < 3; i++）
18 {
19 cin>>ks[i];
20 sum += ks[i];
21 }
22
23 while（sum）
24 {
25
26 cin.get（）;
27 cin>>instr;
28
29 char ch;
30 int length = strlen（instr）;
31 for（int i = 0; i < 3; i++）
32 {
33
34 int k = 0;
35 for（int j = 0; j < length; j++）
36 {
37 ch = instr[j];
38 if（ch == _） ch = ch - _ + z + 1;
39
40 if（i == （map[ch - a] - 0））
41 {
42 outstr[k++] = j;
43 }
44 }
45
46
47 if（k）
48 {
49 instr2[outstr[（（0 + ks[i]） ％ k）]] = instr[outstr[0]];
50 for（int j = 0; j < k; j++）
51 {
52 instr2[outstr[j]] = instr[outstr[（j - ks[i] + kks[i]） ％ k]];
53 }
54 }
55 instr2[length] = \0;
56 }
57
58
59 cout<<instr2<<endl;
60
61 sum = 0;
62 for（int i = 0; i < 3; i++）
63 {
64 cin>>ks[i];
65 sum += ks[i];
66 }
67 }
68
69
70 return 0;
71 }
4.method
1. bad code
2.need the new array to save result
3.didnt say the string length，so I guess less than 10000
原来，再大的房子，再大的床，没有相爱的人陪伴，都只是冰冷的物质。而如果身边有爱人陪伴，即使房子小，床小，也觉得无关紧要，因为这些物质上面有了爱的温度，成了家的元素。—— 何珞《婚房》#书摘#
