- 博客(12)
- 收藏
- 关注
RSS订阅原创 2020-08-06
【问题描述】数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中 N 个整数。现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有几项？【输入格式】输入的第一行包含一个整数 N。第二行包含 N 个整数 A1, A2, · · · , AN。(注意 A1 ∼ AN 并不一定是按等差数列中的顺序给出)【输出格式】输出一个整数表示答案。【样例输入】52 6 4 10 20【样例输出】10【样例说明】包含 2、6、4、10、20
2020-08-06 22:11:22
162
原创 蓝桥杯第十届省赛 试题G：完全二叉树的权值
【问题描述】给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 A1, A2, · · · AN，如下图所示：现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。注：根的深度是 1。【输入格式】第一行包含一个整数 N。第二行包含 N 个整数 A1, A2, · · · AN 。【输出格式】输出一个整数代表答案。【样例输入】71 6 5 4 3 2 1【
2020-08-06 13:50:04
464
原创 第十届蓝桥杯 试题F：特别数的和
【问题描述】小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），在 1 到40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。请问，在 1 到 n 中，所有这样的数的和是多少？【输入格式】输入一行包含两个整数 n。【输出格式】输出一行，包含一个整数，表示满足条件的数的和。【样例输入】40【样例输出】574【评测用例规模与约定】对于 20% 的评测用例，1 ≤ n ≤ 10。对于 50% 的评测用例，1 ≤ n ≤ 1
2020-08-02 19:08:50
364
原创 蓝桥杯第十届试题 C: 数列求值
【问题描述】给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和。求第 20190324 项的最后 4 位数字。【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个 4 位整数（提示：答案的千位不为 0），在提交答案时只填写这个整数，填写多余的内容将无法得分。【题目分析】因为结果只取后四位，后四位的值只影响前四位的进位，所以只需每项结果对10000模除取余即可。这个题递归跟数组都是可以的，但是考虑到20190324数太
2020-07-29 15:49:52
196
原创 第十届蓝桥杯C++B组省赛试题 D: 数的分解
【问题描述】把 2019 分解成 3 个各不相同的正整数之和，并且要求每个正整数都不包含数字 2 和 4，一共有多少种不同的分解方法？注意交换 3 个整数的顺序被视为同一种方法，例如 1000+1001+18 和1001+1000+18 被视为同一种。【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。题目分析：题目要求所取三个数且是不同的，直接暴力法解决，三层for循环找出三个数，再用另一个判别函数剔除掉
2020-07-27 21:26:09
133
原创 Even Odds
Being a nonconformist, Volodya is displeased with the current state of things, particularly with the order of natural numbers (natural number is positive integer number). He is determined to rearrange them. But there are too many natural numbers,
2020-07-02 22:54:34
165
原创 Twins
A. Twinstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputImagine that you have a twin brother or sister. Having another person that looks exactly like you seems very unusual. It’s hard to say if hav
2020-06-30 22:47:26
166
原创 原理差不多的数组开大为啥超时这么多
这是题目这是我写的程序这是正确无误的题解，所有运行结果均正常这是我的程序中数组在开到200时出现在超时现象，我不知道为啥，我写的跟正确答案基本原理一样，为什么我的数组才开到200耗时就这么多，麻烦请各位路过大神给解决一下，感激不尽。欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细...
2019-07-14 12:30:43
703
1
原创 关于函数math跟stdlib问题
在这个题目中需要用到数学函数绝对值abs，所以就需要在头文件中声明<stdlib.h>,但我在写程序的时候开始用的库函数模板时<math.h>，不过在后来的运行时出现错误，难道时<math.h>中没有包含求绝对值的函数吗，这点我去百度搜也没搜到，按理说作用应该是一样的，目前暂且就这样记吧，运行不通的时候再相互切换看看吧。...
2019-06-08 12:04:45
956
原创 sort函数排序用法
具体用法在上一篇博客中已经说明了，主要是sort函数实现了将数组数按从大到小的顺序给进行了排列，要注意的一点就是在头文件中声明#include跟#include，其次就是在调用函数时可以是sort（a.begin(),a.end()）,也可以是表示具体的成员数，就如题中所讲的sort(a,a+4)。...
2019-06-07 15:14:28
3319
转载 c++中sort()及qsort()的用法总结
想起来自己天天排序排序，冒泡啊，二分查找啊，结果在STL中就自带了排序函数sort,qsort，总算把自己解脱了~所以自己总结了一下，首先看sort函数见下表：函数名 功能描述sort 对给定区间所有元素进行排序stable_sort 对给定区间所有元素进行稳定排序partial_sort 对给定区间所有元素部分排序partial_sort_copy 对给定区间复制并排序nth_el...
2019-06-07 14:48:53
82
原创 纸牌问题：这个问题大体意思是，桌面上有张牌（两个字符表示），你手里还有五张牌，只要手里的牌其中有一张，这张里面的一个字母跟桌上的牌一样就可以了
@你需要一包52卡片。每张卡都有套(钻石-D俱乐部-C黑桃-S或者心脏-H)，以及军衔(2, 3, 4, 5, 6, 7, 8, 9, T, J, Q, K，或A).在游戏开始的时候，桌子上有一张牌，你手里有五张牌。你可以用你的手打一张牌，前提是它和桌上的牌有相同的等级或相同的套装。为了检查你是否是一个好的合作伙伴，Gennady为你准备了一项任务。给出桌子上的牌和手上的五张牌，检查你是否至少...
2019-05-21 22:40:16
1735
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人