SunSky...

摘要： 题目描述设phi(W)为以下编码算法的结果：1. 若W的长度为1，则phi(W)=W；2. 设编码单词为W=w1w2…wN，K=N/2（向下取整）；3. phi(W) = phi(wNw(N-1)…w(K+1)) + phi(wKw(K-1)…w1)。例如，phi(‘Ok’)=’kO’，phi(‘abcd’)=’cdab’。你的任务是找出字母Wq在加密的单词phi(W)中的位置。输入：给出整数N和q (1<=N<=10^9； 1<=q<=N)，N是单词W的长度。输出：输出字母Wq在加密的单词phi(W)中的位置。样例测试：输入：9 4输出：8program sky;va 阅读全文