UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#190865#3390. 凯撒密码huanghaichen1003ms2384kbC++647b2023-10-07 18:42:592023-10-07 21:36:30

answer

#include <bits/stdc++.h>
using namespace std;
string s,t;
int n,cnt;
map<string,int>mpt,mps;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>s>>t;
	n=s.size();
	for(int i=0; i<n; i++) {
		if(('a'<=s[i]&&s[i]<='z'&&'0'<=t[i]&&t[i]<='9')||('a'<=t[i]&&t[i]<='z'&&'0'<=s[i]&&s[i]<='9')) {
			cout<<"IMPOSSIBLE\n";
			return 0;
		}
	}
	while(s!=t) {
		if(mps[s]&&mpt[t]) {
			cout<<"IMPOSSIBLE\n";
			return 0;
		}
		mps[s]=1;
		mpt[t]=1;
		for(int i=0; i<n; i++) {
			if(s[i]=='z')s[i]='a';
			else if(s[i]=='9')s[i]='0';
			else s[i]++;
		}
		cnt++;
	}
	cout<<cnt<<endl;
	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: 1252kb

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: 1244kb

input:

097
097

output:

0

result:

ok single line: '0'

Test #5:

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

input:

135409
357621

output:

2

result:

ok single line: '2'

Test #6:

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

input:

ulhpnmrkblwafxapsldccdplmqukqlxwixjtleoirjyyivdguyiffnvunoxconwjvovmqluhyypgfkmdvgpzjuepkwjdoniezcli...

output:

21

result:

ok single line: '21'

Test #7:

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

input:

ijvxljtolmgjndlwoyjjttakhzvzmihjdhkyfnafwrpeuiuiurusvsnugviqzouvuxalhxmxhclxdzrxylbzsmdruqpnvagkninp...

output:

13

result:

ok single line: '13'

Test #8:

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

input:

lb3zc66k080upg8dfv18jctk0sejke93251mw9f3642u1x7889s5y38wdv39391v3gptt6656248xw576z2w27gh9t3wh5j634lg...

output:

22

result:

ok single line: '22'

Test #9:

score: 10
Accepted
time: 3ms
memory: 2120kb

input:

h18855603165ay78uft01r1i89sx9o1z6d1h0nd2l8f28xe05571r64vjeofr32453571pa1z9x47dpg5k3uw2027lx4270g4xyh...

output:

98

result:

ok single line: '98'

Test #10:

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

input:

2c3hoz6dbcggcjjf665nqfcy3w2yoej1lyr1j523230e2q228b6vn96gsuq1sustb1269uiyrk6y3gi883f789rro7nomg9776w1...

output:

129

result:

ok single line: '129'

Extra Test:

score: 0
Extra Test Passed