Codeforces Round #392 (Div. 2)

　　突然觉得CF的题很锻炼代码能力和反应速度。。更加坚定了我在寒假要多打CF的决心。

　　AB都是大水题，直接跳过了。

　　C题，很简单的题目，不过感觉细节必须考虑清楚。WA了很多发才过，而且最终代码还很挫。。还特判了n是1和2的情况= =。。代码太挫了就不贴了。

　　D题，也是比较简单的贪心，不过感觉直接写for的话可能比较烦= =，借鉴了别人递归的写法，还是挺不错的。代码如下：

#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <iostream>
using namespace std;
typedef long long ll;

ll base;
char s[100];
ll solve(int r)
{
    if(r == 0) return 0;
    int l = r;
    ll val = 0;
    ll t = 1;
    for(int i=r;i>=1&&t<base;i--,t*=10)
    {
        if(val+t*(s[i]-'0') < base)
        {
            if(s[i] != '0') l = i;
            val = val + t*(s[i]-'0');
        }
        else break;
    }
    return solve(l-1) * base + val;
}

int main()
{
    cin >> base;
    scanf("%s",s+1);
    cout << solve(strlen(s+1)) << endl;
    return 0;
}

　　还是要提高代码能力啊！