HDU 4722 Good number 找规律

题意简单。

这题一看就是找规律，没想到一下子就找到规律了。对于n所构成的数，在它前面的数每个位相加能被十整除的数刚好是sum=m/10-1+(m<=x<=n)它是否包含有x能被10整除的位和。m是最接近且小于n能被十整除的数，比如85->80.1234->1230.

找到这个规律此题是很容易的。

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
typedef __int64 LL;
using namespace std ;

LL answer(char *ch,int len)
{
	LL sum=0;
	for(int i=0;i<len;i++){
		sum=sum*10+(ch[i]-'0');
	}
	return sum-1;
}

int digitsum(char *ch)
{
	int sum=0,len=strlen(ch);
	for(int i=0;i<len;i++){
		sum+=ch[i]-'0';
	}
	return sum;
}

LL solve(char *ch,int sum)
{  
	int i,k;
	int len=strlen(ch);
	if(len==1) return 0;
	if(sum%10==0) return answer(ch,len-1)+1;
	int tmp=ch[len-1]-'0';
	sum-=tmp;
	for(i=0;i<=tmp;i++){
	  k=sum+i;
	  if(k%10==0) 
	  return answer(ch,len-1)+1;
	}
	return answer(ch,len-1);
}

int main()
{  
	LL ans;
	int test,G,y;
	char s[20],t[20];
	scanf("%d",&test);
	for(int i=1;i<=test;i++){
		scanf("%s %s",s,t);
		G=digitsum(s);
		if(G%10==0) y=1;
		else y=0;
		ans=solve(t,digitsum(t))-solve(s,G)+y;
		printf("Case #%d: %I64d\n",i,ans);
	} 
 	return 0 ;
}