题意:

给你一个“斐波那契”字符串数列,第n项由第n-1项和第n-2项拼接而成,输出某项的某位及其后10位。

题解:

递归求解即可。

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef unsigned long long uLL;
typedef long long ll;
typedef pair<int, LL>P;
const int M = 1e2 + ;
const int N = 1e5 + ;
const LL mod = 1e9 + ;
const LL lINF = 0x3f3f3f3f3f3f3f3f;
#define ls (rt<<1)
#define rs (rt<<1|1)
LL cnt[M],n,k;
string s1 = "COFFEE";
string s2 = "CHICKEN";
char ss[N];
int tot;
void solve(LL n,LL k)
{
if (n > && k > cnt[n - ])
solve(n - , k - cnt[n - ]);
else if (n > )
{
solve(n - , k);
if (k + - cnt[n - ] >= )
solve(n - , );
}
if (n == )
{
if (tot > )
return;
for (int i = k - ; i < s1.size(); i++)
{
ss[tot++] = s1[i];
}
}
else if (n == )
{
if (tot > )
return;
for (int i = k - ; i < s2.size(); i++)
{
ss[tot++] = s2[i];
}
}
}
int main()
{
cnt[] = ;
cnt[] = ;
for (int i = ; i < ; i++)
{
cnt[i] = cnt[i - ] + cnt[i - ];
//cout << cnt[i] << endl;
}
int _;
scanf("%d", &_);
while(_--)
{
scanf("%lld%lld", &n, &k);
if (n > )
n = ;
tot = ;
solve(n, k);
for (int i = ; i < min(tot, ); i++)
{
printf("%c", ss[i]);
}
puts("");
}
}

最新文章

  1. mono for android Json 上传文件
  2. JavaScript模板引擎原理,几行代码的事儿
  3. 【网络编程/C++】修改本机ip地址
  4. C++异常处理的问题
  5. 前端调试效率低?试试这10个“Chrome开发者工具”使用技巧
  6. shell脚本编程-处理用户输入
  7. Oracle中varchar,varchar2,nvarchar,nvarchar2的区别
  8. ubuntu 执行apt-get update 提示无法获得锁
  9. 【JAVA】【NIO】3、Java NIO Channel
  10. UVa - 1618 - Weak Key
  11. 一些常用的mysql语句实例-以后照写2
  12. Spring3.x 版本和 JDK1.8 不兼容导致 java.lang.IllegalStateException: Failed to load ApplicationContext
  13. UINavigationController 、UINavigationBar 、UINavigationItem 超清晰直观详解(扩展)
  14. Web Service测试工具小汇
  15. c# Parallel 并行运算 异步处理
  16. 学习Spring Boot:(六) 集成Swagger2
  17. 设计模式之&mdash;&mdash;Decorator模式
  18. 大数加法(SDUT“斐波那契”串)4335
  19. 妙味,结构化模块化 整站开发my100du
  20. python:使用Fabric自动化你的任务

热门文章

  1. Java——抽象:abstract
  2. C#接口的作用实例解析
  3. PHP ftp_mdtm() 函数
  4. RestHighLevelClient客户端相关CURD操作
  5. NX二次开发-NXOpenC++ Example
  6. js 获取数组中的最大值和最小值
  7. Ubuntu 14.04 搭建 LNMP
  8. 在ag-grid表格上实现类似Excel中的按下enter键自动跳转到下一行对应的输入框功能,Angular4开发
  9. android ellipsize的使用及实现跑马灯效果总结
  10. 基于V8的JsonMapper