N!

Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 84139 Accepted Submission(s): 24802

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

Author

JGShining（极光炫影）

题解：看注释吧，我妈叫我吃饭了

AC代码：

#include <iostream>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <cstdlib>
using namespace std;char a[100005], result[100005];//是动态数组，a和result用于互传
int b;//单纯一个数字int m[100005], p[100005];//m是把a从字符串转成数字用于计算
//————————————————————其实可以把m和p合并缩短代码这俩都是中间计算用的
//字符型a>>>>m>>>>p>>>>result>>>a>>>循环
// 大数乘小数
// 大数a乘以小数b，结果返回给result
void b_s(char a[], int b, char result[])
{// 初始化memset(m, 0, sizeof(m));memset(p, 0, sizeof(p));int len = strlen(a);//每次计算一遍计算a的长度for(int i=0; i<len; ++i)// 把a逆序赋给m整形数组m[i] = a[len-i-1]-'0';for(int i=0; i<len; ++i)// 逐位相乘结果存入int型p中p[i] = m[i]*b;for(int i=0; i<len; ++i)// 对p处理，满十进一
    {if(p[i]>=10){p[i+1] += p[i]/10;p[i] = p[i]%10;}}while(p[len])//单独判断要是p的最后一位大于十，进位
    {if(p[len]>=10){p[len+1] += p[len]/10;p[len] = p[len]%10;}len++;}for(int i=0; i<len; ++i)//还原成字符串到result方便输出result[i] = p[len-i-1]+'0';//把aresult[len] = 0;//结束
}int main()
{int n;while(cin >> n){if(n == 0 || n == 1)//特例+开头
        {cout << 1 << endl;continue;}memset(a, 0, sizeof(a));memset(result, 0, sizeof(result));a[0] = '1';//初始化开头for(int i=2; i<=n; ++i){b_s(a, i, result);strcpy(a, result);//字符串中的函数把result复制到a里
        }for(int i=0; i<strlen(result); ++i)//这里会有一条警告，但是没关系//warning: comparison between signed and unsigned integer expressions [-Wsign-compare]printf("%c", result[i]);printf("\n");}return 0;
}

今天也是元气满满的一天！good luck！

转载于:https://www.cnblogs.com/cattree/p/7514187.html

N! hdu 1042相关推荐

hdu 1042 N! 高精度运算
N! Time Limit: 10000/50 ...
hdu 1042 N!（大数）
题意:求n!(0 ≤ N ≤ 10000) 思路:大数,用数组存储 1.首先要考虑数据N!的位数,因为最大是10000!,可以计算一下大概是5+9000*4+900*3+90*2+10*1=38865 ...
HDU 1042 N！
典型的大数问题. 分析来自:http://www.cnblogs.com/Su-Blog/archive/2012/08/27/2659172.html 高精度问题:大整数乘法的应用其核心思想就是把 ...
HDU 1042 N!（高精度计算阶乘）
N! Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submis ...
HDU 1042 N!（高精度阶乘、大数乘法）
N! Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Subm ...
*【HDU - 1042 】 N! （大数乘法）
题干: Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N! Input One N in one line, process ...
HDU 1042 N!（高精度乘法水）
链接:传送门思路:高精度乘法板子题,高精度耗时又耗空间...... /**************************************************************** ...
HDU 1042 N!(大数阶乘)
本题看着为大数的模板题目,挺简单的. 下面是模仿某位大神的代码 #include<stdio.h> void main() {int i,j,m,n;while(scanf("% ...
（部分转载，部分原创）java大数类（2）
NYOJ 773 开方数 http://acm.nyist.net/JudgeOnline/problem.php?pid=773 1 import java.util.Scanner; 2 3 p ...

N! hdu 1042

N!

N! hdu 1042相关推荐

最新文章

热门文章