一天一道算法题---6.11---大数阶乘

感谢微信平台----一天一道算法题----每天多一点进步

大数的概念 感觉是我接触acm 1 2 个月之后才有的....64位的Long long 和 __int64 也大概都是那时候才有的..

大数 相加 相乘 相除 求余  相减不知道 有没有。。。

都是应该要掌握的..

可能 我也会陆续把上面的全慢慢贴上来

// 呆会就直接把 微信提供的代码给贴上来了  先要去次午饭了 早饭 午饭永远是连一起的 ..........

// 刚刚碰到个最小生成树的题 第一次用了邻接表去做 蛮cool == 一起贴上来

 来自 刘汝佳 大神的代码~~

// 大数阶乘

#include <iostream>
#include <cstring>
using namespace std;

const int size = 5200;
int result[size];

int main()
{
    int i , j , n;
    int temp , sum;
    while( ~scanf("%d",&n) )
    {
        memset( result , 0 , sizeof(result) );
        result[0] = 1;
        for( i = 2 ; i<=n ; i++ )
        {
            temp = 0;
            for( j = 0 ; j<size ; j++ )
            {
                sum = result[j]*i + temp;
                result[j] = sum % 10;
                temp = sum / 10;
            }
        }
        for( j = size-1 ; j>=0 ; j-- )
            if( result[j] )
                break;
        for( i = j ; i>=0 ; i-- )
            printf( "%d",result[i] );
        printf( "
" );
    }
    return 0;
}