大数阶乘

链接:https://www.nowcoder.net/acm/contest/75/E
来源:牛客网

时间限制:C/C++ 3秒,其他语言6秒
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld
题目描述
给定一个整数N(0≤N≤10000),求取N的阶乘
输入描述:
多个测试数据,每个测试数据输入一个数N
输出描述:
每组用一行输出N的阶乘
示例1
输入

1
2
3
输出

1
2
6
解题思路:
用数组模拟阶乘运算过程,注意进位。

#include<stdio.h>
#include<string.h>
int str[4000000];
int main() 
{ 
    int n,i,j; 
    while (scanf("%d",&n)!=EOF) 
    { 
        if(n==0)
        printf("0\n");
        else
        {
            int flag=1; //位数
            int carry=0;//进位       
            int res=0; 
            str[0]=1; 
            for (i=2;i<=n;i++)  
            { 
                for (j=1;j<=flag;j++)    
                 { 
                res=str[j-1]*i+carry; 
                str[j-1]=res%10; 
                carry=res/10; 
                          } 
                while (carry) 
                { 
                    flag++; 
                    str[flag-1]=carry%10; 
                     carry/=10; 
                } 
            } 
            for (i=flag-1;i>=0;i--)
            { 
                 printf("%d",str[i]); 
            } 
             printf("\n");
        }

     } 
    return 0; 
} 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值