【HDOJ】2451 Simple Addition Expression

递推，但是要注意细节。题目的意思，就是求s(x) = i+(i+1)+(i+2)，i<n。该表达中计算过程中CA恒为0（包括中间值）的情况。根据所求可推得。
1-10: 3
1-100: 3*4
1-1000: 3*4*4
1-10000: 3*4*4*4
1-10^n: 3*4^(n-1)。
并且需要注意，一旦发现某一位大于3，则应立即跳出累加的循环。比如，f(133) = 24，f(143) = 24。同时，单独讨论个位的情况。28行的break处理该种情况。

#include <cstdio>
#include <cstring>

__int64 pre[11];
char buf[15];

int main() {
    int i, k, len;
    __int64 ans;

    pre[0] = 1;
    pre[1] = 1;
    for (i=2; i<11; ++i)
        pre[i] = pre[i-1]<<2;

    while (scanf("%s", buf) != EOF) {
        len = strlen(buf);
        ans = 0;
        for (i=0; i<len; ++i) {
            k = buf[i] - '0';
            if (i == len-1) {
                if (k > 3)
                    ans += 3;
                else
                    ans += k;
            } else if (k > 3) {
                ans += pre[len-i]*3;
                break;
            } else
                ans += k*pre[len-i-1]*3;
        }
        printf("%I64d
", ans);
    }

    return 0;
}