N!

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

这道题目有一些东西特别要注意：

1.0的阶乘是存在的！0!=1,我当初提交这道题目是在这一点上吃了不少的亏！我开始是是写的while(cin>>n && n>0);交上去的时候老是报错！但是我就纳闷了，没错啊！后来才发现，这句应该写成while(cin>>n && n>=0);或者while(scanf("%d",&n)!=EOF);

2.10000的阶乘是在是太大了！我的数组开4000居然还是错，开8000还错！后来索性开个10000,居然对了！太吃惊！

//首先需要肯定，程序是正确的
//这算是大数乘除法！记住他们是如何处理的！由于数据很大，用基本数据类型根本无法满足要求，只能用数组来表示！
//大数乘法！10000！的阶乘是在太大！几次数组开小了都报错误！
#include <iostream>
#include<cstdio>
#include<memory.h>
using namespace std;
#define MAX 10000
#define BASE 100000//base只是一个基度，对最终取值并没有影响，相反，base取值愈大，计算量愈小
//base发生改变的时候，下面的输出也要相应地做出调整，否则也会输出错误答案！除非当base取10！
int h[MAX];
//这是我第二次接触大数的乘法！现在复习一下吧！很好的算法！int main()
{int i,j,k,carry;int n;while(scanf("%d",&n)!=EOF){  memset(h,0,MAX*sizeof(int));//赋值，每一个都置为0 for(i=1,h[MAX-1]=1;i<=n;++i)//运用递归，并且h[1]=1; for(k=MAX-1,carry=0;k>=0;--k)//从最后一位开始相乘,依次向前与每一位相乘 { carry+=i*h[k];h[k]=carry%BASE;carry/=BASE;//carry表示进位}       for(j=0;j<MAX && h[j]==0;++j);//从0位开始搜索，找到不为0的第一个数 printf("%d",h[j++]);//像是这个输出，就很妙了，第一位可能不足五位，就地输出！for(;j<MAX;++j)printf("%05d",h[j]);//处在中间的值也可能没有五位，这时候要注意了，往左边加0，凑足5位，不然答案会出错！    printf("\n");}//system("pause");return 0;
}

杭电1042—— N！（大数乘法的应用！）相关推荐

杭电oj java printf_杭电oj1042题大数，java，百思不得其解为何WA,求指教
我看了标准答案,他们是这样的:importjava.math.BigDecimal;importjava.math.BigInteger;importjava.util.Scanner;publicc ...
杭电--N!（大数）
N! Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Subm ...
杭电acm第2304题答案c语言,【转】杭电ACM试题分类
注:网上搜的第一篇 1001 这个就不用说了吧 1002 简单的大数 1003 DP经典问题,最大连续子段和 1004 简单题 1005 找规律(循环点) 1006 感觉有点BT的题,我到现在还没过 ...
杭电oj HDOJ 1018 Big Number（斯特林公式求大数阶乘的位数）
杭电oj HDOJ 1018 Big Number 题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1018 Problem Description In ...
hdoj杭电问题分类
杭电上的题虽然多,但是一直苦于找不到问题分类,网页都是英文的,所以平时做题也没怎么看,今天仔细一看,问题分类竟然就在主页....做了那么久的题居然没发现,表示已经狗带..不要笑,不知道有没有像我一样傻 ...
杭电ACM（HDUOJ）试题分类
杭电ACM试题分类第一篇 1001 这个就不用说了吧 1002 简单的大数 1003 DP经典问题,最 ...
杭电ACM题目类型整理
版权声明:(╯3╰) 转载请注明: http://blog.csdn.net/bat67 杭电acm题目分类版本1 1002 简单的大数 1003 DP经典问题,最大连续子段和 1004 简单题 10 ...
【ACM】杭电OJ 1002
题目链接:杭电OJ 1002 表面上看是a+b,很简单,其实是大数的相加,所以要考虑的因素有很多:(瞬间觉得要是能用Python多好,哈哈哈) 还有!!! 要特别注意格式的输出!!!真的害死人!!!摸 ...
杭电1108java_按照这个步骤来刷题，迷茫的你两个月亦能成为王者
原标题:按照这个步骤来刷题,迷茫的你两个月亦能成为王者作者 | bigsai 来源 | bigsai(ID:bigsai) 前言大家好,我是bigsai哥哥.最近很多小伙伴问我怎么入门数据结构与算 ...

杭电1042—— N！（大数乘法的应用！）

N!

杭电1042—— N！（大数乘法的应用！）相关推荐

最新文章

热门文章