记录编号	38202	评测结果	AA
题目名称	[CodoJam2012] 循环数字	最终得分	100
用户昵称	王者自由	是否通过	通过
代码语言	C++	运行时间	0.044 s
提交时间	2012-04-15 18:37:14	内存使用	0.26 MiB

#include <cstdio>
#include <cstring>
#include <vector>
#include <algorithm>
using namespace std;
const int N = 2000000;
const int tens[] = {1, 10, 100, 1000, 10000, 100000, 1000000, 10000000};
int T, a, b, s, d, c[10];
int main() {
    freopen("2012c.in", "r", stdin);
    freopen("2012c.out", "w", stdout);
    scanf("%d", &T);
    for(int o=1; o<=T; o++) {
        s = 0;
        scanf("%d %d", &a, &b);
        for(d=0; tens[d]<=a; d++);
        for(int x=a; x<b; x++) {
            c[0] = 0;
            for(int i=1; i<d; i++)
                c[i] = x / tens[i] + x % tens[i] * tens[d-i];
            sort(c, c+d);
            for(int i=1; i<d; i++)
                if(x < c[i] && c[i-1] < c[i] && c[i] <= b)
                    s++;
        }
        printf("Case #%d: %d\n", o, s);
    }
    return 0;
}