其他 最长回文子串 动态规划
其他 最长回文子串 动态规划题目描述对于一个字符串,请设计一个高效算法,计算其中最长回文子串的长度。给定字符串A以及它的长度n,请返回最长回文子串的长度。测试样例:"abc1234321ab",12 返回:7class Palindrome { public: int getLongestPalindrome(string A, int n) { ...
其他 最长回文子串 动态规划题目描述对于一个字符串,请设计一个高效算法,计算其中最长回文子串的长度。给定字符串A以及它的长度n,请返回最长回文子串的长度。测试样例:"abc1234321ab",12 返回:7class Palindrome { public: int getLongestPalindrome(string A, int n) { ...
爱奇艺 最后一位 数学题目描述牛牛选择了一个正整数X,然后把它写在黑板上。然后每一天他会擦掉当前数字的最后一位,直到他擦掉所有数位。 在整个过程中,牛牛会把所有在黑板上出现过的数字记录下来,然后求出他们的总和sum.例如X = 509, 在黑板上出现过的数字依次是509, 50, 5, 他们的和就是564.牛牛现在给出一个sum,牛牛想让你求出一个正整数X经过上述过程的结果是sum.输入描述...
爱奇艺 拼凑正方形 数学题目描述牛牛有4根木棍,长度分别为a,b,c,d。羊羊家提供改变木棍长度的服务,如果牛牛支付一个硬币就可以让一根木棍的长度加一或者减一。牛牛需要用这四根木棍拼凑一个正方形出来,牛牛最少需要支付多少硬币才能让这四根木棍拼凑出正方形。输入描述:输入包括一行,四个整数a,b,c,d(1 ≤ a,b,c,d ≤ 10^6), 以空格分割输出描述:输出一个整数,表示牛牛最少需要...
贝壳找房 斐波那契数列 动态规划题目描述菲波那契数列是指这样的数列:数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。给出一个正整数K,要求菲波那契数列中第k个数是多少。输入描述:输入一行,包含一个正整数k。(0<k<47)输出描述:输出一行,包含一个正整数,表示菲波那契数列中第k个数的大小示例1输入19输出4181#include<iostream> ...
摩拜 倒着输出整数 模拟题目描述用C写一个输入的整数,倒着输出整数的函数,要求用递归方法。输入描述:一个整数输出描述:该整数的倒序输出示例1输入-1563输出-3651#include<iostream> #include<algorithm> using namespace std; int flag=1; int rever(int num) { if(!...