ZOJ 3962 Seven Segment Display

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3962

只要求每一位上的数字出现的多少次就可以了，

不需要担心其他位置上的数字情况

挺好想的

#include<bits/stdc++.h>
using namespace std;
int main(){
	int t;
	cin>>t;
	long long list[55]={6,2,5,5,4,5,6,3,7,6,6,5,4,5,5,4};
	long long po[12];
	po[0]=1;
	for(int i=1;i<=8;i++)
	po[i]=po[i-1]*16;
	while(t--)
	{
		char a[111];
		long long int n;
		scanf("%lld",&n);
		int s[22];
		scanf("%s",&a);
		for(int i=0;i<8;i++)
		{
			if(a[i]>='A')
			s[i]=10+a[i]-'A';
			else s[i]=a[i]-'0';
		}
			long long sy[10];
	        sy[7]=s[7];
	        long long jw=16;
	        for(int i=6;i>=0;i--)
	        {
		     sy[i]=sy[i+1]+jw*s[i];
		     jw*=16;
	        }
	
		long long ans=0;
		long long sh1=1;
		long long n1=n;
		for(int i=7;i>=0;i--)
		{
			if(i!=7)
			{
			   long long st=po[7-i];
			   st-=sy[i+1];
			   if(n>=st)
			   {
			   	  ans+=list[s[i]]*st;
			   	  n1=n-st;
			   	  s[i]=(s[i]+1)%16;
			   }
			   else n1=n;
			}
			else n1=n;
			long long cs=n1/sh1;
			long long zz=n1-cs*sh1;
			//cout<<zz<<" "<<lss<<endl;
			long long zq=cs/16;
			ans+=zq*78*po[7-i];
			//cout<<ans<<endl;
			long long qy=(n1-zz)/sh1-zq*16;
			for(int j=s[i];j<s[i]+qy;j++)
			{
				ans+=list[j%16]*po[7-i];
				//cout<<ans<<endl;
			} 
			s[i]+=qy;
			s[i]%=16;
			ans+=list[s[i]%16]*zz;
			//cout<<zz<<endl;
		    //cout<<ans<<endl;
			sh1=sh1*16;
		}
		printf("%lld\n",ans);
	}
	return 0;
}