hdu - 1042 - N!(高精度计算)
来源:互联网 发布:吉他谱编配软件 编辑:程序博客网 时间:2024/04/30 03:55
题意:求N!(0 <= N <= 10000)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1042
——>>简单高精度运算。只是开始用if来检查最后一个进位,WA了几次,终于发现,最后一位的产生的进位可以超过10,因为乘数不一定是1位数,需用while。
#include <cstdio>using namespace std;const int maxn = 40000 + 10;int s[maxn];int main(){ int N, i, j, C, temp; while(~scanf("%d", &N)) { s[0] = 1; int b = 1; for(i = 2; i <= N; i++) { C = 0; for(j = 0; j < b; j++) { temp = s[j] * i + C; s[j] = temp % 10; C = temp / 10; } while(C > 0) { s[b++] = C % 10; C /= 10; } } for(i = b-1; i >= 0; i--) printf("%d", s[i]); printf("\n"); } return 0;}
- hdu - 1042 - N!(高精度计算)
- HDU 1042 N!(高精度计算阶乘)
- HDU 1042 N!(高精度计算阶乘)
- HDU 1042 N!(高精度)
- N!(高精度计算)
- 高精度-HDU-1042-N!
- HDU 1042 N! (模拟 高精度)
- hdu 1042 N!(高精度乘法 + 缩进)
- hdu 1042 N! 高精度运算
- Hdu 1042 N! (高精度数)
- hdu 1042 N! 高精度乘法
- 高精度计算N!
- 【HDU 1042】N! —— 高精度整数
- HDU 1042 N! 阶乘 高精度(java)
- HDU 6206 Apple (数学 高精度计算)
- 高精度计算-n的阶乘
- HDU1042 N! 高精度:计算n!精确值
- 高精度计算,求一个小数的N次方(ACM1001)
- 【最小生成树】hdu 1863 畅通工程
- 徐州人特点吧(转载)
- 怎样区别桃花、杏花、梨花、樱花、梅花、李花
- 专访蒋彪:JavaEE是企业级开发首选(转载)
- QT210 自制bootloader实现uboot command 和串口烧写bootloader
- hdu - 1042 - N!(高精度计算)
- Epic Games创始人Tim Sweeney:头戴显示技术将颠覆电子产业
- 微软.NET各技术应用前景 针对vs.net2010
- Secret of the JavaScript Ninja 学习笔记 - 6
- hdu - 2111 - Saving HDU
- hdu - 1237 - 简单计算器
- hdu - 1201 - 18岁生日
- net-snmp安装配置
- HDU 1317 POJ 1932 XYZZY 正负环+最长路