（C语言）高精度阶乘

2024-04-30 16:00:16

题目描述

启明星软件组组长听说我们会乘法之后，立马让我们帮他算一下阶乘(怎么有这么坏的组长)。

此题也很简单只需要算一下不大于100的数n的阶乘就好了，看我多好数据一下子少了10倍哦！

输入

输入有多组数据。

对于每组测试数据，在一行中给出一非负整数n(n小于等于100)。

输入保证数据没有前导0;

当读到文件结尾时输入结束

输出

对于每组输入，在一行中输出非负整数n阶乘的结果。

样例输入

3
5
10

样例输出

6
120
3628800

（高精度阶乘是我认为相对于其他高精度来说是最简单的，因为输入的是一个数了，不是一个数组，所以不用倒置，不用转换类型，只不过是将小于等于n的每一个数与存结果的数组相乘，就是这个数与数组中的每一位相乘，然后相乘进位，最后还是要倒序输出这个数组。期间提交上去一直wrong answer，最后发现是本人的初中数学没有学好，零的阶乘为一，而我还一直傻傻认为零的阶乘为零，然后一直改下面的代码我相信我今生都会记得零的阶乘为一了）

#include<stdio.h>

int main() {
int n;
while(scanf("%d",&n)!=EOF) {
if (n == 0)
printf("1\n");
else {
int a[1000]={0};
int c,s;
int i,j;
a[0] = 1;
for (i = 1;i <= n; i++) {
c = 0;
for (j = 0;j < 1000; j++) {
s = a[j]*i+c;
a[j] = s % 10;
c = s / 10;
}
}
j = 999;
while (j) {
if (a[j])
break;
j--;
}
for (i = j; i >= 0; i--)
printf("%d",a[i]);
printf("\n");
}
}
return 0;
}

（C语言）高精度阶乘相关推荐

c语言高精度算法阶乘_任意位数的高精度阶乘算法 C语言版
文章作者:姜南(Slyar)文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作. 今天就研究这个"任意位数的高精度阶乘算法"了,通过和大三的一个学 ...
高精度阶乘C语言实现
#include <stdio.h> #include <stdlib.h> #include <math.h> //高精度阶乘,计算n!//时间复杂度为O(n^2 ...
P1134 高精度阶乘
P1134 高精度阶乘滚动数组. #include <bits/stdc++.h> using namespace std; int main () {int n;while (cin& ...
C++求阶乘四种方法，阶乘和，高精度阶乘
目录前言一.阶乘和是什么? 二.题目三.对错代码对比 1.错误代码 2.正确代码四,拓展(以下均多组输入) 1,简单阶乘(int递归) 2,阶乘改进1(long long递归) 3,阶乘改进2 ...
语言高精度算法阶乘_JavaScript中的算法（附10道面试常见算法题解决方法和思路）...
https://juejin.im/post/6844903811505455118 Introduction 面试过程通常从最初的电话面试开始,然后是现场面试,检查编程技能和文化契合度.几乎毫无例外 ...
c语言高精度算法阶乘_学了这么久的C语言，原来可以这样解决算法问题...
C语言中有有许多经典的算法,这些算法都是许多人的智慧结晶,也是编程中常用的算法,这里面包含了众多算法思想,掌握这些算法,对于学习更高级的.更难的算法都会有很大的帮助,会为自己的算法学习打下坚实的基础. ...
高精度阶乘和高精度算法(c语言)
以前刷oj的时候遇见一个题目也就是输入一个数字判断阶乘和用高精度计算出S=1!+2!+3!+-+N!(N≤50),其中"!"表示阶乘, 例如:5!=5*4*3*2*1.输入 ...
阶乘和||C语言(高精度)
描述用高精度计算出S=1!+2!+3!+-+n!(n≤50) 其中"!"表示阶乘,例如:5!=5*4*3*2*1. 输入正整数N,输出计算结果S. 输入一个正整数N. 输出计 ...
C语言基础阶乘：输入一个数，输出它的阶乘。
升级打怪 C语言基础第一题题目: 输入一个数字,输出它的阶乘. 求阶乘有很多种方法,我下面来例举一种使用while语句的方法! 1.首先定义变量: 2.输入所要求的阶乘: 3.使用while循环 f ...

最新文章

热门文章