HDU 1042

发布时间：2020-12-14 03:51:50 所属栏目：大数据来源：网络整理

导读：? ? ? ? 这道题是一道大数相乘的题目，本来不是太复杂，但是开始自己思路太死板，写了又长又有错的代码，在看完别人代码后才明白怎么做。另外提示一下，数组最好开到40000，否则可能算出的答案有问题。 ? 代码（C++）： #include iostream#define MAX 40000u

? ? ? ?这道题是一道大数相乘的题目，本来不是太复杂，但是开始自己思路太死板，写了又长又有错的代码，在看完别人代码后才明白怎么做。另外提示一下，数组最好开到40000，否则可能算出的答案有问题。

? 代码（C++）：

#include <iostream>
#define MAX 40000
using namespace std;

int main()
{
    int array[MAX+1],n,k,t,j;
    while(cin>>n)
    {
       if(0==n)
       {
          cout<<1<<endl;
          continue;
       }          
       t=n--;      
       memset(array,sizeof(array));
       array[0]=MAX;           //记录大数的起始位置 
       while(t>0)
       {
           array[array[0]--]=t%10;
           t/=10;
       }
       k=0;                      //用于保存进位的数字 
       while(n>1)
       {
         for(j=MAX;j>array[0];j--)
         {
            t=k+array[j]*n;
            array[j]=t%10;
            k=t/10;                      
         }
         while(k>0)
         {
            array[array[0]]=k%10;
            k/=10;
            array[0]--; 
         }
         --n;
       }
       for(j=array[0]+1;j<=MAX;j++) cout<<array[j];
       cout<<endl;
    }    
    system("PAUSE");
    return 0;
}

? ? ? ? 附上原题：

N!

Time Limit: 10000/5000 MS (Java/Others)????Memory Limit: 65536/32768 K (Java/Others)

Problem Description

Given an integer N(0 ≤ N ≤ 10000),your task is to calculate N!

Input

One N in one line,process to the end of file.

Output

For each N,output N! in one line.

Sample Input

Sample Output

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!