hdu_problem_2070_Fibbonacci Number

单链表实现大数阶乘 单链表通过结构体表示 struct ListNode { int data; ListNode* next; ListNode(int data) { this->data = data; this->next = nullptr; } }; typedef ListNode* List; 大数阶乘的函数 思路:链表的每一个结点存储一个3位数的值,每次从头结点开... 阅读详情
/*
*Problem Description
*Your objective for this question is to develop a program which will generate a fibbonacci number. The fibbonacci function is defined as such:
*
*f(0) = 0
*f(1) = 1
*f(n) = f(n-1) + f(n-2)
*
*Your program should be able to handle values of n in the range 0 to 50.
*
*
*Input
*Each test case consists of one integer n in a single line where 0≤n≤50. The input is terminated by -1.
*
*
*Output
*Print out the answer in a single line for each test case.
*
*
*Sample Input
*3
*4
*5
*-1
*
*
*Sample Output
*2
*3
*5
*
*Hint
*Note:
*
*you can use 64bit integer: __int64
*
*
*Author
*Lily
*
*
*Source
*浙江工业大学网络选拔赛
*
*
*Recommend
*linle
*
*/
#include<iostream>
using namespace std;
_int64 fb_num[51] = { 0,1 };
void init() {
 for (int i = 2; i < 51; ++i) {
  fb_num[i] = fb_num[i - 1] + fb_num[i - 2];
 }
}
int main() {
 int x;
 init();
 while (cin >> x) {
  if (x == -1) break;
  cout << fb_num[x] << endl;
 }
 system("pause");
 return 0;
}
车厢调度问题(队列和栈的实现) 根据队列和栈的性质 队列找尾部最大的车厢号 栈找尾部最小的车厢号 栈、队列、数组可用STL或者自己实现 #pragma once #include "vector.h" #include "queue.h" #include "stack.h" #include <fstream> const char* INPUTVECTORFILENAME = "carriagesRe... 阅读详情

相关推荐

编写一个字符串类,实现将字符串中的相邻重复字符去掉功能,并输出最终的结果。

#include&amp;lt;iostream&amp;gt; #include&amp;lt;string&amp;gt; using namespace std; int main() { string s; cin &amp;gt;&amp;gt; s; for (int i = 1; i &amp;lt; s.size(); i++) { if (s.at(i) == s.at(i - 1)) { s.erase(i

CoderZhuuu 1817

浅谈递归算法与迭代算法——从Fibbonacci数列说起

意大利数学家列昂纳多·斐波那契(Leonardo Fibonacci)在著作《算盘书》(Liber Abaci)中提到了一个兔子繁殖问题,其题意大致如下:一般而言,兔子在出生两个月后,就有繁殖能力,一对兔子每个月能生出一对小兔来。如果所有兔都不死,那么一年以后可以繁殖多少对兔子? 我们拿一对刚出生的小兔来分析:第一个月初小兔子没有繁殖能力,所以是一对;第二个月初始小兔依然没有繁殖能力,还是一...

Demigod1235的博客 1423

单链表实现法雷序列

