水题。。。这样写应该算很短了吧。。。
#include "bits/stdc++.h"
int main() {
char kb[] = "abc0def0ghi0jkl0mno0pqrstuv0wxyz";
char s[101];
while (scanf("%s", s) && s[0] != '#') {
int n = strlen(s);
for (int i = 0; i < n; i++) {
int p = strchr(kb, tolower(s[i])) - kb;
int m = kb[p-p%4+3] == '0' ? 3 : 4;
s[i] += ((p%4 - i - 1)%m + m)%m - p%4;
}
puts(s);
}
}