【CodeForces - 758D】Ability To Convert（思维）

题意：给一个N进制得到数，把它转换成最小的十进制数字。

思路：贪心，从右向左，让系数越大越好。

注意：不能有前导0，单独一个0的情况，有可能1000000000这种情况，ll存不下，需要判断长度是否超过n，还有n进制下不能有n。

ac代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<string>
#include<vector>
#include<unordered_map>
#define mod (1000000007)
using namespace std;
typedef long long ll;
const int maxn = 2e5 + 5;
const int inf = 0x3f3f3f3f;
char ss[300];
int main() {
    ll n,res=0;
    scanf("%lld%s",&n,ss);
    int len=strlen(ss);
    ll base=1,li=0;
    ll x=n;
    while(x)x/=10,li++;
    for(int i=len-1;i>=0;){
        ll num=0,ten=1;int j,lii=0;
        for(j=i;j>=0;j--){
            if(lii>li||(num+ten*(ss[j]-'0'))>=n)  break;//大于等于n，n进制下不能有n
            else{
                num=(num+ten*(ss[j]-'0'));
            }
            lii++;
             ten*=10;
        }
        while(j+1<i&&j+1<len&&ss[j+1]=='0')j++;
        i=j;
        res+=base*num;
        base*=n;
    }
    printf("%lld\n",res);

    return 0 ;
}