输入格式 第一行输入一个整数 n(1≤n≤500),接下来的两行分别输入 n 个整数组成的数组 number_i(0≤numberi≤1000) 和一个整数 target(0...
输入格式 第一行输入一个整数 n(1≤n≤500),接下来的两行分别输入 n 个整数组成的数组 number_i(0≤numberi≤1000) 和一个整数 target(0...
读入一个x(1≤x≤10e1000),请你找出f(x)的值。 输入包括一行,仅一个数字x。 输出包括一行,仅一个数字f(x)。 提示: f(0)=1, f(1)=0, f(2...
“伯爵说”序列如下:1,11,21,1211,111221, …。其1读作one 1或者11。11读作two 1s或者21。21读作one 2, one 1或者1211。 输...
给定升序排序的数组,如果数组有 22 个或 22 个以上相同的数字,去掉他们,直到剩下 22 个为止。 例如: 数组 A[] = [1,1,1,2,2,3] 你的算法需要返回...
在一个数组中找出和最大的连续几个数。(至少包含一个数) 例如: 数组A[] = [−2, 1, −3, 4, −1, 2, 1, −5, 4],则连续的子序列[4,−1,2,...
给定一个非负整数数组,假定你的初始位置为数组第一个下标。 数组中的每个元素代表你在那个位置能够跳跃的最大长度。 你的目标是到达最后一个下标,并且使用最少的跳跃次数。 例如: ...
数组内存放了一些个位数字,组成一个大数(从高位到低位),现在将这个数加 11,并输出加一以后的结果。 例如: A = [2,3,1,1,4]A=[2,3,1,1,4] 则结果...
给定一个非负整数数组,假定你的初始位置为数组第一个下标。 数组中的每个元素代表你在那个位置能够跳跃的最大长度。 请确认你是否能够跳跃到数组的最后一个下标。 例如:A = [2...
设计函数(int x),计算 x 的平方根。 输入格式 输入一个 整数 x,输出它的平方根。直到碰到文件结束符(EOF)为止。 输出格式 对于每组输入,输出一行一个整数,表示...
假设你现在正在爬楼梯,楼梯有 n 级。每次你只能爬 1 级或者 2 级,那么你有多少种方法爬到楼梯的顶部? 输入格式 第一行输入一个整数 n(1≤n≤50),代表楼梯的级数。...
给定一个数组 A,除了一个数出现一次之外,其余数都出现三次。找出出现一次的数。 如:{1,2,1,2,1,2,7},找出 7。 你的算法只能是线性时间的复杂度,并且不能使用额...
给定一个罗马数字 s,将罗马数字转换成整数。 如罗马数字I,II,III,IV,V分别代表数字 1, 2, 3, 4, 5。 首先要来了解一下罗马数字表示法,基本字符有 7 ...
给定一个整数 num,将整数转换成罗马数字。 如 1,2,3,4,5 对应的罗马数字分别为I,II,III,IV,V等,更详细的说见罗马数字百度百科。 输入格式 第一行输入一...
给定由大写,小写字母和空格组成的字符串,返回 最后 一个单词的长度。 如果输入中不存在单词,返回 0。 注意: “单词”是指不包含空格符号的字符串 例如: 对于字符串"hel...
给定一个升序排列的数组,去掉重复的数,并输出新的数组的长度。 例如:数组 A={1,1,2},你的程序应该输出 2 即新数组的长度,新数组为 {1,2}。 要求:不能新开数组...
给定一个数组和一个数(该数不一定在数组中),从数组里删掉这个数字,返回剩下的数组长度。 如:A[] = {1, 2, 3, 4, 5},要删除数字 3,那么返回数组长度为 4...
有一个奇怪的国家,里面的国民对于事情的态度永远只有两面。当两个人遇到一起讨论一个事情的时候——两个持赞同观点的人遇到一起后会对这个事情都继续赞同;一个持赞同观点的人遇到一个持...
小米是一个幼儿园老师,每学期的泥塑课上,她都会给每个学生发不超过 250 立方厘米的等量橡皮泥,教大家做泥塑。在上课过程中,她发现每个班都恰好有一个小朋友会去抢另一个小朋友的...
晓萌最近在做一个翻转图片的应用,你可能也知道,图片其实是由一个个的点组成的。于是,晓萌想先做一个可以翻转矩阵的程序,来解决他问题的核心部分。 输入格式 输入第一行包括由空格分...
斐波那契数列是一种非常有意思的数列,由 0 和 1开始,之后的斐波那契系数就由之前的两数相加。用数学公式定义斐波那契数列则可以看成如下形式: F0 = 0F1 = 1Fn ...