فاکتوریل اعداد خیلی بزرگ

[baby]

سلام دوستان کسی میتونه در مورد محاسبه فاکتوریل اعداد خیلی بزرگ که توی c++ امکانش رو نداریم یک روش خوب کاملا برام توضیح بده ممنون می شم.

[soheil_sf]

سلام
من تابع ضرب اعداد بزرگ رو براتون میذارم (البته برای دیدن نتیجه ی نهایی به این لینک هم برین و تابع جمع اعداد بزرگ رو هم بردارین و این 2 تا تابع با هم میتونن هر عملی روی اعداد بزرگ رو پوشش بدن.)

لینک جمع اعداد بزرگ:
http://forum.codecorona.com/showthread.php?tid=639
اینم کد ضرب اعداد بزرگ که با تابع لینک قبلی میتونه ترکیب بشه:

کد:

//written by soheil setayeshi
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#include<conio.h>
using namespace std;
vector<string> multiply( string ,string );
int main()
{
    string num1,num2,product;
    vector<string> v;
    cout<<"Enter first number : ";
    cin>>num1;
    cout<<"Enter second number : ";
    cin>>num2;
    v=multiply(num1,num2);
    cout<<"The products are :\n";
    for (int i=0;i<v.size();i++)
        cout<<v[i]<<endl;
    cout<<"The final product is sum of this numbers (with BigSum fauction)";
    getch();
    return 0;
}
vector<string> multiply( string n1 ,string n2 )
{
       int carry=0,count=0,i,j,k;
       long int m=0;
       string temp,product;
       vector<string> v;
       for (i=n1.size()-1 ; i>=0 ; i--)
       {
           for (j =n2.size()-1 ; j>=0 ; j--)
           {
              
               m +=(int)(n1[i]-48) * (int)(n2[j]-48) + carry;
               temp += m%10 + 48;
               carry = m/10;
               m=0;
           }
           if (carry)
           {
              temp+=carry+48;
              carry=0;
           }
           reverse(temp.begin(),temp.end());
           for (k=0 ; k < count ; k++)
               temp+='0';
           v.push_back(temp);
           temp.clear();
           count++;
       }
       return v;
}

[baby]

دوست من ممنون ، واقعا کارتون خیلی درسته .ولی من شنیده بودم که برای محاسبه فاکتوریل اعداد بزرگ یک روشی هستش که نمی دونم اسمش چیه که با آرایه ها کار می کنه و فاکتوریل اعداد خیلی بزرگ رو که به طور معمول نمیشه حساب کرد توی آرایه انجام میده!حالا اگه کسی در این مورد چیزی می دونه لطف کنه برام الگوریتمش رو بزاره.

[soheil_sf]

منم از همون روش استفاده کردم.(ضرب ها رو در string یا آرایه ای از کاراکتر ها انجام دادم. )
برای محاسبه ی فاکتوریل اعداد بزرگ باید اول بتونیم ضرب اعداد بزرگ رو انجام بدیم و همچنین برای ضرب کردن اعداد بزرگ باید اول بتونیم اعداد بزرگ رو با هم جمع کنیم.
حالا من و دوستم این دو کار رو انجام دادیم و شما باید با استفاده از این 2 تا عمل اصلی بتونین فاکتوریل عدد رو محاسبه کنین.
روش محاسبه ی فاکتوریل هم همون ضرب عدد مورد نظر ، از خودش تا 2 ( به صورت نزولی هر دفعه یک واحد کمتر بشه ) هستش.

[fate]

فاکتوریل اعداد خیلی بزرگ

---

برنامه ای که 8 وزیردر92حالت نتوانند همدیگر را بزنن

---

طرز چیدن 8 وزیر بروی صفحه شطرنج که همدیگر را نتوانند بزنندتعداد حالت هایشان 92تا

[mohammad]

این پست شما یعنی چی ؟ الان مشکلی با 8 وزیر دارین؟

[fate]

گرافیکی برج های هانوی

---

طرز چیدن 8 وزیر بروی صفحه شطرنج که همدیگر را نتوانند بزنندتعداد حالت هایشان 92تا را می خواستم عزیزم

[rrm]

من نمیدونم روش سهیل چه مشکلی داره ولی خوب این کدم هست: (عینا از کتاب art of programming contest کپی شده)

کد:

#include <stdio.h>
#include<string.h>

char f[10000];
char factorial[1010][10000];

void multiply(int k)
{
    int cin,sum,i;
    int len = strlen(f);
    cin=0;
    i=0;
    while(i<len)
    {
        sum=cin+(f[i] - '0') * k;
        f[i] = (sum % 10) + '0';
        i++;
        cin = sum/10;
    }
    while(cin>0)
    {
        f[i++] = (cin%10) + '0';
        cin/=10;
    }
    f[i]='\0';
    for(int j=0;j<i;j++)
        factorial[k][j]=f[j];

    factorial[k][i]='\0';
}
void fac()
{
    int k;
    strcpy(f,"1");
    for(k=2;k<=1000;k++)
        multiply(k);
}
void print(int n)
{
    int i;
    int len = strlen(factorial[n]);
    printf("%d!\n",n);
    for(i=len-1;i>=0;i--)
        printf("%c",factorial[n][i]);
    printf("\n");
    }
int main()
{
    int n;
    factorial[0][0]='1';
    factorial[1][0]='1';
    fac();
    while(scanf("%d",&n)==1){
    print(n);
}
    return 0;
}