关闭

浙大ACM1006

393人阅读 评论(0) 收藏 举报
  1. /** ZOJ-1006 Do The Untwist
  2.     http://acm.zju.edu.cn/show_problem.php?pid=1006
  3.     Yimin.Li
  4. **/
#include <iostream>
#include <string>

using namespace std;

int GetCode(const char &ch) 
{
    if ( ch == '_' )
    {
        return 0;
    }
    else if ( ch == '.' )
    {
        return 27;
    }
    else if ( ch >='a' && ch <='z' )
    {
        return ch-'a'+1;
    }
   
    return -1;
}

char GetChar(const int &code)
{
    if ( code == 0 )
    {
        return '_';
    }
    else if ( code == 27 )
    {
        return '.';
    }
    else
    {
        return code + 'a' - 1;
    }
}


void execute(const int &key, string &cipherText)
{
    int code, pIndex;
    string plainText(cipherText);
    string::size_type textLen = cipherText.length();
    for (int i=0; i<textLen; ++i)
    {
        pIndex = (key * i) % textLen;
        code = GetCode( cipherText[i] );
        code = (code + i) % 28;
        plainText[pIndex] = GetChar(code);
    }
    cipherText.swap(plainText);
}



int main()
{
     int key;
     string text;
   
   
    while ( cin >> key >> text )
     {
        if ( key == 0 )
            break;
        execute(key, text);
        cout << text << endl;
     }
   
     return 0;
   
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:30475次
    • 积分:457
    • 等级:
    • 排名:千里之外
    • 原创:14篇
    • 转载:11篇
    • 译文:0篇
    • 评论:5条
    文章存档
    最新评论