阶乘的最高位

曾经终败给现在 2022-08-06 10:20 174阅读 0赞

## 题目 L: 阶乘的最高位 ##

时间限制: 1 Sec   内存限制: 128 MB  
提交: 18   解决: 14  
\[ [提交][Link 1]\]\[ [状态][Link 2]\]\[ [论坛][Link 3]\]

## 题目描述 ##

输入一个正整数n。输出n!的最高位上的数字。

## 输入 ##

输入一个正整数n（n不超过1000）。

## 输出 ##

输出n!的最高位上的数字。

## 样例输入 ##

1000

## 样例输出 ##

4

## 提示注意：1000！    lomg long int 都会超限，double也会的 ##

`#include<stdio.h>`

`int` `main()`

`{`

`    ` `double` `n,i,sum=1;`

`    ` `scanf` `(` `"%lf"` `,&n);`

`    ` `for` `(i=1;i<=n;i++)`

`    ` `{`

`        ` `sum=sum*i*1.0; //将数一个一个的乘起来，`

`        ` `while` `(sum>=10) //如果数一大于10，则一直除的是个位数，sum要定义为double或float,因为小数点后一位也会影响最高位的数，float没试过你们可以试试`

`            ` `sum=sum/10;`

`    ` `}`

`    ` `printf` `(` `"%d\n"` `,(` `int` `)(sum)); //最后输出的只是最高位，故对sum强制转化为int;`

`    ` `return` `0;`

`}`

` `

`/**************************************************************`

`    ` `Problem: 1386`

`    ` `User: 141210145`

`    ` `Language: C`

`    ` `Result: 正确`

`    ` `Time:0 ms`

`    ` `Memory:964 kb`

`****************************************************************/`

[Link 1]: http://acm.pdsu.edu.cn/submitpage.php?cid=1026&pid=11&langmask=0
[Link 2]: http://acm.pdsu.edu.cn/problemstatus.php?id=1386
[Link 3]: http://acm.pdsu.edu.cn/bbs.php?pid=1386&cid=1026

发表评论取消回复

表情：

评论列表（有 0 条评论，174人围观）

还没有评论，来说两句吧...

相关阅读

相关高精度阶乘（包括阶乘的加减）

高精度阶乘（包括阶乘的加减）高精度求阶乘求n的阶乘阶乘优化：求阶

偏执的太偏执、/ 2023年07月15日 02:54/ 0 赞/ 3 阅读

相关阶乘

function fn(num) { return(function infn(num) { if (num <= 1

た入场券/ 2023年06月03日 15:59/ 0 赞/ 541 阅读

相关计算三位阶乘和数

题目内容：试求出所有三位阶乘和数：m=a!+b!+c!(其中a为百位数字，b为十位数字，c为个位数字。约定0!=1，并输出所有的m) include<stdio.

青旅半醒/ 2023年01月19日 13:52/ 0 赞/ 242 阅读

相关阶乘的最高位

题目 L: 阶乘的最高位时间限制: 1 Sec 内存限制: 128 MB 提交: 18 解决: 14 \[ [提交][Link 1]\]\[ [

曾经终败给现在/ 2022年08月06日 10:20/ 0 赞/ 175 阅读

相关大数阶乘

描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？输入输入一个整数m(0<m<=5000) 输出输出m的阶乘，

男娘i/ 2022年08月02日 01:27/ 0 赞/ 429 阅读

相关 n的阶乘

include<iostream> using namespace std; int factorial(int n) { if(n=

川长思鸟来/ 2022年05月09日 08:56/ 0 赞/ 274 阅读

相关【c语言】(函数)计算阶乘和数，编程输出所有的三位阶乘和数

题目： > 假设有这样一个三位数m,其百位，十位和个位数字分别是a,b,c,如果m = a! + b! + c!,则这个三位数就称为三位阶乘和数(约定0! = 1)

不念不忘少年蓝@/ 2022年04月14日 07:14/ 0 赞/ 572 阅读

相关阶乘

问题描述　　一个整数n的阶乘可以写成n!，它表示从1到n这n个整数的乘积。阶乘的增长速度非常快，例如，13!就已经比较大了，已经无法存放在一个整型变量中；而35!就更大了

雨点打透心脏的1/2处/ 2022年04月10日 06:42/ 0 赞/ 320 阅读

相关阶乘和

阶乘和链接：http://ybt.ssoier.cn:8088/problem\_show.php?pid=1173 时间限制: 1000 ms

ゝ一纸荒年。/ 2021年09月29日 14:48/ 0 赞/ 419 阅读

相关阶乘

题目要求：使用while循环计算1+1/2！+1/3！+……+1/20！分析：我们可以观察到的现象：1、分子都为1；2、分母为阶乘表达式，已知阶乘表

墨蓝/ 2021年09月15日 23:14/ 0 赞/ 447 阅读