2946: 数制转换

解题思路:

注意事项:

参考代码:

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

char s[1000];

int a[1000],cnt;

int main()

{

    ll c;

    cin>>c;

    cin>>s;

    ll b;

    cin>>b;

    ll ans=0;

    for(int i=0; i<strlen(s); i++)

    {

        if(s[i]=='0')

        {

            cout<<0;

            return 0;

        }

    }

    for(int i=0; i<strlen(s); i++)

    {

        if(s[i]>='a'&&s[i]<='z')

        {

            s[i]-=32;

        }

    }

    for(int i=0; i<strlen(s); i++)

    {

        if(s[i]>='0'&&s[i]<='9')

        {

            ans=ans*c+s[i]-'0';

        }

        else

        {

            ans=ans*c+s[i]-'A'+10;

        }

    }

    while(ans)

    {

        a[++cnt]=ans%b;

        ans/=b;

    }

    for(int i=cnt; i>=1; i--)

    {

        if(a[i]>9)

        {

            cout<<char(a[i]+'A'-10);

        }

        else

        {

            cout<<a[i];

        }

    }

    return 0;

}