m0_46591995的博客

第三题：数列求值（10分）题目描述给定数列1,1,1,3,5,9,17,…，从第4项开始，每项都是前3项的和。求第20190324项的最后4位数字。解：定义前三个变量，暴力递推，每次循环更新变量值；最后四位数字是取余：本来打算先出结果再取余，考虑到int会爆栈，换做使用long long，结果依旧溢出。从而选择每次循环的时候取余int a=1;//前三项 int b=1; int c=1; for(int i=4;;i++) { int

年号字符(5分)题目描述小明用字母 A对应数字 1，B对应 2，以此类推，用 Z对应 26。对于 27以上的数字，小明用两位或更长位的字符串来对应，例如 AA对应27，AB对应28，AZ对应52，LQ对应329。请问2019对应的字符串是什么？解：一位字母最大表示为Z:26两位字母最大表示为ZZ：26*26=676三位字母最大表示为ZZZ：26*26*26=17576参考计算机组成原理的二进制转换十进制：xyz=x*26^2+y*26+z#include<ios

题目简略如下：给出一个字符串s，求s中的最长回文子序列的长度。例如：在absbzaz中，最长的回文子序列就是absba，长度为5如上图所示：此时的dp数组应该分情况讨论了：最简单的一种情况：当s[i]==s[j]时，此时最大回文序列应该==dp[i+1][j-1]+2==dp[i][j]另外情况下：当s[i]！=s[j]时，dp[i][j]应该取决于dp[i][j-1]跟dp[i+1][j]哪个更大这样的话状态转移方程遍出来了。这边先给出实现代码：string s;.

先看题目：你⾯前有⼀栋从 1 到 N 共 N 层的楼，然后给你 K 个鸡蛋 （ K ⾄少为 1）。现在确定这栋楼存在楼层 0 <= F <= N ，在这层楼将鸡 蛋扔下去，鸡蛋恰好没摔碎（⾼于 F 的楼层都会碎，低于 F 的楼层都不 会碎）。现在问你，最坏情况下，你⾄少要扔⼏次鸡蛋，才能确定这个楼层 F 呢？那么具体如何解决问题在扔鸡蛋初阶版已经给出：（https://blog.csdn.net/m0_46591995/article/details/118660350）那么今天.