Codeforces 897C(递归)
来源:互联网 发布:mac如何移除桌面图标 编辑:程序博客网 时间:2024/06/14 14:05
点击打开链接
扎心题,当时想法完全正确,姿势不对(思维不够细腻)没过。
题意:给出四个字符串x,y,f0,z,并且给出递推公式:fi=x+fi-1+y+fi-1+z,对于每次询问,输入两个数n和k,表示fn的第k个字符。
思路:k表示第fn的第k个字符,既然fn是由递推公式得来,那么k同样可以通过由递推公式得到,那么我们就可以由已知的k,通过递推公式往回推n次,这样就会得到fn中第k个对应的字符在f1中的具体位置,返回输出就过了,用递归实现还是很好实现的,注意处理到n最大范围时的f[n]长度。
#include<bits/stdc++.h>using namespace std;typedef long long ll;string f0 = "What are you doing at the end of the world? Are you busy? Will you save us?";string x= "What are you doing while sending \"";string y = "\"? Are you busy? Will you send \"";string z = "\"?";ll t,nn;ll kk;ll num[100001];char solve(ll n,ll k){ if(k>=num[n]) return '.'; if(n==0) return f0[k]; if(k<x.size()) return x[k]; k-=x.size(); if(k<num[n-1]) return solve(n-1,k); k-=num[n-1]; if(k<y.size()) return y[k]; k-=y.size(); if(k<num[n-1]) return solve(n-1,k); k-=num[n-1]; if(k<z.size()) return z[k];}int main(){ num[0]=f0.size(); for(int i=1;i<=55;i++) num[i]=x.size()+2*num[i-1]+y.size()+z.size(); for(int j=56;j<=100000;j++) num[j] =LLONG_MAX; for(cin>>t;t--;) cin>>nn>>kk, cout<<solve(nn,kk-1);}
阅读全文
0 0
- Codeforces 897C(递归)
- 【codeforces 897C】Nephren gives a riddle (递归)
- CodeForces 630C Lucky Numbers(递归)
- codeforces 897C Nephren gives a riddle 递归
- Codeforces Round #383 (Div. 2) C(递归找环求最小公倍数)
- CodeForces 196 C.Paint Tree(计算几何+递归)
- Codeforces 610C:Harmony Analysis 递归
- Codeforces Round #449 div2 C(递归求解)
- 递归解Codeforces Round #256 (Div. 2)C. Painting Fence
- CodeForces 440C One-Based Arithmetic(递归,dfs)
- CodeForces - 344C Rational Resistance (模拟题 +递归求解)
- Codeforces#449 (Div. 2)C 字符串递归处理
- Codeforces Round #313 Equivalent Strings(递归)
- 思维(二分思想递归)CodeForces
- CodeForces 448 E.Divisors(数论+递归)
- 递归与尾递归(C语言)
- 递归与尾递归(C语言)
- 递归和尾递归(C实现)
- advice for machine learning
- macOS微信客户端插件,支持免认证登录、多账号登录以及防撤回
- struts2值栈一些问题
- 两种方式综合请求网络数据
- <转载>java(37):java中length,length(),size()区别
- Codeforces 897C(递归)
- 小白使用react---ajax请求后的数据在另一个页面显示
- mysql数据库中管理员用户(root@localhost)被误删除,怎么恢复
- 单链表上机实验
- 封装opencv的函数成dll,独立调用
- 【Scikit-Learn 中文文档】聚类
- 从最大子数组和问题详尽贪心算法策略
- N的阶乘末尾有多少个0 51Nod
- Android使用自定义控件实现无限轮播