SHU 414

题目链接：http://acmoj.shu.edu.cn/problem/414/

很咸鱼的网上拉了个进制转换模板过来，因为数组开的太小一直WA，后来一气之下MAXN开到1e5，真是蓝瘦……

后来实在觉得那样傻乎乎套模板真的很咸鱼，实在没有脸面贴出来

就自己重新理解了一遍模板，适当修改了之后再发出来（具体这个模板为什么是这样请看：http://www.cnblogs.com/dilthey/p/7141714.html）：

#include<cstdio>
#include<cstring>
#include<stack>
#define MAXN 20
using namespace std; 
stack<int> ans;
int t[MAXN];
char OldData[MAXN];
int m;
void trans()
{
    int i,len,k=0;
    len=strlen(OldData);
    for(i=len-1;i>=0;i--) t[len-1-i] = OldData[i] - (OldData[i]<='9' ? 48 : (OldData[i]<'a' ? 55 : 61));
    while(len)
    {
        for(i=len-1;i>=1;i--)
        {
            t[i-1]+=t[i]%m*26;
            t[i]/=m;
        }
        ans.push(t[0]%m);
        t[0]/=m;
        while(len>0 && !t[len-1]) len--;
    }
    
    while(!ans.empty())
    {
        printf("%c",ans.top() + (ans.top()<10 ? '0' : (ans.top()<36 ? 55 : 61)));
        ans.pop();
    }
    printf("
");
}
int main()
{
    while(scanf("%s",OldData)!=EOF)
    {
        scanf("%d",&m);
        int len=strlen(OldData);
        for(int i=0;i<len;i++)
        {
            if(OldData[i]>='a' && OldData[i]<='j') OldData[i]=OldData[i]-'a'+'0';
            else OldData[i]=OldData[i]-'k'+'A';
        }
        trans();
    }
}

因为这题数据比较水，所以用stack什么的完全不用担心超时，