蓝桥杯
skoohpy
这个作者很懒,什么都没留下…
展开
-
蓝桥杯——试题B数列求值
【问题描述】 给定数列 1, 1, 1, 3, 5, 9, 17, …,从第 4 项开始,每项都是前 3 项的和。求 第 20190324 项的最后 4 位数字。#include<stdio.h>#include<math.h>int main(){ long long a[5],sum; a[1] = a[2] = a[3] = 1; for (int i = 4; i <= 20190324; i++) { sum = a[1] + a...原创 2020-10-16 20:10:39 · 713 阅读 · 0 评论 -
蓝桥杯——平方和
【问题描述】 小明对数位中含有 2、0、1、9 的数字很感兴趣,在 1 到 40 中这样的数包 括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574,平方和是 14362。 注意,平方和是指将每个数分别平方后求和。 请问,在 1 到 2019 中,所有这样的数的平方和是多少?#include<stdio.h>#include<math.h>int Judge(int d){ if ((d == 2) ||(d == 0) || (d ==.原创 2020-10-16 19:51:28 · 355 阅读 · 0 评论 -
蓝桥杯模拟题——“晚会节目单“
【问题描述】小明要组织一台晚会,总共准备了 n 个节目。然后晚会的时间有限,他只能最终选择其中的 m 个节目。这 n 个节目是按照小明设想的顺序给定的,顺序不能改变。小明发现,观众对于晚上的喜欢程度与前几个节目的好看程度有非常大的关系,他希望选出的第一个节目尽可能好看,在此前提下希望第二个节目尽可能好看,依次类推。小明给每个节目定义了一个好看值,请你帮助小明选择出 m 个节目,满足他的要求。【输入格式】输入的第一行包含两个整数 n, m ,表示节目的数量和要选择的数量。第二行包含 n 个整数,依次为每原创 2020-10-05 21:10:28 · 726 阅读 · 2 评论 -
蓝桥杯模拟题——序列计数
【问题描述】小明想知道,满足以下条件的正整数序列的数量:1. 第一项为 n;2. 第二项不超过 n;3. 从第三项开始,每一项小于前两项的差的绝对值。请计算,对于给定的 n,有多少种满足条件的序列。【输入格式】输入一行包含一个整数 n。【输出格式】输出一个整数,表示答案。答案可能很大,请输出答案除以10000的余数。【样例输入】4【样例输出】7【样例说明】以下是满足条件的序列:4 14 1 14 1 24 24 2 14 34 4【评测用例规模与约定】对于 2原创 2020-10-05 17:04:05 · 361 阅读 · 0 评论 -
蓝桥杯模拟题——长草问题
<p>【问题描述】<br>小明有一块空地,他将这块空地划分为 n 行 m 列的小块,每行和每列的长度都为 1。<br>小明选了其中的一些小块空地,种上了草,其他小块仍然保持是空地。<br>这些草长得很快,每个月,草都会向外长出一些,如果一个小块种了草,则它将向自己的上、下、左、右四小块空地扩展,这四小块空地都将变为有草的小块。<br>请告诉小明,k 个月后空地上哪些地方有草。<br>【输入格式】<br>输入的第一原创 2020-10-04 21:50:20 · 682 阅读 · 0 评论 -
蓝桥杯模拟题——递增三角形
【问题描述】<br>在数列 a[1], a[2], ..., a[n] 中,如果对于下标 i, j, k 满足 0<i<j<k<n+1 且 a[i]<a[j]<a[k],则称 a[i], a[j], a[k] 为一组递增三元组,a[j]为递增三元组的中心。<br>给定一个数列,请问数列中有多少个元素可能是递增三元组的中心。<br>【输入格式】<br>输入的第一行包含一个整数 n。<br>第二行包含 n原创 2020-10-03 16:01:38 · 167 阅读 · 0 评论 -
蓝桥杯模拟题
<p>【问题描述】<p>一个正整数如果任何一个数位不大于右边相邻的数位,则称为一个数位递增的数,例如1135是一个数位递增的数,而1024不是一个数位递增的数。<br>给定正整数 n,请问在整数 1 至 n 中有多少个数位递增的数?<br>【输入格式】<br>输入的第一行包含一个整数 n。<br>【输出格式】<br>输出一行包含一个整数,表示答案。<br>【样例输入】<br>30&l原创 2020-10-03 12:47:08 · 434 阅读 · 0 评论