不败丶流逝 的博客

不败丶流逝 的博客

题解 P5000 【Hillwer编码】

posted on 2019-09-24 17:02:35 | under 题解 |

这题也没啥,主要是高精乘低精

对于$R$先$%26$,然后加一遍,超过$90$的就$-26$,然后输出字符串

开始乘

答案为$ans$数组,$ans[0]$表示位数,因为是乘法,所以初值$ans[0]=ans[1]=1$

每次乘法先对$ans$中每一位乘上低精的那个,然后进位就行了。

最后倒序输出。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=605;
int n,r,len,g,now;
char ch[maxn];
int ans[maxn<<2];
inline void mul(int a1[],int x){
    for(int i=1;i<=a1[0];++i)
        a1[i]*=x;
    g=0;
    for(int i=1;i<=a1[0];++i){
        now=g;
        g=(a1[i]+g)/10;
        a1[i]=(a1[i]+now)%10;
    }
    while(g){
        a1[++a1[0]]=g%10;
        g/=10;
    }
    if(a1[a1[0]+1]>=1) a1[0]++;
    while(a1[a1[0]]==0&&a1[0]>1)--a1[0];
}
int main(){
    scanf("%d%d",&n,&r);
    r%=26;
    for(int i=1;i<=n;i++){
        memset(ans,0,sizeof(ans));
        ans[0]=ans[1]=1;
        scanf("%s",ch+1);
        len=strlen(ch+1);
        for(int j=1;j<=len;++j)
            ch[j]=(ch[j]+r)>90?ch[j]+r-26:ch[j]+r;
        printf("%s\n",ch+1);
        for(int i=1;i<=len;++i)
            mul(ans,ch[i]);
        for(int i=ans[0];i>=1;--i)
            printf("%d",ans[i]);
        printf("\n");
    }
    return 0;
}