【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 ;
}