language: C++ (gcc-4.3.4)
date: 107 days 5 hours ago
link:
visibility: public 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86

#include<stdio.h>
int main()
{
        long int t,a,b,i,j,k,se,so,s;
        long int la,lb,d,n,f;//f is se-so
        scanf("%ld",&t);
        while(t--)
        {
                s=0;
                scanf("%ld %ld",&a,&b);
                la=a%10;
                lb=b%10;
                a=a-la;
                while(a!=(b-lb))
                {
                        i=a;
                        se=0;
                        so=0;
                        while(i)
                        {
                                d=i%10;
                                if(d%2==0)
                                se+=d;
                                else
                                so+=d;
                                i/=10;
 
                        }
                        f=se-so;
                        //printf("%ld %ld\n",f,a);
                        if((f>0)&&(f<=9))
                        {
                                d=f/2;
                                s+=(d+5);
                                a=a+10;
                                continue;
                        }
                        if((f<=0)&&(f>=-9))
                        {
                                s+=((9+f)/2);
                                a=a+10;
                                continue;
                        }
                        if((f>9))
                        {
                                s+=10;
                                a=a+10;
                                continue;
                        }
                        a=a+10;
                }
                i=a;
                se=0;
                so=0;
                while(i)
                {
                        d=i%10;
                        if(d%2==0)
                        se+=d;
                        else
                        so+=d;
                        i/=10;
                }
                f=se-so;
                if((f>0)&&(f<=9))
                {
                        if(f<=lb)
                        d=f/2;
                        else
                        d=lb/2;
                        s+=(d+1+(lb/2));
                }
                if((f<=0)&&(f>=-9))
                {
                        s+=((9+f)/2);
                }
                if((f>9))
                {
                        s+=(lb+1);
                }
                printf("%ld\n",s);
        }
        return 0;
}