【杭电-oj】-1865-1sting（大数斐波那契数列）

最新推荐文章于 2020-01-12 17:40:51 发布
最新推荐文章于 2020-01-12 17:40:51 发布
阅读量1k 收藏
点赞数
分类专栏： 打表 递推
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Bear1998/article/details/51943384
版权
本文主要探讨了杭电在线评测系统（OJ）中的一道编程题——1865-1sting，该题目涉及大数处理和斐波那契数列的计算。通过分析和解决此问题，可以提升对大数运算及斐波那契序列的理解和编程技巧。
摘要由CSDN通过智能技术生成

1sting

Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5021    Accepted Submission(s): 1864

Problem Description
You will be given a string which only contains ‘1’; You can merge two adjacent ‘1’ to be ‘2’, or leave the ‘1’ there. S
最低0.47元/天 解锁文章
Bear1997
关注
专栏目录
航电OJ斐波那契
qq_48204413的博客
08-28 267
#include <stdio.h> #include <stdlib.h> #define N=50 //还有另一种斐波那契数:F(0) = 7，F(1) = 11，F(n) = F(n-1) + F(n-2) (n%3E=2) int main() { int n,f[100],i; f[0]=7;f[1]=11; scanf("%d",&n); for(i=2;i<n;i++) { f[i]=f[i-1.
杭电5914-斐波那契数列思路
dtwd886的博客
07-12 367
#include #include #include #include using namespace std; int flag[25]; int node[20]; void getSum() { int i; node[0]=1; flag[1]=1; node[1]=1; for(i=2;;i++) { node[i]
杭电第1865题 1sting
bruce_suxin的博客
12-22 345
题目1sting  杭电第1865题：找规律题  这里翻译一下：  你将得到一个字符串这个字符串里面的内容为仅为'1'；你可以合并1把它变成'2'或者是不变也就是'1'  显然，你就可以得到多种不同的结果。例如，给出一个字符串为'1111',你可以得到的结果为：  1111， 121 ， 112 ，211 ，22。现在你的工作就是寻找这个字符串在满足条件下的所有可能种数。    输入
2019杭电多校permutation 2 （6630） 斐波那契数列
zhz的博客
08-06 186
2019杭电多校permutation 2 （6630） 斐波那契数列 题目：http://acm.hdu.edu.cn/showproblem.php?pid=6630 题意： 给你n,x,y三个数字，表示数组大小为n，p[1] = x,p[n] = y.然后规定p[i]和p[i-1]之间数值之差不超过2，求一共有多少种排列方式。 题解： emmmmm，其实我是暴力写出所以答案然后再找出规律的…...
杭电acm—1865 1sting
HGS的博客
08-01 151
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1865 1sting Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6849    Accepted Submission(s): 26...
leetcode算法题主函数如何写-HangDian-OJ:杭电OJ刷题进度跟踪算法（c\c++\python）
06-30
杭电OJ刷题分类 主流算法 1.搜索（回溯） 2.DP（动态规划）3.贪心 4.图论（Dijkstra、最小生成树、网络流) 5.数论 6.计算几何 7.组合数学 8.模拟 9.数据结构 10.博弈论 手把手撕LeetCode题目，扒各种算法套路的裤子 ...
【杭电-oj】-2009-求数列的和
Bear1998的博客
03-06 1403
Problem Description 数列的定义如下： 数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和。   Input 输入数据有多组，每组占一行，由两个整数n（n   Output 对于每组输入数据，输出该数列的和，每个测试实例占一行，要求精度保留2位小数。   Sample Input 81 4 2
【杭电-oj】-2050-折线分割平面
Bear1998的博客
06-02 499
折线分割平面 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24974    Accepted Submission(s): 16969 Problem Description 我们看到过很多直线分割平面的题目，
leetcode和杭电-Algorithm_exercises:算法练习
07-06
leetcode和杭电 Algorithm_exercises Algorithm exercises 相关算法及相应的练习题 持续更新中... 方便自己和他人浏览，作了一些整理，一些题中注释会有相应的说明 项目目录 HDU_OJ -- 杭电OJ上的部分题 Java刷题...
1175 Problem X 《C语言程序设计》江宝钏主编-习题6-8-斐波那契部分和
一个帅气潇洒的豆子
01-12 984
题目描述 编写升序输出m和n之间所有的Fibonacci数。要求定义并调用函数fib(n)，它的功能是返回第n项Fibonacci数。 例如，fib(7)返回13 *Fibonacci={1,1,2,3,5,8,13,…} an=an-1+an-2 输入 两个数m和n 输出 所有属于闭区间[m,n]即大于等于m,小于等于n的斐波那契数的和。 样例输入 Copy 2 5 样例输出 Copy 10 A...
OJ_斐波那契数列_1608
知行合一
01-09 986
Description 我们都知道”斐波那契数列”是最简单的C语言程序设计题之一。 为了题目更有趣一点，现在你被禁止使用循环(for、while)和goto，要求你计算斐波那契数列。 Input 多组数据。 在每组数据中，第一行输入一个整数N(0 Output 每组数据占一行，输出斐波那契数列的第N项。 #include #include l
杭电1021 Fibonacci Again
weixin_34224941的博客
10-22 84
/*********************************  *    日期：2011-2-16  *    作者：SJF  *    题号：杭电1021  *  题目：Fibonacci Again  *    结果：AC  *  注意：n从0~7的规律           F(n)%3是 1 2 0 2 2 1 0 1以8为周期循环。           F[9999...
杭电2044--一只小蜜蜂...--（递推求解）斐波那契数列应用
UI_Shero的专栏
03-19 1400
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2044 蜜蜂在1格里，它可以往2、3两格里爬。蜜蜂在6格里，它可以往7、8格里爬。 如果默认是从第一个开始走，所以n格的走法就是n-1格加上n-2格的走法，即f(n)=f(n-1)+f(n-2)，即斐波那契数列。 此题中所求为f(b-a)。 代码如下： #include int main() {
杭电OJ | 2018 斐波那契数列 母牛的故事
qq_41924481的博客
08-07 527
2018 Problem Description 有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ Input 输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。 n=0表示输入数据的结束，不做处理。 Output 对于每个...
九度OJ-题目1387：斐波那契数列
蜗牛
06-03 1854
题目链接地址： 九度OJ-题目1387：斐波那契数列 题目描述： 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。斐波那契数列的定义如下： 输入： 输入可能包含多个测试样例，对于每个测试案例， 输入包括一个整数n(1 输出： 对应每个测试案例， 输出第n项斐波那契数列的值。 样例输入： 3 样
杭电OJ（HDOJ）1865题：1sting（大数操作——Fibonacci数列）
大块木
12-25 999
题意： 给出一个长度不超过200的序列，该序列只由数字1组成，只可进行两种操作：1、两个1合并成一个2，2、移动1和2的位置。比如：长度为4的序列1111，经过以上两种操作后可以得到以下5种不同的新序列1111, 121, 112,211,22。先一个整数n(表示测试实例次数),每次输入一个长度不超200的序列，求不同排列的个数。 示例输入： 3 1 11 11111 示例输出：
哈理工oj 1266 斐波那契数列
eletroram的博客
10-08 630
斐波那契数列 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 1448(401 users) Total Accepted: 414(337 users) Rating:  Special Judge: No Description
【杭电oj】1865 - 1sting（大数递推）
wyg1997
07-18 388
点击打开题目 1sting Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4973    Accepted Submission(s): 1842 Problem Description You w
杭电oj1000-1100
最新发布
11-10
杭州电子科技大学在线评测系统（杭电OJ）中的题目1000-1100是一系列编程题，我将分别进行回答。 1000题是一个简单的入门题，要求计算两个整数的和。我们可以使用一个简单的算法，读取输入的两个整数，然后将它们...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值