摘要: 题目描述 2020 年春节期间,有一个特殊的日期引起了大家的注意:2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202,恰好是一个回文数。我们称这样的日期是回文日期。 有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明 阅读全文
posted @ 2022-02-08 15:58 两颗不一样的西柚 阅读(1188) 评论(0) 推荐(0)
摘要: 题目描述 上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和。 路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右 边的那个数。此外,向左下走的次数与向右下走的次数相差不能超过 1。 输入描述 输 阅读全文
posted @ 2022-02-08 10:05 两颗不一样的西柚 阅读(1045) 评论(0) 推荐(0)
摘要: 题目描述 小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组 成,有些单词很长,远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词,他准备不再完全记忆这些单词,而是根据单词中哪个字母出现得最多来分辨单词。 现在,请你帮助小蓝,给了一个单词后,帮助他找到出现最多的字母和这 个字 阅读全文
posted @ 2022-02-04 11:51 两颗不一样的西柚 阅读(856) 评论(0) 推荐(0)
摘要: 提示:未通过全部数据,思路仅供参考,后续要记得完善 题目描述 输入输出样例 输入 1 1 1 2 3 输出 4 思路 分情况讨论,合并相同计算情况的方法,可以分四种,如下图所示 从上图看出分两种情况即可:只有+;剩余所有情况 举例说明上述第二种情况: 输入数据全部为正数,符号只有-:1 2 3 得到 阅读全文
posted @ 2022-01-27 15:51 两颗不一样的西柚 阅读(239) 评论(0) 推荐(0)
摘要: 题目描述 数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中N 个整数。 现在给出这N 个整数,小明想知道包含这N 个整数的最短的等差数列有几项? 输入描述 输入的第一行包含一个整数N。 第二行包含N 个整数A1.A2,..., AN。(注意A1<=AN 并不一定 阅读全文
posted @ 2022-01-25 16:18 两颗不一样的西柚 阅读(809) 评论(0) 推荐(0)
摘要: 题目描述 给定一棵包含N 个节点的完全二叉树,树上每个节点都有一个权值,按从上到下、从左到右的顺序依次是A1, A2,…… AN,如下图所示: 现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点 权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。 注:根的深度是 1 阅读全文
posted @ 2022-01-25 14:41 两颗不一样的西柚 阅读(617) 评论(0) 推荐(0)
摘要: 题目描述 把 2019 分解成 3 个各不相同的正整数之和,并且要求每个正整数都不包含数字 2 和 4,一共有多少种不同的分解方法? 注意交换 3 个整数的顺序被视为同一种方法,例如 1000+1001+18 和 1001+1000+18 被视为同一种。 答案 40785 思路与注意 枚举这三个不同 阅读全文
posted @ 2022-01-22 15:31 两颗不一样的西柚 阅读(470) 评论(0) 推荐(0)
摘要: 题目描述 给定数列 1, 1, 1, 3, 5, 9, 17, …,从第 4 项开始,每项都是前 3 项的和。求第 20190324 项的最后 4 位数字。 这是一道结果填空的题,你只需要算出结果后提交输出即可。本题的结果为一个 4 位整数(提示:答案的千位不为 0),在提交答案时只输出这个整数,输 阅读全文
posted @ 2022-01-22 14:30 两颗不一样的西柚 阅读(406) 评论(0) 推荐(0)
摘要: 题目描述 给定一个长度为N的数列,A1, A2, … AN,如果其中一段连续的子序列 Ai, Ai+1, … Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗? 输入描述 第一行包含两个整数 N 和 K(1<=N,K<=105)。 以 阅读全文
posted @ 2022-01-20 09:58 两颗不一样的西柚 阅读(364) 评论(0) 推荐(0)