ZOJ Problem Set - 1006 Do the Untwist

今天在ZOJ上做了道很简单的题目是关于加密解密问题的，此题的关键点就在于求余的逆运算：

比如假设都是正整数 A=(B-C)%D 则 B - C = D*n + A 其中 A < D 移项 B = A+C + D*n 当B<D时，两边对D取摸， B = B%D = ( A+C + D*n )%D = (A+C)%D

由此可得此题答案，见代码

#include <cstdio>

#include <cstring>

int main()

{

    int k,ccode[];

    char ptext[],ctext[];

    while(scanf("%d",&k)!=EOF&&k)

    {

        scanf("%s",ctext);

        int n=;

        while(ctext[n]!='\0')

        {

            if(ctext[n]=='.')

            {

                ccode[n]=;

            }

            else if(ctext[n]=='_')

            {

                ccode[n]=;

            }

            else

            {

                ccode[n]=ctext[n]-'a'+;

            }

            n++;

        }

        //key

        for(int i=;i<n;i++)

        {

            int tem;

            tem=(ccode[i]+i)%;

            if(tem==)

                ptext[k*i%n]='_';

            else if(tem==)

                ptext[k*i%n]='.';

            else

                ptext[k*i%n]=tem+'a'-;

        }

        ptext[n]='\0';

        printf("%s\n",ptext);

    }

    return ;

}

巴特西

ZOJ Problem Set - 1006 Do the Untwist

最新文章

热门文章