hdu 1042 高精乘低精 高精度演算法
阿新 • • 發佈:2018-11-19
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 1 2 3
Sample Output 1 2 6 題意:就是求n的階乘,只不過n的數比較大,0<n<=10000。這是一個高精度的演算法,高精乘低精。計算了下10000的階乘有35660位。。。。 思路:就是模擬計算。用程式碼實現。程式碼如下:
#include<stdio.h> #include<string.h> int len; int ans[60000]; void multiply(int i) { int res=0,t; for(int j=0;j<len;j++) { t=ans[j]*i+res;//res是進位 ans[j]=t%10; res=t/10; } while(res)//最後把最後的一位乘下來的進位加到後面 { ans[len++]=res%10; resView Code/=10; } } int main() { int n; while(~scanf("%d",&n)) { len=1; memset(ans,0,sizeof(ans)); ans[0]=1;//初始為1 for(int i=2;i<=n;i++) multiply(i); for(int i=len-1;i>=0;i--) printf("%d",ans[i]); printf("\n"); } }