法雷序列节点的定义 struct FareyListNode { int numerator; // 分子 int denominator; // 分母 FareyListNode *next; FareyListNode(int numerator, int denominator) { this->numerator = numerator; this->de...

CoderZhuuu 1769

Fibonacci数列五种解法

Fibonacci数列五种解法 递归 递推 递归+记忆数组 递推+记忆数组 矩阵快速幂

weixin_56774050的博客 312

TopK算法

需要先在 "testData.txt" 文件里面输入M和N 比如2000 10 通过最小堆实现TopK 最小堆通过数组模拟二叉树来实现 #pragma warning(disable:4996) #pragma once #include <fstream> #include <ctime> const char* FILEIN = "testData.txt...

CoderZhuuu 1558

c++ AVL树 插入 删除

AVL树的插入很简单,根据BST树的特性插入之后在回溯的过程中调整即可 AVL树的删除也不是很难,一共有三种情况 第一种是左子树为空(右子树为不为空无所谓) 第二种是右子树为空(此时左子树不为空) 这两种直接用另一半子树覆盖当前节点然后删除再回溯调整树即可 第三种是左右子数都不为空 这个情况首先找到要删除的节点,然后找到比该节点大的节点中最小的一个节点(右子树中最左边的节点),或者比该...

CoderZhuuu 1427

HDUJ 2070 Fibbonacci Number

Fibbonacci Number Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13234    Accepted Submission(s): 6628 Problem Description Your object

hyccfy的专栏 1091

c++ 随机生成数独(不保证唯一解)

给出一个最简单的生成数独初盘的程序,不保证有唯一解,终盘的正确性通过填充的过程来确定,可以用舞蹈链算法求解该数独得到其中一个解 随机生成的方法就算交换行和列然后随机挖洞 这里有一点要注意的就是交换的行和列必须处于同一宫中,要不然交换之后保证不了正确性 然后就是随机挖洞,可以直接随机一个坐标,或者用洗牌算法(类似于扫雷初盘的生成) vector<vector<int> &...

CoderZhuuu 1407

通过 Fibbonacci 理解 CPS;通过 CPS 理解 Fibbonacci

        见《函数式编程的魅力:CPS》文中图一、图二代码。通过 Fibbonacci 理解 CPS:        CPS 的基本形式是这样的,对于 FuncCps ( elem cont ) 方法,在 FuncCps 内部实现 cont ( f ( elem ) ),更确切地说,是在 FuncCps 内部实现 SomeFunc ( cont ( f ( elem ) ) ),

光宇广贞 1462

Hexo博客使用PDF.js

clone了一个pdf.js 然后兴高采烈地到文章里使用{% pdf %}标签 结果浏览器弹出了个下载框(使用GitHub的raw) 不知道是不是因为使用GitHub的原因导致这个问题 后来我测试的时候报了个错 优快云上的解决方法 到时候我再试试把资源放回lib/里面看看行不行 目录1.clone1.1.官方方法1.2.NexT主题方法1.3.补充2.修改文件2.1.修改viewer.htm...

LTFan 963

Solidworks钣金设计:折弯系数、K因子与折弯扣除的实战应用解析

本文深入解析Solidworks钣金设计中折弯系数、K因子与折弯扣除的核心概念与实战应用。通过厘清三者间的逻辑关系与换算方法,并结合材料特性、工艺参数及车间实测,指导工程师精准确定展开长度,确保设计图纸与加工实物的一致性,有效提升钣金件设计精度与生产效率。

weixin_29268267的博客 927

杭电ACM 2070:Fibbonacci Number

原创作品 转载请注明出http://blog.youkuaiyun.com/always2015/article/details/46878551 这道题是斐波那契数列,还是简单的数学题,但是该题当我们是用递归进行写代码时候,就会出现超时的错误,所以在这里我们是不能使用递归的,再回头看题目,这里要求n的大小为小于等于50,所以我们直接可以使用一个数组a大小为51就可以先把斐波那契数列计算存储起来,这样就会

去实验室,奔跑吧 1761

sysrepo 开发者指南(一个基于libyang与支持rpc的数据库)

sysrepo 开发者指南(一个基于libyang与支持rpc的数据库) 日志记录 默认情况下,所有 Sysrepo 日志记录都处于关闭状态。如果启用,日志消息有 3 种输出。它们可以写入stderr、由 处理syslog或简单地传递给回调。 请务必注意,启用 Sysrepo 日志记录也会修改libyang日志记录设置。错误消息被视为标准 Sysrepo 错误,其他严重性较低的消息完全隐藏。要更改此行为,只需在启用 Sysrepo 日志记录后调整libyang日志记录设置。 此外,几乎每个 Sysrepo

weixin_43489394的博客 9233

HDU-2070Fibbonacci Number

Fibbonacci Number Problem Description Your objective for this question is to develop a program which will generate a fibbonacci number. The fibbonacci function is defined as such: f(0) = 0 f(1)

Rainbow__sea的博客 332

python调用hypermesh调用tcl_TclTk如何调用HyperMesh运行tcl脚本文件

#Tcl/Tk编写界面部分set t [toplevel .tp]focus $tgrab $tset Filename "E:/CAE_Tech/process_files/88/Example.tcl"set Font "Times 12 bold"wm title $t "Call HyperMesh"wm attribute $t -topmost 1wm withdraw $tset t...

weixin_39541681的博客 1601

大学计算 - NumPy库的矩阵运算 实训答案

本文介绍了三个NumPy矩阵操作的实验练习。第一关练习ndarray类型操作,包括矩阵构造、元素平方和计算、矩阵乘积运算和逆矩阵行列式计算;第二关针对matrix类型,涉及绝对值最大值获取、特定矩阵乘积运算和转置矩阵特征值计算;第三关实现Moore-Penrose伪逆矩阵计算,并与NumPy内置pinv函数结果比较误差。实验涵盖了NumPy核心矩阵操作,展示了从基础运算到高级矩阵分解的应用,帮助掌握科学计算中的矩阵处理技巧。

2403_89314916的博客 313

Fibonacci数列

链接 来源:牛客网 [编程题]Fibonacci数列 Fibonacci数列是这样定义的: F[0] = 0 F[1] = 1 for each i ≥ 2: F[i] = F[i-1] + F[i-2] 因此,Fibonacci数列就形如:0, 1, 1, 2, 3, 5, 8, 13, …,在Fibonacci数列中的数我们称为Fibonacci数。给你一个N,你想让其变为一个Fibonac...

weixin_44376490的博客 871

【kubernetes】kubernetes kubeadm init 错误了 怎么回退?

因为虚拟机设置问题首先报错:然后我根据文章修改了核数。重启后,查看VIP运行所在机器,发现机器没有变化然后重新执行初始化后面报错了根据提供的信息,问题主要集中在 kubelet 未能成功启动控制平面组件,导致初始化过程超时。以下是可能的原因及相应的排查步骤:原因 1:kubelet 未运行或运行状态异常正如错误提示所指出,kubelet 可能未运行或处于不健康状态。请按照提示执行以下命令检查 kubelet 的状态和服务日志:根据输出结果,判断 kubelet 是否正常运行。后续一大堆错误。

九师兄 121

POJ - 3070 - Fibonacci (矩阵快速幂 + 斐波那契数列)

Fibonacci Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 10096   Accepted: 7208 Description In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn

Never say never 4194

京东豆自动领取脚本配置教程

腾讯云/阿里云服务器(Docker环境):全自动跑脚本领京豆(无需本地代理,使用加速源)

AIOT魔法师 870

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

matlab 求 fibbonacci 数列的三种方法

1.递归。 在n比较大(〉30)的情况下,计算会很慢。因为它有大量的兀余计算,不赘述。 function x = fibbo3(n) if n < 3 x = 1; else x = fibbo3(n-1) + fibbo3(n-2); end; 2.辗转相加法。 function [ x ] = fibbo( n ) if n < 1 error(

wliu0828的专栏 6593

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

Fibbonacci Number

Your objective for this question is to develop a program which will generate a fibbonacci number. The fibbonacci function is defined as such: f(0) = 0 f(1) = 1 f(n) = f(n-1) + f(n-2) Your

CLManytime的博客 750

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

HDU 2070 Fibbonacci Number

Fibbonacci Number Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13400    Accepted Submission(s): 6677 Problem Description Your

淡定的小鱼 1043

斐波那契(Fibonacci)

递归实现 #include int fib(int n) { if(n==1||n==2) return 1; else return fib(n-1)+fib(n-2); } int main() { int m; scanf("%d",&m); while(m--) { int n; s

smqymz1009的博客 466

递归求组合数

#include&amp;lt;iostream&amp;gt; using namespace std; // 组合数公式 C(n,k) = C(n - 1,k) + C(n - 1, k - 1); int zuhe(int n,int k) { if (n == k || k == 0) return 1; else return zuhe(n - 1, k) + zuhe(n - 1, k - 1);...

CoderZhuuu 3400
上一篇: hdu_problem_2058_The sum problem
下一篇: hdu_problem_2081_手机短号
CoderZhuuu
博客等级 码龄10年 26粉丝 107原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值