| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
郁闷,,,用高精度做的,,,#include<iostream.h>
main()
{int n,i,j,a,b,d,e,t,v,r,k[100],p[20],q[100];
bool f;
cin>>n;
for (i=1;i<=n;i++)
{cin>>a>>b;
d=a+b;e=b-a+1;
if (d%2==0) d/=2;
else e/=2;
f=false;
t=0;v=0;
if (d<0) {f=true;d*=-1;}
else if (d==0) {cout<<"Scenario #"<<i<<':'<<endl<<0<<endl;if (i<n) cout<<endl;continue;}
for (j=0;j<=99;j++) q[j]=0;
while (d>0)
{t++;k[t]=d%10;d/=10;
}
while (e>0)
{v++;p[v]=e%10;e/=10;
}
for (j=1;j<=t;j++)
for (r=1;r<=v;r++)
{q[j+r-1]+=k[j]*p[r];
q[j+r]+=q[j+r-1]/10;
q[j+r-1]%=10;
}
t+=v-1;
while (q[t+1]>0) {t++;q[t+1]+=q[t]/10;q[t]%=10;}
cout<<"Scenario #"<<i<<':'<<endl;
if (f) cout<<'-';
for (j=t;j>=1;j--)
cout<<q[j];
cout<<endl;
if (i<n) cout<<endl;
}
}
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator