Codeforces 758D：Ability To Convert（思维+模拟）

http://codeforces.com/problemset/problem/758/D

题意：给出一个进制数n，还有一个数k表示在n进制下的值，求将这个数转为十进制最小可以是多少。

思路：模拟着做，有点像two-pointer的做法。正着扫这个字符串，如果找到一个符合题意的即比n小的数，那么这个数是合法的，可以加上，接下来下标就移动到扫到的位置-1。主要难点我觉得在于0的时候的情况，如果当前的下标指的位置是0的话，无疑这个0是对当前的数是没有贡献的，那么这一位0应该不算上去，指针应该向后找非0的直到边界。

 #include <cstdio>
 #include <algorithm>
 #include <iostream>
 #include <cstring>
 #include <string>
 #include <cmath>
 #include <queue>
 #include <vector>
 #include <map>
 #include <set>
 #include <stack>
 using namespace std;
 #define INF 0x3f3f3f3f
 #define N 100010
 typedef long long LL;
 char s[];

 int main() {
     LL base;
     cin >> base >> s;
     int len = strlen(s);
     LL ans = , mul = , tmp;
     int st, ed = len - ;
     while(ed >= ) {
         st = ;
         for(int i = ; i <= ed; i++) {
             if(ed - i > ) continue; // 如果太大会爆LL
             tmp = ;
             for(int j = i; j <= ed; j++)
                 tmp = tmp *  + s[j] - '';
             if(tmp < base) { st = i; break; } // 找到合适的数
         }
         while(st < ed && s[st] == '') st++;
         ans = ans + mul * tmp;  mul = mul * base; ed = st - ;
     }
     cout << ans << endl;
     return ;
 }
 /*
 17
 202016
 */