哈尔滨理工大学第七届程序设计竞赛决赛 D 数圈圈

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld
题目描述
tabris有一个习惯，无聊的时候就会数圈圈，无论数字还是字母。
现在tabris更无聊啦，晚上睡不着觉就开始数羊，从a只数到b只。
顺便还数了a到b之间有多少个圈。

但是tabris笨啊，虽然数羊不会数错，但很可能数错圈的个数。
但是tabris很难接受自己笨这个事实，所以想问问你他一共应该数出多少个圈，这样tabris才好判断他到底笨不笨啊。
输入描述:
输入一个T，表示数据组数
每组测试数据包含两个正整数a，b。
T∈[1,1000]
a,b∈[1,1014]
输出描述:
每组数据输出结果，并换行。
示例1
输入

11
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
10 10
1 100
输出

0
0
0
1
0
1
0
2
1
1
111
备注:
数字的圈的个数请根据样例自行理解。

这题基本就是数位DP，没有什么难度。其实题目的意思就可以理解成：在a,b这个区间内0 4 6 8 9的出现的数量。所以只要DP出这些的数量也就完成了。

#include<bits/stdc++.h>
#define max(a,b) a>b?a:b
using namespace std ;
typedef long long ll;

int main(){
    int T;
    cin >> T;
    for(int i = 0 ; i < T ; i++){
        ll a[2];
        ll ans[2][10];
        memset(ans,0,sizeof(ans));
        cin>>a[0]>>a[1];
        a[0]--;
        ll current,after,before;
        for(int i = 0 ; i < 2 ; i++){
            if(a[i]>=0)
            for(int j = 0 ; j <= 9 ; j++){
                ll k = 1;
                while(a[i]/k){
                    current = (a[i]/k)%10;
                    before = a[i]/(10*k);
                    after = a[i]-a[i]/k*k;
                    if(current > j) ans[i][j] += (before+1)*k;
                    else if (current < j) ans[i][j] += before*k;
                    else if (current == j) ans[i][j] += before*k+after+1;
                    if(j == 0) ans[i][j]-=k;
                    k*=10;
                }
            }
        }
/*      for(int j = 0 ; j <= 9 ; j++){
            for(int i = 0 ; i <= 1;  i++)
            cout<<ans[i][j]<<" ";
            cout<<endl;
        }*/
        ll count = 0 ;
        count = ans[1][0]-ans[0][0]+ans[1][4]-ans[0][4]+ans[1][6]-ans[0][6]+2*(ans[1][8]-ans[0][8])+ans[1][9]-ans[0][9];
        cout<<count<<endl;
    }
}