题目链接

  1. #include <cstdio>
  2. #include <string>
  3. #include <cstring>
  4. #include <iostream>
  5. using namespace std;
  6. #define LL long long
  7. #define INF 2000000000
  8. LL p[];
  9. int main()
  10. {
  11. int i;
  12. LL a,fa,fb,b,n;
  13. LL str,mid,end;
  14. cin>>a>>fa>>b>>fb>>n;
  15. if(a > b)
  16. {
  17. swap(a,b);
  18. swap(fa,fb);
  19. }
  20. str = -INF;
  21. end = INF;
  22. while(str <= end)
  23. {
  24. mid = (str+end)/;
  25. int f1,f2;
  26. f1 = f2 = ;
  27. memset(p,-,sizeof(p));
  28. p[a+] = fa;
  29. p[a++] = mid;
  30. for(i = a+;i <= b;i ++)
  31. {
  32. p[i+] = p[i-+] + p[i-+];
  33. if(p[i+] > INF)
  34. {
  35. f1 = ;
  36. break;
  37. }
  38. if(p[i+] < -INF)
  39. {
  40. f2 = ;
  41. break;
  42. }
  43. }
  44. if(f1)
  45. end = mid - ;
  46. else if(f2)
  47. str = mid + ;
  48. else if(p[b+] == fb)
  49. break;
  50. else if(p[b+] > fb)
  51. end = mid - ;
  52. else if(p[b+] < fb)
  53. str = mid + ;
  54. }
  55. if(n <= b&&n >= a)
  56. ;
  57. else if(n < a)
  58. {
  59. p[a+] = fa;
  60. p[a++] = mid;
  61. for(i = a-;i >= n;i --)
  62. {
  63. p[i+] = p[i++] + p[i++];
  64. }
  65. }
  66. else
  67. {
  68. p[a+] = fa;
  69. p[a++] = mid;
  70. for(i = a+;i <= n;i ++)
  71. {
  72. p[i+] = p[i-+] + p[i-+];
  73. }
  74. }
  75. cout<<p[n+]<<endl;
  76. return ;
  77. }

URAL 1133. Fibonacci Sequence的更多相关文章

  1. URAL 1133 Fibonacci Sequence(数论)

    题目链接 题意 :给你第 i 项的值fi,第 j 项的值是 fj 让你求第n项的值,这个数列满足斐波那契的性质,每一项的值是前两项的值得和. 思路 :知道了第 i 项第j项,而且还知道了每个数的范围, ...

  2. ***1133. Fibonacci Sequence(斐波那契数列,二分,数论)

    1133. Fibonacci Sequence Time limit: 1.0 secondMemory limit: 64 MB is an infinite sequence of intege ...

  3. 【每天一题ACM】 斐波那契数列(Fibonacci sequence)的实现

    最近因为一些原因需要接触一些ACM的东西,想想写个blog当作笔记吧!同时也给有需要的人一些参考 话不多说,关于斐波那契数列(Fibonacci sequence)不了解的同学可以看看百度百科之类的, ...

  4. 记忆化搜索(DP+DFS) URAL 1183 Brackets Sequence

    题目传送门 /* 记忆化搜索(DP+DFS):dp[i][j] 表示第i到第j个字符,最少要加多少个括号 dp[x][x] = 1 一定要加一个括号:dp[x][y] = 0, x > y; 当 ...

  5. python实现斐波那契数列(Fibonacci sequence)

    使用Python实现斐波那契数列(Fibonacci sequence) 斐波那契数列形如 1,1,2,3,5,8,13,等等.也就是说,下一个值是序列中前两个值之和.写一个函数,给定N,返回第N个斐 ...

  6. 用递归方法计算斐波那契数列(Recursion Fibonacci Sequence Python)

    先科普一下什么叫斐波那契数列,以下内容摘自百度百科: 斐波那契数列(Fibonacci sequence),又称黄金分割数列.因意大利数学家列昂纳多·斐波那契(Leonardoda Fibonacci ...

  7. [Algorithm] Fibonacci Sequence - Anatomy of recursion and space complexity analysis

    For Fibonacci Sequence, the space complexity should be the O(logN), which is the height of tree. Che ...

  8. SQL Server ->> 斐波那契数列(Fibonacci sequence)

    斐波那契数列(Fibonacci sequence)的T-SQL实现 ;WITH T AS ( AS BIGINT) AS curr, CAST(NULL AS BIGINT) AS prv UNIO ...

  9. python3 求斐波那契数列(Fibonacci sequence)

    输出斐波那契数列的前多少个数. 利用函数 #!/usr/bin/env python # -*- coding:utf-8 -*- # Author:Hiuhung Wan # ----斐波那契数列( ...

随机推荐

  1. Pyqt 时时CPU使用情况

    借鉴代码来自:https://github.com/hgoldfish/quickpanel 实现代码: # -*- coding:utf-8 -*- from __future__ import p ...

  2. 【JAVA集合框架之List与Set】

    一.概述 JAVA的集合框架中定义了一系列的类,这些类都是存储数据的容器.与数组.StringBuffer(StringBuilder)相比,它的特点是: 1.用于存储对象. 2.集合长度可变. 3. ...

  3. 【131031】asp.net <%%>&<%#%>&<%=%>&<%@%>&<%$%>用法区别

    1.<% %>用来绑定后台代码 如: < % for(int i=0;i<100;i++) { Reaponse.Write(i.ToString()); } %> 2. ...

  4. 安装wine的问题

  5. Java 体系结构

    Java体系结构包括四个独立但相关的技术: 当编写并运行一个Java程序时,就同时体验了这四种技术.运行流程如下: Java虚拟机的主要任务是装载class文件并且执行其中的字节码.Java虚拟机包含 ...

  6. 同一天的时间差,显示为HHMMSS和指定日期时间部分

    //1.hhmmss private String setGoodsDisBalance(Date startTime,Date endTime){ //时间差:毫秒ms long diff = en ...

  7. url地址中 "&" "/"等符号的转义处理(转)

    URL出现了有+,空格,/,?,%,#,&,=等特殊符号的时候,可能在服务器端无法获得正确的参数值,如何是好? 解决办法:将这些字符转化成服务器可以识别的字符,对应关系如下: URL中的特殊字 ...

  8. javascript 简单加解密

    //加密 function MyEncrypt(txt) { var sb = ""; var rand = 0; for (var i=0;i<txt.length;i++ ...

  9. Oracle中“行转列”的实现方式

    在报表的开发当中,难免会遇到行转列的问题. 以Oracle中scott的emp为例,统计各职位的人员在各部门的人数分布情况,就可以用“行转列”: scott的emp的原始数据为: EMPNO ENAM ...

  10. 锤子banner

    查看效果: http://js.jirengu.com/negor/4/edit?html,output <!DOCTYPE html> <html> <head> ...