> #include <iostream>
> using namespace std;
> void main()
> {
> 	long double ans;
> 	int n,times,i,digits;
> 	cin>>times;
> 	while(times--)
> 	{
> 		cin>>n;
> 		ans=1.0;
> 		digits=0;
> 		for(i=2;i<=n;i++)
> 		{
> 			ans*=i;
> 			if(ans>=10000000.0)
> 			{
> 				digits+=7;
> 				ans/=10000000.0;
> 			}
> 			else if(ans>=1000000.0)
> 			{
> 				digits+=6;
> 				ans/=1000000.0;
> 			}
> 		    else if(ans>=100000.0)
> 			{
> 				digits+=5;
> 				ans/=100000.0;
> 			}
> 		 else if(ans>=10000.0)
> 			{
> 				digits+=4;
> 				ans/=10000.0;
> 			}
> 			else if(ans>=1000.0)
> 			{
> 				digits+=3;
> 				ans/=1000.0;
> 			}
> 		else	if(ans>=100.0)
> 			{
> 				digits+=2;
> 				ans/=100.0;
> 			}
> 		else	if(ans>=10.0)
> 			{
> 				digits+=1;
> 				ans/=10.0;
> 			}
> 		
> 		}
> 		digits++;
> 		cout<<digits<<endl;
> 	}
> 	
> }

• Re:哦 isee 记起来了,组合数学上那个公式 呵呵 (0) first 2003-12-14 11:40:40
  • Re:AC 呵呵 3ks 8013 (0) first 2003-12-14 14:22:29