题意:给一个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 ;
}