poj 1107 W's Cipher

解题思路：

用三个数组分别储存三个区间的字母出现的位置，再利用数组下标对应关系进行处理。

注意：

这题的n1,n2,n3均可以大于K1，K2，K3，所以要用到T=N1%K1。进行预处理。。。

 

 

#include <iostream>
#include <memory.h>
#include <stdlib.h>
#include <string.h>
using namespace std;

int main()
{
    int n1,n2,n3;
    while(cin>>n1>>n2>>n3,n1||n2||n3)
    {
        int i=0,k1=0,k2=0,k3=0;
        int len;
        int ai[81],jr[81],other[81],t;
        char a[81],b[81];
        memset(b,0,sizeof(b));
        memset(a,0,sizeof(a));
        cin>>a;
        len=strlen(a);
        for(i=0;i<len;i++)
        {
            if(a[i]>='a' && a[i]<='i')
            ai[k1++]=i;
            else if(a[i]>='j' && a[i]<='r')
            jr[k2++]=i;
            else
            other[k3++]=i;
        }
        for(i=0;i<k1;i++)
        {
            t=n1%k1;
            b[ai[i]]=a[ai[(i-t+k1)%k1]];
        }
        for(i=0;i<k2;i++)
        {
            t=n2%k2;
            b[jr[i]]=a[jr[(i-t+k2)%k2]];
        }
        for(i=0;i<k3;i++)
        {
            t=n3%k3;
            b[other[i]]=a[other[(i-t+k3)%k3]];
        }
        cout <<b<<endl;
    }
    return 0;
}