PTA 6-10 阶乘计算升级版
来源:互联网 发布:java动态数组赋值 编辑:程序博客网 时间:2024/06/02 19:41
void Print_Factorial (constint N ){
if (N<0) {
printf("Invalid input\n");
}
else if (N==1||N==0) {
printf("1\n");
}
else{
int S[10000]={0};
S[1]=1;
int max=1;//用来记花费多少个数组元素
for (int i=2; i<=N; i++) {
int j=1;
S[j]=(S[j]+S[j-1]*i/10)*i;
while(j<max+1) {
S[j+1]=S[j]/10+S[j+1]*i;
if (j==max&&S[j]/10!=0) {//之前重点卡在这,要避免它中间是0,没有进位的情况
max++;
}
S[j]=S[j]%10;
j++;
}
}
for (int i=max; i>=1; i--) {
printf("%d",S[i]);
}
printf("\n");
}
}
阅读全文
0 0
- PTA 6-10 阶乘计算升级版
- [PTA] 4-10 阶乘计算升级版
- PTA 4-10 阶乘计算升级版 (20分)
- PTA 阶乘升级版
- 计算阶乘升级版---pta测试基础题
- 阶乘计算升级版
- 阶乘计算升级版
- 阶乘计算升级版
- 阶乘计算升级版
- 阶乘计算升级版
- 4-10 阶乘计算升级版
- 4-10 阶乘计算升级版*
- 4-10 阶乘计算升级版
- 4-10 阶乘计算升级版
- 4-10 阶乘计算升级版 (20分)
- 4-10 阶乘计算升级版 (20分)
- 4-10 阶乘计算升级版 (20分)
- PAT基础编程题 4-10 阶乘计算升级版
- 词语变形 -- 算法小结
- Windows下Clion中文乱码解决
- 第四届“”世安杯“”线上赛题解(Web+Stego+Misc+Crypto)
- Integer与int的区别
- leetcode.array--41. First Missing Positive
- PTA 6-10 阶乘计算升级版
- LCA之树链剖分 zhn_666的lca 模板
- Spring学习笔记:使用代理实现AOP
- java发送接收UDP数据包:字符串,byte[]字节数组,文件等
- 欢迎使用CSDN-markdown编辑器
- Huazie上传的资源免费下载
- <10/8>集训周记
- 【HDU 5952 Counting Cliques】& DFS
- linuxC语句