Codeforces Round #392 (Div. 2)D Ability To Convert

题目大意：

       问一个n进制的数k，转换成10机制之后最小是多少，比较奇葩的是这个数有可能是两位表示一位的本来13进制的12应该是C，但是按题目的意思就是表示成12，这样就可以认为是12或者15了，这题的关键也就在这里。

题目解法：

      先确定大概思路，我们要尽可能减小第一位的级数，那就是每次找最长的小于的n结尾作为一位，最后求结果，好在题目保证了最后的答案是long long可以放的下的，那就没那么麻烦了。

代码：

#include "iostream"
#include "cstdio"
#include "math.h"
#include "algorithm"
#include "string"
#include "string.h"
#include "vector"
#include "map"
#include "queue"
using namespace std;
long long change(string str)
{
	long long ans = 0, base = 1;
	int len = str.length();
	for (int i = len - 1;i >= 0;i--)
	{
		ans += (str[i] - '0')*base;
		base *= 10;
	}
	return ans;
}

int main()
{
	string n, k;
	while (cin >> n >> k)
	{
		long long ans = 0, num = change(n);
		for(long long base=1;k!="";base*=num)
		{
			int klen = k.length(), nlen = n.length(), newlen = klen;
			if (klen >= nlen)
			{
				string end = k.substr(klen - nlen, nlen);
				if (end >= n)
					newlen = nlen - 1;
				else
					newlen = nlen;
			}
			while (newlen>1 && k[klen - newlen] == '0')
				newlen--;
			string end = k.substr(klen - newlen);
			ans += change(end)*base;
			k = k.substr(0, klen - newlen);
		}
		printf("%lld\n", ans);
	}
}