蓝桥杯
蓝桥杯练习题
一个小刚_
这个作者很懒,什么都没留下…
展开
-
蓝桥杯等差数列
【问题描述】数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中 N 个整数。现在给出这 N 个整数,小明想知道包含这 N 个整数的最短的等差数列有几项?【输入格式】输入的第一行包含一个整数 N。第二行包含 N 个整数 A1, A2, · · · , AN。(注意 A1 ~ AN 并不一定是按等差数列中的顺序给出)【输出格式】输出一个整数表示答案。【样例输入】52 6 4 10 20【样例输出】10【样例说明】包含 2、6、4、10、20原创 2020-10-16 20:29:56 · 292 阅读 · 1 评论 -
蓝桥杯完全二叉树的权值
【问题描述】给定一棵包含 N 个节点的完全二叉树,树上每个节点都有一个权值,按从上到下、从左到右的顺序依次是 A 1 , A 2 , ··· A N ,如下图所示:现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。注:根的深度是 1。【输入格式】第一行包含一个整数 N。第二行包含 N 个整数 A 1 , A 2 , ··· A N 。【输出格式】输出一个整数代表答案。【样例输入】71 6 5 4 3原创 2020-10-16 19:54:31 · 533 阅读 · 0 评论 -
蓝桥杯特别数的和
问题描述: 小明对数位中含有2,0,1,9的数字很感兴趣(不包括前导0),在1到40中这样的数包括1,2,910至32,39和40,共28个,他们的和是574. 请问,在1到n中,所有这样的数的和是多少?输入格式 输入一行包含两个整数n输出格式 输出一行,包含一个整数,表示满足条件的数的和。样例输入40样例输出574#include <stdio.h>bool check(int x){ int i; while(x>0){ i=x%1原创 2020-10-14 19:45:49 · 313 阅读 · 0 评论 -
蓝桥杯数的分解
把 2019 分解成 3 个各不相同的正整数之和,并且要求每个正整数都不包含数字 2 和 4,一共有多少种不同的分解方法?注意交换 3 个整数的顺序被视为同一种方法,例如 1000+1001+18 和1001+1000+18 被视为同一种。#include <stdio.h>bool check(int x){ int i; while(x>0){ i=x%10; if(i==2||i==4){ return false; } x=x/10; } r原创 2020-10-14 19:22:38 · 318 阅读 · 0 评论 -
蓝桥杯旋转
图片旋转是对图片最简单的处理方式之一,在本题中,你需要对图片顺时针旋转 90 度。我们用一个 n × m 的二维数组来表示一个图片,例如下面给出一个 3 × 4 的图片的例子:1 3 5 79 8 7 63 5 9 7这个图片顺时针旋转 90 度后的图片如下:3 9 15 8 39 7 57 6 7给定初始图片,请计算旋转后的图片。【输入格式】输入的第一行包含两个整数 n 和 m,分别表示行数和列数。接下来 n 行,每行 m 个整数,表示给定的图片。图片中的每个元素(像素)为一个值原创 2020-10-13 20:08:07 · 438 阅读 · 0 评论 -
蓝桥杯质数
我们知道第一个质数是 2、第二个质数是 3、第三个质数是 5……请你计算第 2019 个质数是多少?#include <stdio.h>bool judge(int n){ for (int i = 2; i < n; i ++) { if(n % i == 0) { return false; break; } } return true;}int main(){ int cnt = 0; for (int i = 2; i < 1000原创 2020-10-13 19:38:00 · 545 阅读 · 0 评论 -
蓝桥杯年号字串
小明用字母 A 对应数字 1,B 对应 2,以此类推,用 Z 对应 26。对于 27 以上的数字,小明用两位或更长位的字符串来对应,例如 AA 对应 27,AB 对 应 28,AZ 对应 52,LQ 对应 329。 请问 2019 对应的字符串是什么?#include <stdio.h>//26进制int main(){ int a=0,b=0,c=0;//感觉是三位数 int y=2019; while(y--){ a++; if原创 2020-10-13 19:30:20 · 691 阅读 · 0 评论 -
蓝桥杯矩形切割
小明有一些矩形的材料,他要从这些矩形材料中切割出一些正方形。当他面对一块矩形材料时,他总是从中间切割一刀,切出一块最大的正方形,剩下一块矩形,然后再切割剩下的矩形材料,直到全部切为正方形为止。例如,对于一块两边分别为 5 和 3 的材料(记为 5 × 3),小明会依次切出3 × 3、2 × 2、1 × 1、1 × 1 共 4 个正方形。现在小明有一块矩形的材料,两边长分别是 2019 和 324。请问小明最终会切出多少个正方形?#include <stdio.h>int main原创 2020-10-13 19:28:02 · 827 阅读 · 1 评论 -
蓝桥杯求和
小明对数位中含有2、0、1、9 的数字很感兴趣在1 到40 中这样的数包括1、2、9、10 至32、39 和40,共28 个,他们的和是574。请问,在1 到2019 中,所有这样的数的和是多少?#include <stdio.h>int main(){ int sum =0; for(int i = 1; i <= 2019;i++){ int x=i; while(x!=0){ int y = x%10; if(y==2||y==0||y==1||y==原创 2020-10-13 19:19:56 · 685 阅读 · 0 评论 -
入门训练 序列求和
问题描述求1+2+3+…+n的值。输入格式输入包括一个整数n。输出格式输出一行,包括一个整数,表示1+2+3+…+n的值。样例输入4样例输出10样例输入100说明:有一些试题会给出多组样例输入输出以帮助你更好的做题。一般在提交之前所有这些样例都需要测试通过才行,但这不代表这几组样例数据都正确了你的程序就是完全正确的,潜在的错误可能仍然导致你的得分较低。样例输出5050...原创 2020-01-27 17:03:34 · 249 阅读 · 0 评论 -
入门训练 Fibonacci数列
问题描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行,包含一个整数,表示Fn除以10007的余数。说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将计算的...原创 2020-01-27 11:28:05 · 177 阅读 · 0 评论 -
入门训练 圆的面积
定义面积时用double,float表示范围短原创 2020-01-27 11:13:06 · 150 阅读 · 0 评论