蓝桥杯省赛真题
上原美佳
这个作者很懒,什么都没留下…
展开
-
蓝桥杯2016——四平方和
【题目】四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2(^符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和的表示法。要求你对4个数排序:0 <= a <= b <= c <= d。并对所有的可能表示法按 a,b,c,d 为联合主键升序排列,最后输出第一个表示法程序输入原创 2020-09-10 15:51:09 · 277 阅读 · 0 评论 -
蓝桥杯2016——剪邮票
【题目】如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。【反思】一开始的时候我只会从一个角开始向四周选取格子,这个深度搜索就很死板(水平太差,做的题太少),考虑得也不够全面,所以显然做错了,错误代码太离谱就不贴了【解法一】这一解法有些知识比较基础,但是特别慢,我没运行出来,不知道是因为太慢了还是有错误,但是主要原创 2020-09-09 23:23:43 · 419 阅读 · 0 评论 -
蓝桥杯2016——寒假作业
【题目】如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。请填写表示方案数目的整数。...原创 2020-09-06 22:57:10 · 206 阅读 · 0 评论 -
蓝桥杯2016——消除尾一
【题目】下面的代码把一个整数的二进制表示的最右边的连续的1全部变成0。如果最后一位是0,则原数字保持不变。如果采用代码中的测试数据,应该输出:00000000000000000000000001100111 0000000000000000000000000110000000000000000000000000000000001100 00000000000000000000000000001100请仔细阅读程序,填写划线部分缺少的代码。【代码】在这里插入代码片...原创 2020-09-06 21:30:32 · 210 阅读 · 0 评论 -
蓝桥杯2016——方格填数
【题目】如下的10个格子填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?其实这一题不算难,但是我对于搜索理解有些狭义#include<iostream>#include<string>using namespace std;int num[5][6];int vis[10];int ans;bool check(int a,int b,int i){ int p,q; for(p=a-1;p<=原创 2020-09-05 16:02:05 · 132 阅读 · 0 评论 -
蓝桥杯省赛2015——手链样式
【题目】小明有3颗红珊瑚,4颗白珊瑚,5颗黄玛瑙。他想用它们串成一圈作为手链,送给女朋友。现在小明想知道:如果考虑手链可以随意转动或翻转,一共可以有多少不同的组合样式呢?一开始的错误想法:把圆形手链变成链状,以红色为第一颗珠子。计算十二颗珠子以红色为起点有多少种组合方式,再除以三得到。然后很显然是错误的,虽然错误原因我也不是很清楚,可能是没有考虑翻转?后来看了一下老师的讲解视频,感觉可以学习的小点还挺多【完整代码】#include<iostream>#include<st原创 2020-08-09 09:58:37 · 374 阅读 · 2 评论 -
蓝桥杯省赛2015年——奇妙的数字
【题目】小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。你能猜出这个数字是多少吗?【反思】刚开始的时候看错题目了,所以题目记得看仔细第一次的时候用的是创建一个容量为10的数字,遍历平方和立方数上的每一位数字,用1在数组上占位,检查一个位上是否有且仅有一个数,但是不知道为啥一直是错的突然知道自己哪里错了,把这个也放上来错误原因:*memset第三个参数不是数组的长度其实是所占空间,一定要用sizeof!!! *之前一直都用的10所以错的然后memset头文件原创 2020-08-08 10:42:35 · 328 阅读 · 0 评论 -
蓝桥杯省赛2014——地宫取宝
【题目】X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角,出口在右下角。小明被带到地宫的入口,国王要求他只能向右或向下行走。走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。当小明走到出口时,如果他手中的宝贝恰好是k件,则这些宝贝就可以送给小明。请你帮小明算一算,在给定的局面下,他有多少种不同的行动方案能获得这k件宝贝。【数据格式】输入一行3个整数,用空格分开:n m k原创 2020-07-25 11:39:12 · 219 阅读 · 0 评论 -
蓝桥杯2014——蚂蚁感冒
蓝桥杯2014——蚂蚁感冒#include<iostream>#include<algorithm>using namespace std;struct Ant{ int pos; int dir; int cool;}ant[50];bool cmp(Ant a1,Ant a2){ return a1.pos<a2.pos;}int main(){ int n; cin>>n; int i,k; for(i=0;i<n;原创 2020-07-25 11:40:19 · 285 阅读 · 0 评论