結果値の大きな数の階乗を求めて
一般的な考え方:
アイデアはLONGLONGを格納することができない多数を格納する配列をintにあります。
各ビットは[2,1]に堆積させるために、このような12のように、ローからハイに格納される各順次のデジタル値を表すことに注意してください
階乗まあ、N!= 1 * 2 * 3 * ... * N
ポイントを取得する必要があります:Xを乗じた数を、これはそれぞれが、xの数を乗じたが、キャリーの問題を検討することが考えられます。
次に、現在のビットのTEMP = * X値、置くNUM下で一時%現在位置に割り当てられた10 = TEMPを/ 10に割り当てられているコース温度であるとは限らないような場合に大きなXは、X = 100ゼなどの2桁のみ、サイクルが次に渡されるので、3桁になるために。numが0の最後に渡されていない場合、それがなければならない(すなわち、配列の長さを増加させる)桁数を増やします。
ACコード:
#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int N; //求N!
int n[100]; //默认最多100位吧。注意:5000!的位数是16326位
//注意n数组是将结果数值从低到高位存储,即12存储为[2,1]
int main()
{
cin>>N;
n[1]=1; //第一位从1开始
digit = 1; //位数初始化
//从2开始乘到N
for(int i=2;i<=N;i++)
{
int num=0; //进到下一位的值,第一位的进位值为0
//每一位都应该乘以i
for(int j=1;j<=digit;j++)
{
int temp = n[j]*i + num;
n[j] = temp%10;
num = temp/10;
}
//如果num最后不为0,这说明需要多加位数了(注意:可能不止只加一位!!!
while(num)
{
n[++digit]=num%10;
num /= 10
}
}
//输出结果
for(int i=digit;i>=1;i--)
cout<<n[i];
cout<<endl;
return 0;
}
結果桁の多数の階乗を求めて
ここでは素晴らしいと簡単な方法.... +対数です。
; log200 = LOG2 * 100 = LOG2 + log100 = 0 + 2 = 2; log5600 = log5.6 + log1000 = 0 + 3 = 3ベース10、log100 = log10の^ 2 = 2:ポイントを取得する必要があります
だから、限りの数として対数プラス1、我々はビットにそれを得ることができるようになります!log10の持つ機能
LG(N!)= LG(N *(N-1)*(N-2)* ... * 3 * 2 * 1)] + 1
= [LGN + LG(N-1)+ LG(N-2)+ ... + LG1 LG3 + LG2 +] +1
int main()
{
int n;
double sum=0;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
sum=sum+log10(i); //注意,函数名:log10
}
printf("%d\n",(int)sum+1);
return 0;
}