liangzihao1的博客

博客内容为本人独创,若有相似,纯属意外。

~斐波那契数列迷之计算~

令f(n)为斐波那契数列第f(f(n))项,其中 f(0)=0,f(1)=1,f(n)=f(n−1)+f(n−2)。 所以要干啥呢? 求f(f(n))。输入: 4 0 1 2 6输出: 0 1 1 21数据规模: 对于 20%的数据, 1≤n≤15。 对于 40%的数据,...

2016-10-26 17:33:10

阅读数:189

评论数:0

poj 1028

【题目描述】 网页浏览器者有后退与前进按钮 ,一种实现这两个功能的方式是用栈 , “前进栈 ”、“后退栈 ”。 这里你需要实现以下几个功能: BACK: 如果 “后退栈 ”为空则忽略此命令 。否则将当前两面压入 “前进栈 ”, 从“后退栈 ”中取出栈顶页面 ,并设置为当前页面 。 FORW...

2016-10-26 17:23:33

阅读数:136

评论数:0

string

题目大意: 给出一个长度为n, 由小写英文字母组成的字符串S, 求在所有由小写英文字母组成且长度为n 且恰好有k 位与S 不同的字符串中,给定字符串T 按照字典序排在第几位。由于答案可能很大,模10^9 + 7 输出。Input第一行为两个整数n; k 第二行一个字符串S 第三行一个字符...

2016-10-05 19:28:02

阅读数:100

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