1 //倒着存 B取的低精最大值所以简化了一点 2 #include3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 const int N=1005,B=1e4,W=4,L=1005; 9 struct people{10 int a,b,t;11 }p[N];12 bool cmp(people x,people y){13 return x.t b.size) return true;23 if(a.size =0;i++){25 if(a.d[i]>b.d[i]) return true;26 }27 return false;28 }29 bool noSmallInt(big &a,int k){ //special30 if(a.size>1) return true;31 if(a.d[0]>=k) return true;32 return false;33 }34 void clear0(big &a){35 a.size=1;36 memset(a.d,0,sizeof(int)*L);37 }38 void copy(big &t,big &s){39 t.size=s.size;40 memcpy(t.d,s.d,sizeof(int)*L);41 }42 43 void chengInt(big &a,int k){44 int g=0,i;45 for(i=0;i a.size-1) a.size=i+1;73 g=tmp/B;74 }75 }76 77 void chuInt(big &a,int k){78 int g=0;79 for(int i=a.size-1;i>=0;i--){80 g=g*B+a.d[i];81 a.d[i]=g/k;82 g%=k;83 }84 while(a.d[a.size-1]==0) a.size--;85 }