博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
高精度练习(hdoj1042)
阅读量:6827 次
发布时间:2019-06-26

本文共 1169 字,大约阅读时间需要 3 分钟。

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
 
#include 
#include
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;}
你可能感兴趣的文章
Add Binary leetcode
查看>>
关于pycharm中缩进、粘贴复制等文本编辑功能部分失效的解决办法
查看>>
[20190524]浅谈模糊查询.txt
查看>>
Swift 构造与析构
查看>>
Java基础学习总结--Java对象的序列化和反序列化
查看>>
关于application/x-www-form-urlencoded等字符编码的解释说明
查看>>
svn项目冲突时显示无法加载项目的解决方法
查看>>
node论坛练手
查看>>
将object强制转换成int效率测试
查看>>
[Python3网络爬虫开发实战] 1.7.3-Appium的安装
查看>>
magento 购物车 首页 显示
查看>>
mapper.xml
查看>>
微信小程序之滚动图片
查看>>
NTP多种模式的配置
查看>>
html5--4-4 audio元素/格式的转换
查看>>
第 10 章 文件和异常
查看>>
获取物理路径相关
查看>>
用 Flask 来写个轻博客 (2) — Hello World!
查看>>
(2/24) 快速上手一个webpack的demo
查看>>
不高兴的o( ̄ヘ ̄o#)JJ
查看>>