NYOJ题目770仿射密码

------------------------------------------------

跟另一道题的解法是一样的，因为考虑到是解密使用所以做映射表的时候就要方便解密的做。

AC代码：

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

public static void main(String[] args) throws NumberFormatException, IOException {

BufferedReader reader=new BufferedReader(new InputStreamReader(System.in));

boolean first=true;
while(first || reader.ready()){
first=false;

String ss[]=reader.readLine().split(" ");

initMapping(Integer.parseInt(ss[1]),Integer.parseInt(ss[2]));
char ans[]=decoding(ss[0].toCharArray());

System.out.println(new String(ans));
}

}

public static int mapping[]=new int[26];

public static void initMapping(int k1,int k2){
for(int i=0;i<26;i++){
mapping[(k1*i+k2)%26]=i;
}
}

public static char[] decoding(char cs[]){
for(int i=0;i<cs.length;i++){
cs[i]=(char) (mapping[cs[i]-'A']+'A');
}
return cs;
}

}

题目来源： http://acm.nyist.net/JudgeOnline/problem.php?pid=770