hdu——1042(n!要防止后效性)
来源:互联网 发布:js点击显示再点击隐藏 编辑:程序博客网 时间:2024/05/16 01:42
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1042
源代码:
#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<string.h>
using namespace std;
int a[1000000];
int main()
{
int n;
while(cin>>n)
{
memset(a,0,sizeof(a));
if(n==0||n==1)
{
cout<<"1"<<endl;
continue;
}
int q=0;
int mid;
a[0]=2;
int t;
int c;
for(int i=3;i<=n;i++)
{
c=0;
for(int j=0;j<=q;j++)
{
a[j]=a[j]*i+c;
c=a[j]/10000;
a[j]%=10000;
}
if(c>0)
{
q++;
a[q]=c;
}
}
//for(int i=q;i>=0;i--)
//cout<<a[i]<<endl;
for(int i=q;i>=0;i--)
{
if(i<q) printf("%04d",a[i]);
else cout<<a[i];
}
cout<<endl;
}
}
- hdu——1042(n!要防止后效性)
- hdu 5035 指数分布无后效性
- 后及性、无前溯性与无后效性——马尔可夫过程“无后效性”回溯谈
- HDU 3466 Proud Merchants(变种01背包 + 无后效性)
- 动态规划(4):消除后效性
- 维护无后效性的技巧——立即计算代价
- 什么是无后效性?
- [jzoj]1205. 帮助Bub(“后效性”DP)
- hdu4433(三维DP,后效性)
- HDOJ(HDU).3466 Dividing coins ( DP 01背包 无后效性的理解)
- HDU——1042N!(大数阶乘乘法)
- 【HDU 1042】N! —— 高精度整数
- cf237,D.Minesweeper 1D (小范围后效性dp)
- 最优化原理与无后效性
- hdu3466_01背包变形 理解无后效性
- HDU 1042 N!(模拟)
- hdu 1042 N!(大数)
- HDU 1042 N!(高精度)
- 设计模式之中介者模式
- Runaround Numbers
- FFMPEG代码研究之打开文件
- [最大流] poj 1149 pigs
- NSInteger和NSUInteger的区别
- hdu——1042(n!要防止后效性)
- ubuntu 64位 无法安装android SDK解决办法
- 新视野 大学英语 第三册 翻译
- cocos2d-x学习笔记(18)--游戏打包(windows平台)
- Java一些事
- FFMPEG的AVFliter
- linux安装mysql问题 g++: not found
- 第五章 Interface Builder
- CMD命令速查手册 cmd命令大全