N!

Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

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

题目分析：用数组模拟乘法。让a[0]保存结果的各位，a[1]是十位，a[2]是百位……（为什么要逆序表示呢？因为如果按照从高到低的顺序储存，一旦进位的话就……），则每次只需要模拟手算即可完成n！。在输出时需要忽略前导0.注意，如果结果本身就是0，那么忽略前导0后将什么都不输出。所幸n！肯定不等于0，因此本题可以忽略这个细节。

#include<stdio.h>
#include<string.h>
const int maxn=40000;  /*数组不能太小，小了存不下*/
int a[maxn];
int main()
{int i,j,n;while(~scanf("%d",&n)){memset(a,0,sizeof(a));a[0]=1;for(i=2;i<=n;i++){int c=0;  /*保存进位*/for(j=0;j<maxn;j++){int s=a[j]*i+c;a[j]=s%10;c=s/10;}}for(j=maxn-1;j>=0;j--)  /*去掉前导零*/if(a[j])break;for(i=j;i>=0;i--)printf("%d",a[i]);printf("\n");}return 0;
}

hdu 1042 N! 高精度运算相关推荐

关于__int128高精度运算
参考文章使用__int128可以实现高精度运算,但是这种大整数无法使用函数printf输出结果,所以需要手写输出 #include <bits/stdc++.h> using names ...
float php 运算_系统的讲解 - PHP 浮点数高精度运算
概述记录下,工作中遇到的坑 ... 关于 PHP 浮点数运算,特别是金融行业.电子商务订单管理.数据报表等相关业务,利用浮点数进行加减乘除时,稍不留神运算结果就会出现偏差,轻则损失几十万,重则会有信 ...
c语言用数组存储高精度数,高精度运算c语言.pptx
<高精度运算c语言.pptx>由会员分享,可在线阅读,更多相关<高精度运算c语言.pptx(20页珍藏版)>请在人人文库网上搜索. 1.高精度运算,运算的前提条件:类型范围,确 ...
CCF NOI1089 高精度运算
问题链接:CCF NOI1089 高精度运算. 时间限制: 1000 ms 空间限制: 262144 KB 题目描述输入N对位数不超过1000的正整数,求它们的和. (编程使用strunc创建 ...
2022/2/3 四舍五入分数化简高精度运算
电费分段收费 1.四舍五入 b=int((b*10)+0.5)/10.0;//四舍五入到小数点后一位 2.分段的一个方法 for(i=1;i<=150;i++)cost[i]=0.4463;fo ...
大数运算（高精度运算）
高精度运算 1.高精度加法给定两个正整数,计算它们的和. 输入格式共两行,每行包含一个整数. 输出格式共一行,包含所求的和. 数据范围 1≤整数长度≤100000 输入样例: 12 23 输出样 ...
java中小数的处理：高精度运算用bigDecimal类，精度保留方法，即舍入方式的指定
java中小数的处理:高精度运算用bigDecimal类,精度保留方法,即舍入方式的指定 2016年05月11日 11:20:08 阅读数:6336 一. 计算机的小数计算一定范围内精确,超过范围只能 ...
php 浮点精度,系统的讲解 - PHP 浮点数高精度运算
概述记录下,工作中遇到的坑 ... 关于 PHP 浮点数运算,特别是金融行业.电子商务订单管理.数据报表等相关业务,利用浮点数进行加减乘除时,稍不留神运算结果就会出现偏差,轻则损失几十万,重则会有信 ...
国王游戏（贪心算法+高精度运算）
恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏. 首先,他让每个大臣在左.右手上面分别写下一个整数,国王自己也在左.右手上各写一个整数. 然后,让这 n 位大臣排成一排,国王站在队伍的最前面. ...

hdu 1042 N! 高精度运算

N!

hdu 1042 N! 高精度运算相关推荐

最新文章

热门文章