hdu_1042(模拟大数乘法)

计算n!

 #include<cstring>
 #include<cstdio>
 using namespace std;
 int num[];
 int main()
 {
     int n;
     while(~scanf("%d",&n))
     {
         memset(num,,sizeof(num));
         int len = ;
         num[] = ;
         for(int i = ; i <= n; i++){
             for(int j = ; j <= len; j++){
                 num[j] = num[j]*i;
             }
             for(int j = ; j <= len; j++){
                 if(num[j]>) {
                     num[j+] += num[j]/;
                     num[j] = num[j]%;
                 }
                 if(num[len+]!=) len++;
             }
         }
         for(int i = len; i >= ; i--) printf("%c",num[i]+'');
         puts("");
     }
     return ;
 }

用大数的模板也可以，不过每次要吧数字转化成字符串，其实还是自己写比较简单，处理一个简单的进位就可以了

下面是板子：

 void mult(char* A,char* B,char* ans)
 {
     int a[size+]= {};
     int b[size+]= {};
     int pa=,pb=;
     int c[*size+]= {};  

     int lena=strlen(A);
     int lenb=strlen(B);  

     for(int i=lena-; i>=; i--)
         a[pa++]=A[i]-'';
     for(int j=lenb-; j>=; j--)
         b[pb++]=B[j]-'';  

     for(pb=; pb<lenb; pb++)
     {
         int w=;  //低位到高位的进位
         for(pa=; pa<=lena; pa++)
         {
             int temp=a[pa]*b[pb]+w;
             w=temp/;
             temp=(c[pa+pb]+=temp%);
             c[pa+pb]=temp%;
             w+=temp/;
         }
     }
     bool flag=false;
     bool sign=false;  //标记ans是否为全0
     for(pa=,pb=lena+lenb-; pb>=; pb--)
     {
         if(!flag && c[pb]==)  //删除ans开头的0
             continue;
         else
             flag=true;  

         sign=true;
         ans[pa++]=c[pb]+'';
     }
     if(sign)
         ans[pa]='\0';
     else
     {
         ans[]='';
         ans[]='\0';
     }  

     return;
 }  

 string sum(string s1,string s2)  //大数加法
 {
     if(s1.length()<s2.length())
     {
         string temp=s1;
         s1=s2;
         s2=temp;
     }
     int i,j;
     for(i=s1.length()-,j=s2.length()-;i>=;i--,j--)
     {
         s1[i]=char(s1[i]+(j>=?s2[j]-'':));   //注意细节
         if(s1[i]-''>=)
         {
             s1[i]=char((s1[i]-'')%+'');
             if(i) s1[i-]++;
             else s1=''+s1;
         }
     }
     return s1;
 }  

 string Mult(string s,int x)  //大数乘以整形数
 {
     reverse(s.begin(),s.end());
     int cmp=;
     for(int i=;i<s.size();i++)
     {
         cmp=(s[i]-'')*x+cmp;
         s[i]=(cmp%+'');
         cmp/=;
     }
     while(cmp)
     {
         s+=(cmp%+'');
         cmp/=;
     }
     reverse(s.begin(),s.end());
     return s;
 }
 string Multfa(string x,string y)  //大数乘法
 {
     string ans;
     for(int i=y.size()-,j=;i>=;i--,j++)
     {
         string tmp=Mult(x,y[i]-'');
         for(int k=;k<j;k++)
             tmp+='';
         ans=sum(ans,tmp);
     }
     return ans;
 }  

模板转自：http://blog.csdn.net/u012860063/article/details/36903491