TIOJ-1361 零的法則

TIOJ-1361 零的法則

AC code :

//By SCJ

//TIOJ 1361

#include<bits/stdc++.h>

using namespace std;

int P[10]={1};

int rec(int x)

{

   int res=0,suf=0,now;

   for(int i=0;x;++i)

   {

       now=x%10;

       x/=10;

       if(now) res+=x*P[i];

       else res+=(x-1)*P[i]+suf+1;

       suf+=now*P[i];

   }

   return res+1;

}

main()

{

ios::sync_with_stdio(0);

cin.tie(0);

   int a,b;

   for(int i=1;i<10;++i) P[i]=P[i-1]*10;

   while(cin>>a>>b)

   {

       if(a>b) swap(a,b);

       if(a==0) cout<<rec(b)<<'\n';

       else cout<<rec(b)-rec(a-1)<<'\n';

   }

}