博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdu1042计算10000以下数字的阶乘
阅读量:4948 次
发布时间:2019-06-11

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

半个小时看懂了大佬写的10行代码

#include 
#include
#include
using namespace std;const int maxn = 40000;int f[40000];int n;int main(){ while(scanf("%d",&n)!=EOF) { memset(f,0,sizeof(f)); f[0] = 1; for(int i = 2; i <= n; i++) { int c = 0;//低位来的进位 for(int j = 0; j < maxn; j++) { int s = f[j]*i+c; f[j] = s%10; c = s/10; } } int flag = 0; for(int i = maxn-1; i >= 0; i--) { if(f[i]!=0) { flag = i; break; } } for(int j = flag; j >= 0; j--) printf("%d",f[j]); printf("\n"); } return 0;}

 

转载于:https://www.cnblogs.com/--lr/p/8783315.html

你可能感兴趣的文章
转载:Linux命令行快捷键
查看>>
多个viewpager可能产生的问题
查看>>
webdriver api
查看>>
转载-FileZilla Server源码分析(1)
查看>>
apache 实现图标缓存客户端
查看>>
MediaWiki左侧导航栏通过特殊页面就可以设置。
查看>>
html基础之DOM操作
查看>>
几种图表库
查看>>
揭秘:黑客必备的Kali Linux是什么,有哪些弊端?
查看>>
linux系统的远程控制方法——学神IT教育
查看>>
springboot+mybatis报错Invalid bound statement (not found)
查看>>
Linux环境下SolrCloud集群环境搭建关键步骤
查看>>
SPARK安装一:Windows下VirtualBox安装CentOS
查看>>
P3565 [POI2014]HOT-Hotels
查看>>
UVa11078:Open Credit System
查看>>
MongoDB的简单使用
查看>>
git clone 遇到的问题
查看>>
hdfs 命令使用
查看>>
hdu 1709 The Balance
查看>>
prometheus配置
查看>>