codeforces 397div2 D Artsem and Saunders 贪心

题意：给一个数n，和一个数k。已知k是n进制的。但是k里面没有字母，比如A可能用10表示，求出k十进制的最小值。

思路：贪心：从低位开始，要让其在数中每个位的大小接近n，这样位数越小。得到的十进制值越小。

#include<cstdio>
#include<queue>
#include<iostream>
#include<vector>
#include<map>
#include<cstring>
#include<string>
#include<set>
#include<stack>
#include<algorithm>
#define cle(a) memset(a,0,sizeof(a))
#define inf(a) memset(a,ox3f,sizeof(a))
#define ll long long
#define Rep(i,a,n) for(int i=a;i<=n;i++)
using namespace std;
const int INF = ( 2e9 ) + 2;
const int maxn = 1e2;
string str1,str2;
int n;
int check(int pos1,int pos2)
{
	int ret=0;
	for(int i=pos1;i<=pos2;i++)
	ret=ret*10+str2[i]-'0';
	if(ret>=n)return -1;
	else return ret;
}
ll Pow(ll a,int n)
{
	ll ret=1;
	while(n)
	{
		if(n&1)
			ret*=a;
		a*=a;
		n>>=1;
	}
	return ret;
}
int main()
{
//	freopen("in.txt","r",stdin);
	
	cin>>str1>>str2;
	n=0;n=0;
	for(int i=0;i<str1.size();i++)
	n=n*10+str1[i]-'0';
	int cnt=0;
	ll ans=0;
	int len=str2.size();
	for(int i=len-1;i>=0;i--)
	{
		int num=-1;
		int pre=-1;
		int j=i;
		for(;j>=0;j--)
		{
			int temp=check(j,i);
//			cout<<"temp: "<<temp<<endl;
			if(temp>=0)
			{
				if(str2[j]!='0')
				{
					pre=j;
					num=temp;
				}
			}
			else break;
		}
		if(pre==-1)
		{
			if(str2[i]=='0')
			cnt++;
			continue;
		}
		ans=ans+1LL*num*Pow(n,cnt);
		cnt++;
		i=pre;
	}
	cout<<ans<<endl;
}