Simple Addition

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=31329#problem/V

使用题目所给函数，单单从某一个数字来看，就是直接求这个数各个数位上的和；而且p=====>q之间的数调用这个函数，其数值都是在1~9之间；因此，求x和y%10的值，然后就直接45*(（y-x)/10 );45是1+2+。。。+9的和，后面代表，p和q之间拥有多少个满足条件的组数，然后直接使用DFS递推即可

 

#include<map>

#include<set>

#include<list>

#include<cmath>

#include<ctime>

#include<deque>

#include<stack>

#include<bitset>

#include<cstdio>

#include<vector>

#include<cstdlib>

#include<cstring>

#include<iomanip>

#include<numeric>

#include<sstream>

#include<utility>

#include<iostream>

#include<algorithm>

#include<functional>



using namespace std ;

long long ans , p , q ; 

long long f( long long n )

{

	if( n == 0 )

		return 0 ;

	else if( n % 10 )

	{

		return n % 10 ;

	}

	else

	{

		return f( n / 10 ) ;

	}

}



void DFS( long long x , long long y )

{

	long long i , j ; 

	if( y - x < 10 )

	{

		for( int i  = x ; i <= y ; ++i )

		{

			ans += f( i ) ;

		}

		return ;

	}

	for( i = x ; i % 10 != 0 ; ++i )

	{

		ans += f( i ) ;

	}

	for( j = y ; j % 10 != 0 ; --j )

	{

		ans += f( j ) ;

	}

	ans += 45 * ( ( j - i  ) / 10 );

	DFS( i / 10 , j / 10 ) ;

}

int main()

{



	while( scanf( "%lld%lld" , &p , &q ) != EOF )

	{

		if( p == -1 && q == -1 )

			break ;

		ans  = 0 ; 

		DFS( p , q ) ;

		printf( "%lld\n" , ans ) ;

	}

	return 0 ;

}