![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c语言
偶尔抽风就更新
这个作者很懒,什么都没留下…
展开
-
学习关于时间算法
Fibonacci数列 无穷数列1,1,2,3,5,8,13,21,34,55,……,称为Fibonacci数列。它可以递归地定义为: 第n个Fibonacci数可递归地计算如下: int fibonacci(int n) { if (n <= 1) return 1; return fibonacci(n-1)+fibonacci(n-2); } 1)编写完整的主函数,分别记录利用上述递归函数求第47, 48, 49, 50, 51,52个Fibonacci数所花费的时间。 #include “.原创 2020-11-28 15:24:02 · 435 阅读 · 0 评论 -
PTA算法枚举
如2的n次方减1的素数称为梅森数(Mersenne Number)。例如1722年,双目失明的瑞士数学大师欧拉证明了2的31次方-1=2147483647是一个素数,堪称当时世界上“已知最大素数”的一个记录。 本题要求编写程序,对任一正整数n(n<20),输出所有不超过2的n次方−1的梅森数。 输入格式: 输入在一行中给出正整数n(n<20)。 输出格式: 按从小到大的顺序输出所有不超过2 n −1的梅森数,每行一个。如果完全没有,则输出“None”。 输入样例: 6 输出样例: 3原创 2020-11-17 19:02:20 · 357 阅读 · 0 评论 -
PTA程序设计 算法_枚举
1.某工地需要搬运砖块,已知男人一人搬3块,女人一人搬2块,小孩两人搬1块。如果想用n人正好搬n块砖,问有多少种搬法? 输入格式: 输入在一行中给出一个正整数n。 输出格式: 输出在每一行显示一种方案,按照"men = cnt_m, women = cnt_w, child = cnt_c"的格式,输出男人的数量cnt_m,女人的数量cnt_w,小孩的数量cnt_c。请注意,等号的两侧各有一个空格,逗号的后面也有一个空格。 如果找不到符合条件的方案,则输出"None" 输入样例: 45 输出样例: men原创 2020-11-16 20:02:50 · 888 阅读 · 0 评论 -
pta网,跳一跳以及金字塔问题(C语言)
1.微信小程序中的跳一跳相信大家都玩过。emmm???只学习不玩游戏?那就吃亏了…好好读题理解吧。 简化后的跳一跳规则如下:玩家每次从当前方块跳到下一个方块,如果没有跳到下一个方块上则游戏结束。 如果跳到了方块上,但没有跳到方块的中心则获得1分; 跳到方块中心时,若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分,否则此次得分比上一次得分多两分(即连续跳到方块中心时,总得分将+2,+4,+6,+8…)。 现在给出一个人跳一跳的全过程,请你求出他本局游戏的得分(按照题目描述的规则原创 2020-11-15 21:09:04 · 227 阅读 · 0 评论