LeetCode #1006 笨阶乘——每日一题

最新推荐文章于 2023-10-12 20:54:07 发布
最新推荐文章于 2023-10-12 20:54:07 发布
阅读量153 收藏
点赞数
分类专栏： LeetCode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_33193309/article/details/115371727
版权
这篇博客介绍了LeetCode第1006题——笨阶乘的问题，讨论了如何根据特定顺序计算阶乘，涉及乘法、除法、加法和减法操作，并给出了整数阶乘的地板除法处理方式。示例展示了不同输入的计算结果，保证结果符合32位整数范围。
摘要由CSDN通过智能技术生成

1006. 笨阶乘

通常，正整数 n 的阶乘是所有小于或等于 n 的正整数的乘积。例如，factorial(10) = 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1。

相反，我们设计了一个笨阶乘 clumsy：在整数的递减序列中，我们以一个固定顺序的操作符序列来依次替换原有的乘法操作符：乘法(*)，除法(/)，加法(+)和减法(-)。

例如，clumsy(10) = 10 * 9 / 8 + 7 - 6 * 5 / 4 + 3 - 2 * 1。然而，这些运算仍然使用通常的算术运算顺序：我们在任何加、减步骤之前执行所有的乘法和除法步骤，并且按从左到右处理乘法和除法步骤。

另外，我们使用的除法是地板除法（floor division），所以 10 * 9 / 8 等于 11。这保证结果是一个整数。

实现上面定义的笨函数：给定一个整数 N，它返回 N 的笨阶乘。

示例 1：

输入：4
输出：7
解释：7 = 4 * 3 / 2 + 1

<

最低0.47元/天 解锁文章
多一些不为什么的坚持
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
1006. 笨阶乘
allway2的博客
04-01 138
通常，正整数n的阶乘是所有小于或等于n的正整数的乘积。例如，factorial(10) = 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1。 相反，我们设计了一个笨阶乘clumsy：在整数的递减序列中，我们以一个固定顺序的操作符序列来依次替换原有的乘法操作符：乘法(*)，除法(/)，加法(+)和减法(-)。 例如，clumsy(10) = 10 * 9 / 8 + 7 - 6 * 5 / 4 + 3 - 2 * 1。然而，这些运算仍然使用通常的算术运算顺序：我们在...
ZZULIOJ 1048: 阶乘表（Java）
05-07 811
题目描述 输入一个正整数n(n<=20)，输出1到n之间阶乘表。 输入 输入只有一个正整数n。 输出 输出1到n之间的阶乘表，格式见输出样例。每行两个数据，第一个数据占4列，第二个数据占20列，左对齐。 样例输入 Copy 5 样例输出 Copy 1 1 2 2 3 6 4 24 5 120 提示 注意int类型的表示范围 import java.util.*; pub...
给定整数n，计算n的阶乘值并输出。
weixin_62676902的博客
11-07 2286
问题描述： 给定整数n，计算n!的值并输出。 原因分析： 由题可得需计算n的阶乘即，123*…*n 解决方案： #include<stdio.h> int main(){ int n,i,a; scanf("%d",&n); for(i=1;i<=n;i++){ a=i*a; } printf("%d\n",a); return 0; } #分析 先设置变量即 int n,i,a; 设置变量为i令i<n并利用循环进行阶乘，即 #include<stdio.h> i
求n的阶乘
ddkyn的博客
02-21 673
给一个正整数n,求出n的阶乘。 输入描述: 若干行，每行一个整数n(1<=n<=20)。 输出描述: 按顺序输出每个整数的阶乘，一个结果占一行。 输入样例1 2 6 输出样例1 2 720 输入样例2 5 1 3 输出样例2 120 1 6 #include<stdio.h> unsigned long long fun(int n) { if(n==1) { return 1; } retur
C语言，输入一个正整数n，求从1到n所有数各自的阶乘
zyh1841474614的博客
12-22 8378
for循环 #include <stdio.h> int main() { int i,n,sum=1; printf("请输入数字：\n"); scanf_s("%d", &n); for (i = 1; i <= n; i++) { sum *= i; printf("%d的阶乘是%d\n", i,sum); } return 0; } while循环
wuyuejinxia#Leetcode#739.每日温度1
07-25
例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1
xdxTao#LeetCode#739. 每日温度1
07-25
题目位置题解* 思路* 1、双层for循环。
hackhu2019#LeetCode#LeetCode 739. 每日温度1
07-25
例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1
asshead123#my-leetcode#栈-739. 每日温度1
07-25
对于温度列表中的每个元素 temperatures[i]，如果栈为空，则直接将 i 进栈，如果栈不为空，则比较栈顶元素 prevIndex 对应的温度 temp
Sologala#LeetCode#每日温度1
07-25
[739]每日温度|daily-temperatures==单调栈==构造一个单调递减的单调栈，将还没有出现它对应的较高值的数字都存下来，当遇到比他高的值的时候
输入一个正整数，输出1到n之间阶乘表
Du798566的博客
02-04 2689
include<stdio.h> int main() { long int n,array[1000],a,b; scanf("%ld",&n); array[1]=1; for(a=2;a<=n;a++) { array[a]=array[a-1]*a; } for(b=1;b<=n;b++) { printf("%-4ld%-20ld\n",b,array[b...
试题 基础练习 阶乘计算 （n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。 　　将a乘）
fucheng的博客
03-09 4273
问题描述 输入一个正整数n，输出n!的值。 　　其中n!=123*…*n。 算法描述 　　n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。 　　将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。 　　首先将a设为1，然后乘2，乘3，当乘到n时，即得到了n!的值。 输...
N的阶乘：输入一个正整数N，输出N的阶乘
热门推荐
蜗牛的博客
06-08 2万+
N的阶乘：输入一个正整数N，输出N的阶乘
输入一个正整数n，输出1到n之间阶乘表
qq_43728862的博客
06-17 9734
#include<stdio.h> int main() { /*输入一个正整数n(n<=20)，输出1到n之间阶乘表。 输入 输入只有一个正整数n。 输出 输出1到n之间的阶乘表，格式见输出样例。每行两个数据，第一个数据占4列，第二个数据占20列，左对齐。 */ int i; int n; double num = 1.0; scanf("%d",&n); for(i ...
输入一个正整数n,生成一张阶乘表
好好学习，天天向上
04-12 2437
【问题描述】 输入一个正整数n,生成一张阶乘表,输出1! ~n! 的值｡要求定义和调用函数fact(n)计算n!,函数类型为double｡ 【输入形式】 从键盘输入一个正整数n。 【输入输出样例1】（下划线部分表示输入） Enter n: 3 1!=1 2!=2 3!=6 【样例说明】 输入提示符后要加一个空格。其中“:”后要加一个且只能一个空格。 输出语句的“=”两边无空格。 英文字母区分大小写。必须严格按样例输入输出。 #include <stdio.h> double fact(int
C语言解决n的阶乘问题
weixin_63318044的博客
09-12 4617
C语言解决n的阶乘问题
C语言中，1~n的阶乘
2301_76428896的博客
04-04 1006
简单的for循环的应用，难度并不算高，适合新手锻炼编程思维。要求，输入正整数n后，输出1-n之间，所有数的阶乘。其中，p=p*i 可以用 p*=i 代替。
c语言--输入n值，计算出1到n所有的阶乘值
T_T7000的博客
05-27 760
int main()int i,n;long p=1;for(i=1;i<=n;i++)p=p*i;printf('%d!return 0;
Java - 求n的阶乘
最新发布
weixin_68429349的博客
10-12 3534
阶乘是数学术语，一个正整数的阶乘是所有小于及等于该数的正整数的积。记作n!。0的阶乘为1。例如，5的阶乘（记作5!）是5 * 4 * 3 * 2 * 1 = 120。在Java中，可以使用循环或递归来实现求n的阶乘。
leetcode今日每日一题
03-28
今日的每日一题是「两数相加」（Add Two Numbers），编号为 2。 题目描述 给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。 如果...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值