现在的位置: 首页 > 综合 > 正文

BC-33 hdu 5186

2018年05月01日 ⁄ 综合 ⁄ 共 703字 ⁄ 字号 评论关闭

从现在起重拾BC吧…… 

完全不能理解为什么之前会WA掉…… 但是反正第一版好生复杂…… 是我的错……没有多动动脑子……

水题不解释……QAQ

#include <stdio.h>
#include <string.h>
int max(int a,int b)
{
    return a>b?a:b;
}
int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        int i,j,k;
        char s[220];
        int a[220],ans[220];
        memset(a,0,sizeof(a));
        memset(ans,0,sizeof(ans));
        int mlen=0;
        for(i=0;i<n;i++)
        {
            scanf("%s",s);
            int len=strlen(s);
            for(j=len-1;j>=0;j--)
            {
                if(s[j]<='9'&&s[j]>='0') a[j]=s[j]-'0';
                else a[j]=s[j]-'a'+10;
                ans[len-1-j]+=a[j];
                if(ans[len-1-j]>=m) ans[len-1-j]%=m;

            }
            mlen=max(mlen,len);
        }

        int len;
        int flag=0;
        for(i=mlen-1;i>=0;i--)
            if(ans[i]!=0) {flag=1;len=i;break;}
        if(!flag) {printf("0\n");continue;}
        for(i=len;i>=0;i--)
        {
            if(ans[i]>9) printf("%c",ans[i]+'a'-10);
            else printf("%c",ans[i]+'0');
        }
        printf("\n");
    }
    return 0;
}

抱歉!评论已关闭.