| ||||||||||
| 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 | |||||||||
Re:为什么错了In Reply To:为什么错了 Posted by:xinghe at 2006-05-01 09:24:10 > 帮忙看一下
> #include<iostream.h>
> #include<stdlib.h>
> #define M 20
> int Bit(unsigned long int p)
> {
> int bit=0;
> while(p!=0)
> {
> p=p/10;
> bit++;
> }
> return bit;
> }
> class Longint
> {
> public:
> Longint()
> {
> for(int i=0;i<M;i++) num[i]=0;
> }
> Longint operator =(Longint other)
> {
> for(int i=0;i<M;i++) num[i]=other.num[i];
> return *this;
> }
> Longint(int i)
> {
> for(int j=0;j<M-1;j++) num[j]=0;
> num[M-1]=i;
> }
> friend Longint operator +(Longint p,Longint other)
> {
> Longint p1;
> int bit=0;
> for(int i=M-1;i>=0;i--)
> {
> p1.num[i]=p.num[i]+other.num[i]+bit;
> if(p1.num[i]>=1000000000)
> {
> p1.num[i]=p1.num[i]-1000000000;
> bit=1;
> }
> else bit=0;
> }
> return p1;
> }
> friend ostream& operator <<(ostream& out,Longint& p)
> {
> int i=0;
> while(p.num[i]==0&&i<M) i++;
> if(i==M) out<<0;
> else
> {
> out<<p.num[i];
> for(int j=i+1;j<M;j++)
> {
> for(int bit=1;bit<=9-Bit(p.num[j]);bit++) out<<0;
> out<<p.num[j];
> }
> }
> return out;
> }
> private:
> unsigned long int num[M];
> };
> Longint tab[52][52];
> int main()
> {
> Longint a[50];
> int i,k,j,t;
> Longint s;
> for(i=0;i<52;i++)
> {
> tab[i][1]=Longint(1);
> tab[i][0]=Longint(0);
> }
> for(i=0;i<52;i++)
> {
> for(k=i+1;k<52;k++) tab[i][k]=Longint(0);
> }
> for(i=2;i<52;i++)
> {
> for(k=2;k<=i;k++)
> {
> s=Longint(0);
> for(j=1;j<=k;j++) s=s+tab[i-1][k];
> for(j=1;j<=2*i-k;j++) s=s+tab[i-1][k-1];
> tab[i][k]=s;
> }
> }
> cin>>t;
> j=0;
> while(t>=1)
> {
> cin>>i>>k;
> if(i==0&&k==0) cout<<1<<endl;
> if(k==1) cout<<1<<endl;
> else if(k>i||k<1) cout<<0<<endl;
> else cout<<tab[i][k]<<endl;
> t--;
> }
>
> return 0;
> }
Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator