NYOJ题目769乘数密码

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

这道题目是有一点小技巧的，因为取模运算没办法还原所以只好计算所有存储起来然后找映射，但是存储数据的使用场景是解密，再存储从明文到密文的映射就不太合适了，于是就存储从密文到明文的映射，这样子的话解密的时候就可以线性的从密文到明文。

AC代码：

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

public class Main {

    public static void main(String[] args) throws IOException {
        
        BufferedReader reader=new BufferedReader(new InputStreamReader(System.in));;
        
        boolean first=true;
        
        while(first || reader.ready()){
            first=false;
            
            String s=reader.readLine();
            String ss[]=s.split("\\s{1,}");
            initMapping(Integer.parseInt(ss[1]));
            System.out.println(encoding(ss[0]));
        }
    }
    
    private static int[] mapping=new int[26];
    
    public static void initMapping(int k){
        for(int i=0;i<mapping.length;i++){
            mapping[k*i%26]=i;
        }
    }
    
    public static char[] encoding(String s){
        char cs[]=s.toCharArray();
        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=769