qq_40702349的博客

题目在数列 a_1, a_2, ..., a_n中，定义两个元素 a_i 和 a_j 的距离为 |i-j|+|a_i-a_j|，即元素下标的距离加上元素值的差的绝对值，其中 |x| 表示 x 的绝对值。　　给定一个数列，请问找出元素之间最大的元素距离。输入格式　　输入的第一行包含一个整数 n。　　第二行包含 n 个整数 a_1, a_2, ..., a_n，相邻的整数间用空格分隔，表...

题目任意给定一个正整数N，如果是偶数，执行： N / 2如果是奇数，执行： N * 3 + 1生成的新的数字再执行同样的动作，循环往复。通过观察发现，这个数字会一会儿上升到很高，一会儿又降落下来。就这样起起落落的，但最终必会落到“1”这有点像小冰雹粒子在冰雹云中翻滚增长的样子。比如N=99,28,14,7,22,11,34,17,52,26,13,40,20,10,5,...

题目小明有一块空地，他将这块空地划分为 n 行 m 列的小块，每行和每列的长度都为 1。小明选了其中的一些小块空地，种上了草，其他小块仍然保持是空地。这些草长得很快，每个月，草都会向外长出一些，如果一个小块种了草，则它将向自己的上、下、左、右四小块空地扩展，这四小块空地都将变为有草的小块。请告诉小明，k 个月后空地上哪些地方有草。样例输入4 5.g..........g...

题目问题描述1200000有多少个约数（只计算正约数）。题目分析分析题目，求1200000有多少个约数，可以枚举从1到1200000的数字，依次判断其是否是1200000的约数，同时设计一个变量来统计个数。代码分析public static void main(String [] args) { int ans= 0 ; for(int i=1 ;i<=120...

题目题目描述问题描述　　在数列 a[1], a[2], ..., a[n] 中，如果 a[i] < a[i+1] < a[i+2] < ... < a[j]，则称 a[i] 至 a[j] 为一段递增序列，长度为 j-i+1。　　给定一个数列，请问数列中最长的递增序列有多长。输入格式　　输入的第一行包含一个整数 n。　　第二行包含 n 个整数 a[1], a[...

题目问题描述　　小明非常不喜欢数字 2，包括那些数位上包含数字 2 的数。如果一个数的数位不包含数字 2，小明将它称为洁净数。　　请问在整数 1 至 n 中，洁净数有多少个？输入格式　　输入的第一行包含一个整数 n。输出格式　　输出一行包含一个整数，表示答案。样例输入30样例输出18评测用例规模与约定　　对于 40% 的评测用例，1 <= n <= 1000...

题目问题描述　　一棵10层的二叉树，最多包含多少个结点？　　注意当一棵二叉树只有一个结点时为一层。答案提交　　这是一道结果填空的题，你只需要算出结果后提交即可。 本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分题目分析分析题目，已知二叉树为十层，最多包含多少个节点，那么就是求满二叉树所有结点个数。代码分析结果为1023public s...

题目70044与113148的最大公约数是多少？题目分析分析题目，这道题是选择题，所以需要快速求解，只需要一个循环即可，循环中加入判断条件。代码分析public static void main(String [] args) { int max = 0; for(int i=1; i<=70044; i++) { if(70044 % i ==0 &am...

题目不超过19000的正整数中，与19000互质的数的个数是多少？答案提交　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。题目分析因为19000的因子是2 5 19 所以只要判断这个这个数的最大公约数没有这些就可以。代码分析public static void main(String ...

题目十六进制数1949对应的十进制数是多少？题目分析分析题目，很简单的进制转换，因为题目给的十六进制数比较小，可以计算器计算，也可以用代码实现。简谈进制转换10进制转2进制 方法：Integer.toBinaryString(n)转换结果为一个二进制字符串.10进制转8进制方法： Integer.toOctalString(n)转换结果为一个八进制字符串10进制转16进...

题目X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3...当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为6时，开始情形如下：1 2 3 4 5 612 11 10 9 8 713 14 15 .....我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）输入为3个整数w m n，...

题目熊怪吃核桃森林里有一只熊怪，很爱吃核桃。不过它有个习惯，每次都把找到的核桃分成相等的两份，吃掉一份，留一份。如果不能等分，熊怪就会扔掉一个核桃再分。第二天再继续这个过程，直到最后剩一个核桃了，直接丢掉。有一天，熊怪发现了1543个核桃，请问，它在吃这些核桃的过程中，一共要丢掉多少个核桃。请填写该数字（一个整数），不要填写任何多余的内容或说明文字。题目分析分析题目，核...

题目牌型种数小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？请填写该整数，不要填写任何多余的内容或说明文字。题目分析（方法一）分析题目，遇到这道题，第一反应就是每个人十三张牌，...

题目加法变乘法我们都知道：1+2+3+ ... + 49 = 1225现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015比如：1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015就是符合要求的答案。请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。注意：需要你提交的是一个整数，不要填...

题目立方变自身观察下面的现象,某个数字的立方，按位累加仍然等于自身。1^3 = 18^3 = 512 5+1+2=817^3 = 4913 4+9+1+3=17...请你计算包括1,8,17在内，符合这个性质的正整数一共有多少个？请填写该数字，不要填写任何多余的内容或说明性的文字。题目分析分析给出的三个式子，发现想要达到题目要求，必须是两位数或者一位数...

题目题目描述小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。有一次，老师出的题目是：36 x 495 = ?，他却给抄成了：396 x 45 = ?但结果却很戏剧性，他的答案竟然是对的！！因为 36 * 495 = 396 * 45 = 17820，类似这样的巧合情况可能还有很多，比如：27 * 594 = 297 * 54，假设 a b c d e 代表1~9不同的5个数字（...

题目数的分解本题总分：10 分【问题描述】把 2019 分解成 3 个各不相同的正整数之和，并且要求每个正整数都不包 含数字 2 和 4，一共有多少种不同的分解方法？ 注意交换 3 个整数的顺序被视为同一种方法，例如 1000+1001+18 和 1001+1000+18 被视为同一种。【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个整数，在提交答案时...

题目数列求值本题总分：10 分【问题描述】给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和。求 第 20190324 项的最后 4 位数字。【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个 4 位整数（提示：答案的千位不为 0），在提交答案时只填写这个整数，填写 多余的内容将无法得分。题目分析...

题目（求字符串的非空子串数量）一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成 的串。例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共 7 个。 注意在计算时，只算本质不同的串的个数。 请问，字符串0100110001010001 有多少个不同的非空子串？题目分析//通过题目可知要求的是不同的非空子串，set方法可以去重...