UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#190965#3390. 凯撒密码FHL1006ms1296kbC++11967b2023-10-07 19:27:512023-10-07 21:42:46

answer

#include <iostream>
#include <cstring>
#include <string>
using namespace std;
int len, cnt = 0;
string s, t, cs;
int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin >> s >> t;
	if (s == t) {
		cout << "0" << "\n";
		return 0;
	}
	len = s.size();
	for (int i = 0; i < len; i ++ )
		if((s[i] >= 'a' && s[i] <= 'z' && t[i] >= '0' && t[i] <= '9') || (s[i] >= '0' && s[i] <= '9' && t[i] >= 'a' && t[i] <= 'z')) {
			cout << "IMPOSSIBLE" << "\n";
			return 0;
		}
	cs = s;
	while(true) {
		if (cs == t) {
			cout << cnt << "\n";
			return 0;
		}
		if (cnt && cs == s) {
			cout << "IMPOSSIBLE" << "\n";
			return 0;
		}
		cnt ++ ;
		for (int i = 0; i < len; i ++ ) {
			if (cs[i] == 'z') {
                cs[i] = 'a';
                continue;
            }
			if (cs[i] == '9') {
                cs[i] = '0';
                continue;
            }
			cs[i] = char(int(cs[i]) + 1);
		}
	}
	return 0;
}

详细

小提示:点击横条可展开更详细的信息

Test #1:

score: 10
Accepted
time: 0ms
memory: 1216kb

input:

a
0

output:

IMPOSSIBLE

result:

ok single line: 'IMPOSSIBLE'

Test #2:

score: 10
Accepted
time: 0ms
memory: 1244kb

input:

c
x

output:

21

result:

ok single line: '21'

Test #3:

score: 10
Accepted
time: 0ms
memory: 1244kb

input:

8
3

output:

5

result:

ok single line: '5'

Test #4:

score: 10
Accepted
time: 0ms
memory: 1224kb

input:

097
097

output:

0

result:

ok single line: '0'

Test #5:

score: 10
Accepted
time: 0ms
memory: 1248kb

input:

135409
357621

output:

2

result:

ok single line: '2'

Test #6:

score: 10
Accepted
time: 0ms
memory: 1292kb

input:

ulhpnmrkblwafxapsldccdplmqukqlxwixjtleoirjyyivdguyiffnvunoxconwjvovmqluhyypgfkmdvgpzjuepkwjdoniezcli...

output:

21

result:

ok single line: '21'

Test #7:

score: 10
Accepted
time: 1ms
memory: 1292kb

input:

ijvxljtolmgjndlwoyjjttakhzvzmihjdhkyfnafwrpeuiuiurusvsnugviqzouvuxalhxmxhclxdzrxylbzsmdruqpnvagkninp...

output:

13

result:

ok single line: '13'

Test #8:

score: 10
Accepted
time: 0ms
memory: 1296kb

input:

lb3zc66k080upg8dfv18jctk0sejke93251mw9f3642u1x7889s5y38wdv39391v3gptt6656248xw576z2w27gh9t3wh5j634lg...

output:

22

result:

ok single line: '22'

Test #9:

score: 10
Accepted
time: 1ms
memory: 1296kb

input:

h18855603165ay78uft01r1i89sx9o1z6d1h0nd2l8f28xe05571r64vjeofr32453571pa1z9x47dpg5k3uw2027lx4270g4xyh...

output:

98

result:

ok single line: '98'

Test #10:

score: 10
Accepted
time: 4ms
memory: 1292kb

input:

2c3hoz6dbcggcjjf665nqfcy3w2yoej1lyr1j523230e2q228b6vn96gsuq1sustb1269uiyrk6y3gi883f789rro7nomg9776w1...

output:

129

result:

ok single line: '129'

Extra Test:

score: 0
Extra Test Passed