高精度练习（hdoj1042）

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

Sample Output

#include <stdio.h>
#include <stdlib.h>
char* myblog[] = {"http://www.cnblogs.com/archimedes/","hdoj1042","mail: codingwu@gmail.com"};int a[50000];void count(int n)
{int i, flag, digit, j, t;a[0] = 1;digit = 1;j = 1;for(i = 2; i <= n; i++) {flag = 0;for(j = 0; j < digit; j++) {t = a[j] * i + flag;if(t >= 10) {a[j] = t % 10;flag = t / 10;} else {a[j] = t;flag = 0;}}if(flag) {while(flag) {a[j] = flag % 10;flag /= 10;digit++;j++;}}}for(i = j - 1; i >= 0; i--)printf("%d", a[i]);printf("\n");
}void solve()
{int n;while(scanf("%d", &n) != EOF) {if(n == 0) printf("1\n");else count(n);}
}int main()
{solve();return 0;
}

转载于:https://www.cnblogs.com/wuyudong/p/hdoj1042.html

高精度练习（hdoj1042）相关推荐

【高精度】被限制的加法
问题 A: [高精度]被限制的加法时间限制: 1 Sec 内存限制: 16 MB 提交: 563 解决: 203 [提交] [状态] [讨论版] [命题人:] 题目描述据关押修罗王和邪狼监狱的 ...
QueryPerformanceFrequency用法--Windows高精度定时计数
在多核心或多处理器的计算机上,特别是在支持CPU频率动态调整的计算机上,windows系统下的QueryPerformanceFrequency()获取HPET(如果存在)的频率,而QueryPerf ...
CamVox：一种低成本、高精度的激光雷达辅助视觉SLAM系统
标题:VCamVox: A Low-cost and Accurate Lidar-assisted Visual SLAM System 作者:Yuewen Zhu, Chunran Zheng, ...
HDU 5047 Sawtooth 高精度
题意: 给出一个$n(0 \leq n \leq 10^{12})$,问$n$个$M$形的折线最多可以把平面分成几部分. 分析: 很容易猜出来这种公式一定的关于$n$的一个二次多项式. ...
朴素高精度乘法的常数优化
2015年辽宁省赛热身赛有一道高精度乘法传送门:NEUOJ 1574 A*B 1574: A * B 时间限制: 10 Sec 内存限制: 128 MB 题目描述 Calculate $a \ti ...
(C++)高精度整数的存储、读入、比较和四则运算
目录 1. 存储 2. 读入 3. 比较大小 4. 加法 5. 减法 6. 高精度整数和低精度整数的乘法 7. 高精度整数除以低精度整数高精度整数,又称大整数,其含义就是用基本数据类型无法存储其精度 ...
TYVJ 矩阵取数 Label:高精度+dp
题目描述帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的n*m的矩阵,矩阵中的每个元素aij均为非负整数.游戏规则如下: 1.每次取数时须从每行各取走一个元素,共n个.m次后取完矩阵所有元素: 2. ...
UVA 10494 - If We Were a Child Again（高精度除法和取余）
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem& ...
如何在高精度下求解亿级变量背包问题？
导读:国际顶级会议WWW2020将于4月20日至24日举行.始于1994年的WWW会议,主要讨论有关Web的发展,其相关技术的标准化以及这些技术对社会和文化的影响,每年有大批的学者.研究人员.技术专家 ...

高精度练习（hdoj1042）

高精度练习（hdoj1042）相关推荐

最新文章

热门文章